태그: tirangle

삼각형과 평면의 교차 판정

개요 삼각형과 평면의 교차 여부를 판정하는 알고리즘이다. 각 정점이 평면의 어느 쪽에 있는지만 알면, 평면이 삼각형을 관통하는지 판별할 수 있다. 평면의 방정식을 통해 삼각형의 각 정점을 부호 있는 거리로 계산한다.