728x90
CCW(Counter Clock Wise)
평면상의 3개의 점과 관련된 점들의 위치 관계를 판단하는 알고리즘
공식
CCW = (𝑿₁𝒀₂ + 𝑿₂𝒀₃ + 𝑿₃𝒀₁) - (𝑿₂𝒀₁ + 𝑿₃𝒀₂ + 𝑿₁𝒀₃)
방향
- CCW 결과 <0 : 시계방향
- CCW 결과 ==0 : 일직선
- CCW 결과 >0 : 반시계방향
삼각형의 넓이
|CCW 결괏값| /2 : 세 점으로 이뤄진 삼각형 넓이
728x90
Coding Test/geometry