# Technical Report CIS9816

 TR#: CIS9816 Class: CIS Title: Output Sensitive Extraction of Silhouettes from Polygonal Geometry Authors: Fabien Benichou and Gershon Elber PDF CIS9816.pdf Abstract: An algorithm to allow real time interactive display of silhouettes of complex polygonal object(s) is presented. An off-line pre-processing of all the edges of all polygons allows the efficient extraction of the silhouette edges, in real time. During the interactive session, the time complexity of extracting the silhouette edges is linear in the number of output edges in the extracted silhouette, and is typically in the order of $O(\sqrt{n})$, where $n$ is the number of polygons in the scene. The time complexity of the pre-processing stage is linear in $n$. {\bf Key Words:} Silhouette, Real Time Display, Gaussian Sphere, Range Searching. Copyright The above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/1998/CIS/CIS9816), rather than to the URL of the PDF files directly. The latter URLs may change without notice.