CCW의 활용편이라고 할 수 있는 선분 교차 판별 먼저 CCW의 개념 이해하기는 필수!![알고리즘] CCW(Counter Clock Wise) (tistory.com) [알고리즘] CCW(Counter Clock Wise)CCW는 3개의 점 A, B, C가 있을 때 이 세 개의 점을 이은 직선의 방향을 판별할 때 유용한 기하 알고리즘이다. 외적의 결과 값이 음수이면 시게 방향, 0이면 직선, 양수이면 반시계 방향이다. 11758번:yeonee911.tistory.com 문제 상황 : 두 선분이 주어졌을 때 두 선분은 교차하는가? 벡터의 외적값은 선분의 점을 어떻게 잡느냐에 따라 부호가 바뀔 수 있다. 따라서 한 벡터의 부호, 예를 들어 벡터v0의 부호를 기억하는 것이 아니라 세트가 되는 두 벡터(v0과 ..
