Output Sensitive Extraction of Silhouettes from Polygonal Geometry

  • Authors:
  • F. Benichou;G. Elber

  • Affiliations:
  • -;-

  • Venue:
  • PG '99 Proceedings of the 7th Pacific Conference on Computer Graphics and Applications
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

An algorithm to allow real time interactive extraction and orthographic display of silhouettes of complex two-manifold polygonal object(s) is presented. An off-line preprocessing of all the edges of all polygons enables the efficient extraction of the silhouette edges in real time, once a viewing direction is prescribed. During the interactive session, the time complexity of extracting the silhouette edges is linear in the number of edges in the silhouette, and is typically in the order of O(pn),where n is the number of polygons in the scene. The time complexity of the preprocessing stage is linear in n.