CCW
-
CCW알고리즘 2020. 8. 23. 16:43
CCW(CounterClockWise) Algirothm - 개념: 반시계 방향 알고리즘 평면 위에 놓여진 세 개의 점을 벡터의 외적을 이용해서 방향 관계를 찾는 알고리즘. 자세한 설명) https://degurii.tistory.com/47 - 2차원 평면상에 각각 x, y 좌표를 갖고 있는 세점 (p1, p2, p3)가 존재한다고 했을 때, CCW 공식 s = (p1.x * p2.y + p2.x * p3.y + p3.x * p1.y) - (p1.y * p2.x + p2.y * p3.x + p3.y * p1.x) 만일 결과값 s가 0보다 작다면(s 0) p1, p2 벡터를 기준으로..