알고리즘
ccw (Counter Clockwise)
tose33
2022. 2. 24. 16:12
- ccw는 평면에 세 점의 위치가 주어졌을때 점들의 방향성을 판별한다.
- 두 벡터의 외적은, 두 벡터에 의해 만들어지는 평행사변형의 넓이와 같다.
- 신발끈 공식
외적 결과가
0이면 평행
양수면 반시계 방향
음수면 시계 방향