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

2005년 3월 6일 at 4:53 am

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

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