(A) hidden-line algorithm for perspective drawing of polyhedra with continuous rotation and translation

Abstract

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.