CCW 알고리즘을 사용하여 해결한다. 교차하는 선분은 벡터의 회전방향이 다르다기 때문이다. 주의할 점은 한쪽 선분을 기준으로 만 계산하는게 아니라 양쪽 선분을 기준으로 계산해야 한다. 왜냐하면 선분의 떨어져있는 모양에 따라 한 선분으로만 기준으로 하면 회전 방향이 다르기 때문이다.