Abstract
Two new techniques are presented for reducing the number of depth calculations in hidden surface elimination. Two new algorithms using the techniques are compared with three existing algorithms and it is shown by examples that the new techniques reduce the number of multiplications involved in the depth calculations. A technique for increasing the parallelism of operations is also presented. This allows the calculation to be done more rapidly in hardware and is particularly useful for generating line drawings rather than the usual TV raster scan images in the common raster-scan hidden surface algorithms.
- Sutherland, Ivan E., Robert F. Sproull, Robert A. Schumacker, "Sorting and the Hidden-Surface Problem", Proceedings National Computer Converence 1973, p. 685-693.Google Scholar
- Bouknight, W. J., "A Procedure for Generation of Three-Dimensional Half-Toned Computer Graphics Presentations", Communications of the ACM, (13,9), September, 1970, 527-536. Google ScholarDigital Library
- Romney, G. W., G. S. Watkins, D. C. Evans, "Real-Time Display of Computer Generated Half-Tone Perspective Pictures", IFIP, 1968, 973-978.Google Scholar
- Watkins, G. S., "A Real-Time Visible Surface Algorithm", Computer Science Department, University of Utah, UTECH-Csc-70-101, June 1970.Google Scholar
- Erdahl, Alan C., "Displaying Computer Generated Half-Tone Pictures in Real Time", Computer Science Department, University of Utah, RADC-TR-69-250, 1972.Google Scholar
Recommendations
Raster-scan hidden surface algorithm techniques
SIGGRAPH '77: Proceedings of the 4th annual conference on Computer graphics and interactive techniquesTwo new techniques are presented for reducing the number of depth calculations in hidden surface elimination. Two new algorithms using the techniques are compared with three existing algorithms and it is shown by examples that the new techniques reduce ...
Invisibility coherence for faster scan-line hidden surface algorithms
SIGGRAPH '84: Proceedings of the 11th annual conference on Computer graphics and interactive techniquesInvisibility coherence is a new technique developed to decrease the time necessary to render shaded images by existing scan-line hidden surface algorithms. Invisibility coherence is a technique for removing portions of a scene that are not likely to be ...
Invisibility coherence for faster scan-line hidden surface algorithms
Invisibility coherence is a new technique developed to decrease the time necessary to render shaded images by existing scan-line hidden surface algorithms. Invisibility coherence is a technique for removing portions of a scene that are not likely to be ...
Comments