코후닝

선분 교차 판정은 CCW를 활용하여 두 선분이 교차하는지를 판단하는 테크닉이다. https://baehoon.tistory.com/96    CCW를 간단히 설명하면, 세 점 A, B, C가 주어지면 벡터와 외적을 이용해 A -> B -> C로 가는 방향이 일직선인지 반시계 방향인지 시계 방향인지 세 가지 경우의 수로 나누는 알고리즘이다. CCW의 반환값은 다음과 같이 도출될 수 있었다. $$ CCW=(x2-x1)(y3-y1)-(y2-y1)(x3-x1) $$\( CCW     세 점의 진행 방향이 시계 방향이다. \( CCW>0 \)     =>     세 점의 진행 방향이 시계 방향이다. \( CCW=0 \)     =>     세 점의 진행 방향이 시계 방향이다.  코드는 다음과 같다. int ccw..