은둔선제거

면 중심의 대한 것은 이 절에서 개발한 은둔선 제거 기법의 기초가 된다.
은둔선 제거를 위한 기하학적 방법은 주요 세 단계로 구성된다.

1단계 : 물체의 은둔면을 표시하기 위해 각 입방체의 가시성 검사를 적용한다.

2단계 : 화면의 모든 물체의 위치적 가시면 간의 기하학적 관계를 결정하기 위하여 일련의 상관검사를 적용한다. 두 다각형간에 다음 세 가지 가능성이 있다. 즉, 두 다각형이 겹쳐질 가능성, 한 다각형이 다른 다각형을 완전히 둘러싸고 있을 가능성, 그리고 두 다각형이 전혀 겹치지 않을 가능성이다.
첫 번째 상관 검사는 최대·최소로 알려진 선 화면 검사이며, 이 검사의 목적은 겹쳐질 가능성이 없는 다각형의 쌍을 찾아내는 것이다.
3단계 : 최대·최소 검사가 가능한(증명되진 않지만) 중복을 가리킨다. 두 다각형의 변이 교차되는지. 아니면 하나가 다른 것을 완전히 둘러싸고 있는지의 여부를 결정하기 위해 두 다각형을 검사한다. 교차 검사를 먼저 실행한다.
한 다각형의 모서리인 각 선분이 다른 다각형의 모서리인 선분과 교차하는가를 알아보기 위해 이를 점검한다.
중…(생략)