CCW(Counter Clock Wise) 함수 활용법 (기하 문제 해결의 만능 열쇠)
컴퓨터에서 기하학(Geometry) 문제를 풀 때 가장 피해야 할 것은 무엇일까요? 바로 $\sin$, $\cos$ 같은 삼각함수나 나눗셈을 무분별하게 사용하는 것입니다. 부동소수점(Floating Point)의 미세한 오차가 누적되는 순간, 교차해야 할 선분이 교차하지 않는다고 판정되는 끔찍한 오답의 늪에 빠지게 됩니다. 오차 없이 오직 정수들의 덧셈, 뺄셈, 곱셈만으로 2차원 공간상에 놓인 세 점의 방향 관계를 완벽하게 판독해 내는 기하학의 마스터키가 있습니다. 바로 외적(Cross Product)의 원리를 차용한 CCW(Counter Clock Wise, 반시계 방향) 알고리즘입니다.1. CCW의 수학적 본질: 2차원 벡터의 외적점 $A(x_1, y_1)$, $B(x_2, y_2)$, $C(x_3,..
2026. 4. 2.
