A Characterization of Ten Hidden-Surface Algorithms.
Abstract
The paper asserts that the hidden-surface problem is mainly one of sorting. The various surfaces of an object to be shown in hidden-surface or hidden-line form must be sorted to find out which ones are visible at various places on the screen. Surfaces may be sorted by lateral position in the picture (XY), by depth (Z), or by other criteria. The paper shows that the order of sorting and the types of sorting used form differences among the existing hidden-surface algorithms. (Modified author abstract)
Document Details
- Document Type
- Technical Report
- Publication Date
- Dec 01, 1973
- Accession Number
- AD0773963
Entities
People
- Ivan E. Sutherland
- Robert A. Schumacker
- Robert F. Sproull