Hidden line removal for vector graphics
- 23 August 1978
- proceedings article
- Published by Association for Computing Machinery (ACM)
- Vol. 12 (3) , 173-180
- https://doi.org/10.1145/800248.807386
Abstract
A system for removing hidden edges in line displays of three dimensional scenes is described. The hardware system is relatively low cost, and operates on several hundred vectors in real-time. The system consists of a graphics peripheral connected to a PDP 11/55 computer and a software package to drive the peripheral. As each convex object is displayed, the occlusion hardware extracts the silhouette and retains it in a one-plane “matte memory”. As subsequent objects, taken from a priority ordered list, are displayed, the vector generator tests the contents of the frame buffer at the coordinates along the vector. The contents of the matte memory determine which portions of the vector should be intensified. To produce the priority ordered list of objects, the software algorithm uses three ordering techniques applied selectively to different potions of the scene. One technique, used for ordering unconstrained pairs of objects is described in detail.Keywords
This publication has 6 references indexed in Scilit:
- Models of light reflection for computer synthesized picturesPublished by Association for Computing Machinery (ACM) ,1977
- Real time digital image generationPublished by Association for Computing Machinery (ACM) ,1977
- Computer animation of free form imagesPublished by Association for Computing Machinery (ACM) ,1975
- A Characterization of Ten Hidden-Surface AlgorithmsACM Computing Surveys, 1974
- Reentrant polygon clippingCommunications of the ACM, 1974
- A Solution to the Hidden-Line Problem for Computer-Drawn PolyhedraIEEE Transactions on Computers, 1970