VISIBLE SURFACE GENERATION BY A PRIORI TREE STRUCTURES.

Henry Fuchs, Zvi M. Kedem, Bruce F. Naylor

Research output: Contribution to specialist publicationArticle

Abstract

A description is given of a new algorithm for solving the hidden surface (or line) problem, to more rapidly generate realistic images of 3-D scenes composed of polygons, and presents the development of theoretical foundations in the area as well as additional related algorithms. As in many applications the environment to be displayed consists of polygons many of whose relative geometric relations are static, the authors attempt to capitalize on this by preprocessing the environment's database so as to decrease the run-time computations required to generate a scene.

Original languageEnglish (US)
Pages124-133
Number of pages10
Volume14
No3
Specialist publicationComput Graphics (ACM)
DOIs
StatePublished - 1980

ASJC Scopus subject areas

  • Computer Science(all)
  • Computer Graphics and Computer-Aided Design

Cite this