(A) hidden surface removal algorithm

Abstract

In this thesis, a model and an algorithm for the removal of hidden surfaces of objects in computer are described. The objects drawn are a collection of simple closed polygonal faces in which it is allowded that a face of one object penetrates through a face of another. This algorithm is adaptable to any type of graphic terminals - for example, the storage tube CRT and the raster-scan terminal. Shading of three dimensional objects is possible in the same time of hidden surface removal, because output for a video data has a shape of trapezoidal form.