Hidden Line Algorithms

Abstract

All the three-dimensional diagrams drawn so far have been ‘wire figures’, pictures of objects in which all edges and vertices may be seen. If an object is solid, then naturally the edges and vertices behind the volume of the object would be invisible to an observer, for example, the dashed lines in figure 8.1. So we have to produce a Hidden Line Algorithm that will draw only the visible line segments on a solid object or set of objects. We shall assume that all vertices are the end points of line segments.