2012-12-05 3 views
-1

그 다각형의 4 좌표가 주어지면 픽셀이 4 포인트 다각형인지 또는 사각형인지를 알 수 있도록 특정 방법을 알고 싶습니다 (반드시 사각형 일 필요는 없습니다). .픽셀이 다각형 안에 있는지 확인하십시오.

몇 가지 방법을 시도했지만 그 중 아무 것도 제대로 작동하지 않았습니다.

고맙습니다와 감사합니다 우다이 굽타

답변

0

간단한 방법은 영역을 사용하는 것입니다 : 먼저 두 개의 삼각형 ABC와 CDA로 다각형을 분해하고 포인트 중 하나 삼각형에 있는지 여부를 확인합니다.

예를 들어 삼각형 ABC를 가정하고 테스트 할 점이 M이라면 삼각형 ABC의 면적이 ABM + BCM + CAM의 면적의 합과 같은지 테스트 할 수 있습니다. 삼각형의 면적 계산은 교차 곱의 절반을 사용하여 수행됩니다.

교차 제품을 직접 사용하는 다른 솔루션은 여기에서 찾을 수 있습니다. http://www.blackpawn.com/texts/pointinpoly/default.html

관련 문제