Hidden-line or hidden surface algorithms have attracted many researcheres in computer graphics. Their importance in the generation of realistic images cannot be over emphasized. Each of the algorithms was designed to use some form of coherence as basis for efficiently computing the rendering.
This thesis presents a method of determining which of three-dimensional objects are visible and which are invisible, when the objects are continuously rotated about Y axis and translated in X and Z directions in the perspective projection. The method describes a frame (i.e., polygon) comparison scheme by making use of frame coherence in which the relationships of two frames can be classified into three types, and also discusses how the relationship is changed for each pair of frames under rotated or translated about some axis.
Hidden-line과 hidden-surface 알고리즘들은 3차원 상에서의 물체를 2차원 디스플레이 스크린에 나타낼 때, 주어진 물체를 보다 현실감있게 표현하기 위하여 사용된다.
본 논문에서 제시된 알고리즘은 3차원 상에서 연속적으로 회전하거나 움직이는 다면체를 원근 투사 방식에 의하여 나타낼 때, 현재 숨겨진 선을 찾는 계산에서 얻은 정보를 다음 계산에 이용하여 수행 시간을 줄이기 위한 것 이다.
이 방법으로는 여러가지의 coherence 방법이 사용되었으나 본 논문에서는 frame coherence 방법이 사용되었다.