Processing math: 100%

본문 바로가기

Counterclockwise Function

(1)

95. Counterclockwise Function 기하 문제를 풀 때 필요한 가장 기본적인 개념 중 하나가 CCW 함수(Counterclockwise Function)이다. 이 함수는

$x$ 축,

$y$ 축이 존재하는

$2$ 차원 평면상의 세 점

$\text{A}(x_1, y_1), \text{B}(x_2, y_2), \text{C}(x_3, y_3)$ 가 주어졌을 때 점

$\text{C}$ 가 벡터

$\overset{\longrightarrow}{\text{AB}}$ 를 기준으로 왼쪽(반시계 방향, CCW)/오른쪽(시계 방향, CW) 중 어느 쪽에 있는지를 판별하는 함수이다. 확인 대상이 점인 경우 판별이 막연할 수 있으나 확인 대상을 점

$\text{C}$ 대신 벡터

$\overset{\longrightarrow}{\text{AC}}$ 로 해도 결과가 같기 때문..

티스토리툴바