A visible polygon reconstruction algorithm
Authors:
Open Access
- 1 August 1981
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM SIGGRAPH Computer Graphics
- Vol. 15 (3) , 17-27
Abstract
An algorithm for determining visible lines or visible surfaces in polygonal form, at object resolution, is presented. The original scene must consist of non-intersecting planar polygons. The procedure relies on image coherence, since the sampling is dependent on the complexity of the image. The reconstruction method is based on an elaborate data structure, which allows the polygonal output to be easily obtained. The polygonal output is useful for smooth shaded or textured images, as well as the for creation of shadows.Keywords
This publication has 5 references indexed in Scilit:
- Synthetic texturing using digital filtersACM SIGGRAPH Computer Graphics, 1980
- A linear time exact hidden surface algorithmACM SIGGRAPH Computer Graphics, 1980
- Polygon shadow generationACM SIGGRAPH Computer Graphics, 1978
- Hidden surface removal using polygon area sortingACM SIGGRAPH Computer Graphics, 1977
- Raster-scan hidden surface algorithm techniquesACM SIGGRAPH Computer Graphics, 1977