loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Seventh Pacific Conference on Computer Graphics and Applications (PG'99)
Output Sensitive Extraction of Silhouettes from Polygonal Geometry
Seoul, Korea
October 05-October 07
ISBN: 0-7695-0293-8
F. Benichou, Technion, Israel Institute of Technology,
G. Elber, Technion, Israel Institute of Technology,
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.
Index Terms:
Silhouettes, Real Time Display, Gaussian Sphere, Visibility Determination, Range Searching
Citation:
F. Benichou, G. Elber, "Output Sensitive Extraction of Silhouettes from Polygonal Geometry," pg, pp.60, Seventh Pacific Conference on Computer Graphics and Applications (PG'99), 1999
Usage of this product signifies your acceptance of the Terms of Use.