콘텐츠로 건너뛰기

점이 다각형에 포함되는지 여부 알기

  • 기준

특정한 하나의 점(A)이 어떠한 다각형(B)이 포함되어 있는지 아닌지 알기

1. 다각형(B)이 오목한 다각형인 경우에..
1) 다각형(B)의 각각의 직선을 시계 또는 반시계 방향으로 구한다. (관용적으로 반시계 방향이겠지?)
2) 모든 직선(of B)에 대해 어느 방향에 있는지 구한다(직선이 평면을 2로 나누니 두 평면 중 하나에 있다).
3) 만약 모든 직선(of B)에 대해 i) 같은 방향에 있다면 그 점(A)은 다각형(B) 내부에 갖혀있거나 다각형(B) 위에 있다.
ii) 그렇지 않으면 점은 다각형(B) 외부에 있다.

답글 남기기

이메일 주소는 공개되지 않습니다. 필수 필드는 *로 표시됩니다