공부공간

오목/볼록 다각형을 판단하기위한 알고리즘으로 CCW를 사용한다. CCW가 잘 설명되어 있는글은 https://jason9319.tistory.com/358 CCW와 CCW를 이용한 선분 교차 판별 PS에서 종종 이용되는 선분 교차 여부 판별을 CCW를 이용하여 비교적 간단(?)하게 할 수 있는 방법을 소개하려고 합니다. 그 전에 우선 CCW에 대하여 이야기 해보겠습니다. CCW는 Counterclockwise의 약자 jason9319.tistory.com 이글을 판단하면 된다. Z=0인 두 벡터를 연결한다면, 1 > 2 > 3 순서의 ccw값이 ( z=0 인 외적값 ) 양수면 반시계방향에 위치에있다 0이면 일직선상에있다 ( 외적으로 만드는 평행사변형의 넓이값이 0이라는뜻) 음수면 시계방향으로 세점이 위치..