Line Intersection (1) 썸네일형 리스트형 96. Line Intersection 기하 문제 중에는 두 선분이 서로 교차하는지를 알아내야 하는 것들이 꽤 있다. 선분의 교차 여부를 프로그램으로 구현하려고 하면 그리 만만하지 않은데, 앞에서 설명한 CCW 함수를 이용하면 비교적 간단하게 선분 교차 여부를 확인할 수 있다. $2$차원 좌표평면에 네 점 $\text{A}(x_1, y_1), \text{B}(x_2, y_2), \text{C}(x_3, y_3), \text{D}(x_4, y_4)$가 존재하고 선분 $\overline{\text{AB}}$와 선분 $\overline{\text{CD}}$의 교차 여부를 판별해야 하는 경우를 생각해 보자. 점들의 위치가 다음과 같을 때, 선분 $\overline{\text{AB}}$와 선분 $\overline{\text{CD}}$는 교차한다. 만약.. 이전 1 다음
