자바를 사용하여 사변형 내부의 픽셀 점을 어떻게 찾을 수 있습니까?

Im 이미지 처리를하고 있는데 사변형의 4 포인트 좌표가 있습니다. (사다리꼴과 같은 것) 어떻게 내부에있는 모든 픽셀의 좌표를 얻을 수 있습니까? Java를 사용하고 있습니다. 감사합니다.자바를 사용하여 사변형 내부의 픽셀 점을 어떻게 찾을 수 있습니까?

출처

2011-02-08 orangebrainer

면적을 픽셀 단위로 나타내거나 모양 안에있는 모든 개별 픽셀 목록을 의미합니까? 첫 번째를 가정하고 4 개의 개별 픽셀을 나타내는 좌표는 사변형의 면적을 찾기위한 수식을 찾아보고 구현해야합니다 (Google이이를 도와줍니다). –

주사선 다각형 채우기가 필요합니다.

http://alienryderflex.com/polygon_fill/

: 여기

http://www.cs.binghamton.edu/~reckert/460/lect11_2009-areafill-transformations.pdf

일부 샘플 C 코드와 기본 개념의 좋은 그림 웹 페이지의 예입니다 :

여기에 주제에 대한 빠른 PDF 강좌입니다 여기 간단한 양식이 있습니다. 사변형 선을 왼쪽과 오른쪽에있는 사선으로 나눕니다. 각 상수 -Y 좌표 행에 대해 왼쪽 선의 교차점을 계산합니다. 맞은 선을위한 교차점을 계산하십시오; 두 개의 교차점 사이의 해당 행에있는 모든 픽셀은 사다리꼴 내부에 있습니다.

역사상으로,이 종류의 것은 소프트웨어에서 3D 장면을 렌더링하기 위해 원래 (그리고 아마도 여전히) 완료되었습니다. 그 당시에는 다른 이름이 붙어 있었지만 기억이 안납니다. 그러나 실제로 픽셀을 그릴 필요는 없습니다. 알고리즘은 픽셀을 그릴 지 여부를 알려줍니다.

출처

2011-02-08 16:17:59 jprete

http://wiki.processing.org/w/Find_which_side_of_a_line_a_point_is_on에는 포인트가있는 라인의 어느 쪽을 찾는 지에 대한 의사 코드가 있습니다.

점으로 정의 된 쿼드가 A, B, C, D 인 경우 포인트가 AB, BC, CD 및 DA의 '왼쪽'에 있는지 확인하여 대답을 제공해야합니다.

편집 : 죄송합니다. 지점을 가리키는 질문을 읽었습니다. 희망이 아직도 도움이됩니다.

출처

2011-02-08 16:05:33 bjornars

충돌 감지 질문입니까? 주어진 점이 도형 안에 있는지 알고 싶습니까? 아니면 도형 안의 모든 점들의 좌표를 정말로 원하십니까?

출처

2011-02-08 16:06:39 BigMac66

충돌 검색 질문이 아닙니다. 나는이 폴리곤 안에 평균 RGB 값을 계산할 수 있도록 주어진 모양 안에 모든 좌표를 알고 싶습니다. – orangebrainer

이 종류의 솔루션을 찾고 있습니다. 올바른 방향으로 나를 가리킬 수 있습니까? –

자바를 사용하여 사변형 내부의 픽셀 점을 어떻게 찾을 수 있습니까?

답변

관련 문제