위와 같은 그림에서 교차점이 발생하는 경우는 a,c,d,h 인 경우 입니다. 이러한 두 선분의 교차점을 검사하는 방법으로는 다음과 같이 찾아 볼수가 있습니다. 1] 각 선분에 대해서 그 선분을 포함하는 양방향으로 무한한 연장선을 긋고 그 두 연장선의 일차방정식을 구한 후에 그로부터 교점을 계산한다. 그 교점이 원래의 두 선분상에 있으면 두 선분은 교차한다. 2] 위의 그림에서 a,c,d,h 인 경우를 살펴보면 다음과 같은 규칙을 찾을 수 있습니다. 1. 선분 AB를 기준으로 볼때 점 C 점 D가 서로 반대편에 존재 하는지 검사 선분 CD를 기준으로 볼때 점 A 점 B가 서로 반대편에 존재하는지 검사 2. 한 선분의 끝점이 다른 선분상에 존재 하는지 검사 3. 일직선상에 있으면서 한 선분의 끝점이 다른 선..