알고리즘

ccw (Counter Clockwise)

tose33 2022. 2. 24. 16:12

- ccw는 평면에 세 점의 위치가 주어졌을때 점들의 방향성을 판별한다. 

 

- 두 벡터의 외적은, 두 벡터에 의해 만들어지는 평행사변형의 넓이와 같다. 

 

- 신발끈 공식

출처: https://degurii.tistory.com/47

 

 

외적 결과가

0이면 평행 

양수면 반시계 방향 

음수면 시계 방향