태그: plane
2건의 항목
- 문서
삼각형과 평면의 교차 판정
개요 삼각형과 평면의 교차 여부를 판정하는 알고리즘이다. 각 정점이 평면의 어느 쪽에 있는지만 알면, 평면이 삼각형을 관통하는지 판별할 수 있다. 평면의 방정식을 통해 삼각형의 각 정점을 부호 있는 거리로 계산한다.
- 문서
평면 보행 알고리즘
개요 3D 메시를 평면으로 자를 때, 그 자른 선을 따라가는 알고리즘이다. 평면과 메시가 교차하는 경로를 삼각형 단위로 탐색하여 시작점부터 끝점까지의 최단 경로를 찾는다.