점 3개의 방향성을 나타내는 CCW

평행사변형 점을 기울기라 생각하고 구했는데 ccw라고 점 간의 관계로 직선인지 구할 수 있다.

 

구할 수 있는 경우는 세 가지로 점이 시계방향인지, 일직선인지, 반시계 방향인지 알 수 있다. 

 

 

검은색 점이 1번, 녹색 점이 2번, 파란색 점이 3번이다. 

 

삼각형의 면적을 구하는 방법으로 방향성을 구할 수 있다고 했지만 유도 방식은 잘 모르겠고..

 

(x2 - x1) * (y3 - y1) - (y2 - y1) * (x3 - x1) = S

 

S >0 : 반시계 방향

S = 0 : 일직선

S < 0 : 시계방향

 

S의 부호에 따라 달라진다

 

 

참고링크

https://www.acmicpc.net/blog/view/27

점 3개의 방향성을 나타내는 CCW