Implementation of a hidden line and surface algorithm

The implementation of a 3-dimensional hidden line and surface algorithm discussed by Hamlin and Gear (NASA Langley Research Report 77-1) is described, and its advantages and disadvantages are examined. This algorithm is organized so that data can be preprocessed to speed display computations and so that the display is generated in a form suitable for a raster scan, refresh display. The version of the program described here is a hidden-line program, but the underlying algorithm is the same for both. 11 figures, 3 tables