CCW알고리즘1 기하 개념정리 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인경우 일직선인걸 알 수 있다. 2024. 2. 15. 이전 1 다음