다각형 이미지와 래스터 이미지 사이의 교차로 계산

Question

이진 이미지와 불규칙한 볼록 다각형이있는 경우 어떻게 서로 교차하는지 계산할 수 있습니까? 다각형의 좌표는 이미지의 관점에서 설명됩니다.

충돌 감지 또는 채우기 알고리즘 관점에서 비롯된 몇 가지 아이디어가 있지만 최적이라고 생각하지 않습니다. 나는 거기에 대한 시도와 테스트를 거친 방법이지만 키워드를 생각할 수 없다고 확신합니다.

이 경우는 true를 돌려 : 여기

무슨 뜻인지의 예입니다. 각 라인에 대한 Bresenham의 알고리즘을 사용하여 다각형의 경계 트래버스

, 각 픽셀에서, 래스터 샘플 :

Answer 1

나는이 다음과 같은 알고리즘을 추천 할 것입니다. 0이 아닌 알파와 같이 보이는 것을 허용하는 색상 인 경우 교차로를보고하십시오.

이것은 다각형 가장자리에서만 작업 할 수 있다는 장점이 있기 때문에 다각형 내부의 모든 픽셀을 반복 할 필요가 없습니다.