[Algorithm] CCW

CCW란?세 점 A, B, C가 이루는 회전 방향을 벡터의 외적($\times$, cross product) 부호로 판별하는 기하학적 판별식판별식의 결과에 따라 세 점이 이루는 회전 방향은 아래와 같습니다.$u \times v > 0$반시계(CCW, counterclockwise)$u \times v = 0$일직선(collinear)$u \times v 시계(CW, clockwise)동작 원리CCW는 세 점의 각도를 직접 계산하지 않고, 두 벡터 $u, v$가 이루는 상대적인 방향을 외적($\times$) 부호로 판단합니다.점 A를 기준으로 두 벡터 $u, v$를 정의합니다.$\vec{AB} = u, \vec{AC} = v$이때 2차원 벡터의 외적은 다음과 같이 계산됩니다.$u \times v = u_x..

2025.12.28