Fast Display of Well-Tesselated Polyhedra,

Abstract

Well-tesselated polyhedra are a subclass of those polyhedra whose faces are triangular, possibly transparent, and all visible from a single origin point. They admit of simple hidden-line and-surface algorithms. In a raster graphics environment, the algorithms yield a priority ordering for painting entire faces. This order is invariant over radial translations of polyhedral vertices (therefore invariance extends to the perspective transformation). Specific methods for creating well-tesselated polyhedra are given, and general constraints defining them are stated. An efficient hidden surface algorithm is presented; a simpler method for the case of opaque faces also produces hidden line drawings. Demonstrations of correctness are provided. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1978
Accession Number
ADA057312

Entities

People

  • Christopher M. Brown

Organizations

  • University of Rochester

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Cartesian Coordinates
  • Computer Graphics
  • Computer Science
  • Computers
  • Construction
  • Coordinate Systems
  • Distortion
  • Geometry
  • Graphics
  • Graphs
  • Grids
  • Intervals
  • Language
  • Line Of Sight
  • Three Dimensional
  • Triangles

Readers

  • Computer Vision.
  • Graph Algorithms and Convex Optimization.