CCW는 기하알고리즘의 기본이 돼는 알고리즘이죠
구현방법은 간단합니다.
수학시간에 배우는 도형의 면적 구하는 공식과 아주 비슷합니다.

파란색 곱한것은 더하고 파란색은 빼줍니다
즉 (x1*y2 + x2*y3 + x3*y1 - y1*x2 - y2*x3 - y3*x1)이
양수이면 세점이 시계 반대방향, 음수이면 시계방향입니다.
구현방법은 간단합니다.
수학시간에 배우는 도형의 면적 구하는 공식과 아주 비슷합니다.

파란색 곱한것은 더하고 파란색은 빼줍니다
즉 (x1*y2 + x2*y3 + x3*y1 - y1*x2 - y2*x3 - y3*x1)이
양수이면 세점이 시계 반대방향, 음수이면 시계방향입니다.
Trackback Address :: http://isair.silpir.net/trackback/21
