폴더: Algorithm

평면 보행 알고리즘

개요 3D 메시를 평면으로 자를 때, 그 자른 선을 따라가는 알고리즘이다. 평면과 메시가 교차하는 경로를 삼각형 단위로 탐색하여 시작점부터 끝점까지의 최단 경로를 찾는다.