기하 개념정리

CCW 는 평면상에서 3개의 점의 위치관계를 알려주는 알고리즘이다.

 

A(x1,y1), B(x2,y2), C(x3,y3) 이 주어질 경우 

| x1 x2 x3 x1 |

| y1 y2 y3 y1 |   이렇게 만들고 대각선끼리 곱해준다 고등학교 때 배운 신발끈이론 혹은 벡터의 외적개념이다.

{(x1*y2) + (x2*y3) + (x3*y1)} - {(x2*y1)+(x3*y2) +(x1*y3)} = CCW 

 

CCW가 음수인 경우 A에서 부터 C까지 가는데 시계방향으로 간다는걸 알 수 있따.

CCW가 양수인 경우 A에서 부터 C까지 가는데 반시계방향으로 간다는걸 알 수 있다.

CCW가 0인경우 일직선인걸 알 수 있다.