https://kelly-chui.github.io/tags/computational-geometry/Recent content in Computational Geometry on Kelly DevHugoen-usThu, 30 Jan 2025 00:00:00 +0000https://kelly-chui.github.io/posts/cs-algorithm-counter-clock-wise/Thu, 30 Jan 2025 00:00:00 +0000https://kelly-chui.github.io/posts/cs-algorithm-counter-clock-wise/<h2 id="소개">소개</h2> <p>2차원 평면 위에서 두 선분이 주어졌을 때 두 선분의 교차 여부를 판단하는 알고리즘</p> <h2 id="아이디어">아이디어</h2> <p>2차원 평면 상에 3개의 점이 있을 때, 이들을 이루는 방향을 계산해서 두 선분의 교차 여부를 판단한다.</p> <p>여기서 말하는 3개의 점은 기준이 되는 선분의 양 끝점($P_1$, $P_2$라 하면)과, 나머지 선분의 한 끝점($Q_1$ 또는 $Q_2$)을 말한다.</p> <p>총 4개의 점인데 왜 3개의 점이냐고 하냐면, 기준이 되는 선분의 양 끝점과 나머지 선분의 한 끝점을 이용해 각각 CCW를 계산하기 때문이다.</p>