CCW 알고리즘이란?

 

점선 세개가 놓여졌을때, 그 점선 세개의 방향이 어디로 가는지를 확인하는 알고리즘

 

 

이와 같은 형태로 구현한다. 

 

이 TEMP가 >0시 반시계, =0시 직선 <0시 시계가 된다.

 

 

**부록 - 점 4개로 넓이 구하기

x1*y2+~~x4*y1 - (y1*x2+~~~) 

 

같은 방식이지만,

점 4개로 구하면 넓이가. 3개로 구해서 도형이 되지 않으면 방향이 구해진다. 

 

 

*주의! 4각형은 불가한 부분이 있다. (시계방향 정렬이 되어있어야. )
그떄는 가장 큰 x간 차이, y간 차이를 곱하자 .