은둔선제거

면 중심의 대한 것은 이 절에서 개발한 은둔선 제거 기법의 기초가 된다. 은둔선 제거를 위한 기하학적 방법은 주요 세 단계로 구성된다. 1단계 : 물체의 은둔면을 표시하기 위해 각 입방체의 가시성 검사를 적용한다. 2단계 : 화면의 모든 물체의 위치적 가시면 간의 기하학적 관계를 결정하기 위하여 일련의 상관검사를 적용한다. 두 다각형간에 다음 세 가지 가능성이 있다. 즉, 두 다각형이 겹쳐질 가능성, 한 다각형이 다른 다각형을 완전히 둘러싸고 있을 가능성, 그리고 두 다각형이 전혀 겹치지 않을 가능성이다. 첫 번째 상관 검사는 최대·최소로 알려진 선 화면 검사이며, 이 검사의 목적은 겹쳐질 가능성이 없는 다각형의 쌍을 찾아내는 것이다. 3단계 : 최대·최소 검사가 가능한(증명되진 않지만) 중복을 가리킨다. 두 다각형의 변이 교차되는지. 아니면 하나가 다른 것을 완전히 둘러싸고 있는지의 여부를 결정하기 위해 두 다각형을 검사한다. 교차 검사를 먼저 실행한다. 한 다각형의 모서리인 각 선분이 다른 다각형의 모서리인 선분과 교차하는가를 알아보기 위해 이를 점검한다. 중복된 다각형의 쌍을 표시하고. 어느 사각형이 다른 다각형을 완전히 둘러싸고있는지의 여부를 검사하기 위해서 포함검사를 이용한다. 검사 결과 한 다각형이 다른 것에 둘러싸여 있으면 둘러싸인 다각형을 볼 수 없게 된다. 가시성 검사는 물체 공간에서 실행되는 반면, 상관 검사 및 깊이 검사는 영상 공간에서 실행된다는 것은 중요하다. 은둔선 제거 알고리즘 개발에 포함된 논리적 검사 순서를 요약한 것이다. 다음에 포함된 과정을 좀더 자세히 다루겠다. 가시성 검사는 이미 앞절에서 논의되었기 때문에 최대·최소 검사부터 시작한다. 2.2 최대·최소 검사 영상면에 있는 근접한 두 다각형 A와 B를 생각해 보자. 이 두 다각형은 3차원 물체의 두 평면을 투사한 것이다. 각 다각형에 대해서 X…
영상면에 있는 근접한 두 다각형 A와 B를 …