오다기리 박의 알고리즘 노트

평면으로 폴리곤을 자르는 방법에 대해 알아보자. 메쉬를 측지선으로 자르거나 평면으로 잘라서 양쪽으로 분할하거나, 메쉬에 대한 BSP 트리를 만들 때 폴리곤을 평면으로 잘라야하는 경우가 많이 생긴다. 여기서는 명시적(explicit) 방법과 암시적(implicit) 방법으로 구분해서 설명한다. 1. Explicit Split 폴리곤이 평면으로 잘려서 두 폴리곤으로 나뉜다고 할 때, 명시적 방법은 두 폴리곤의 꼭지점을 직접 계산하는 방법이다. CAD 프로그래밍을 할 때에는 수치오류를 고려하여 평면에 두께를 주는편이 좋다. 다시 말해서 점이 평면의 두께 안에만 들어온다면 점은 평면에 포함된다고 간주한다. 다음 그림처럼 폴리곤의 한 에지에 대하여 시작점을 A, 끝점을 B 라고 하고 두 점의 위치를 테이블에서 참..