This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Developer's Guide to Silhouette Algorithms for Polygonal Models
July/August 2003 (vol. 23 no. 4)
pp. 28-37
Tobias Isenberg, Otto-von-Guericke University of Magdeburg, Germany
Bert Freudenberg, Otto-von-Guericke University of Magdeburg, Germany
Nick Halper, Otto-von-Guericke University of Magdeburg, Germany
Stefan Schlechtweg, Otto-von-Guericke University of Magdeburg, Germany
Thomas Strothotte, Otto-von-Guericke University of Magdeburg, Germany

Generating object silhouettes lies at the heart of nonphotorealism and is needed for many styles of rendering. This article describes, categorizes, discusses, and recommends algorithms for computing the silhouette of a polygonal model, thus guiding developers to the optimal approach for their specific needs.

1. G. Elber and E. Cohen, "Hidden Curve Removal for Free Form Surfaces," Proc. Siggraph 90, Computer Graphics (Proc. Ann. Conf. Series), vol. 24, ACM Press, 1990, pp. 95-104.
2. A. Hertzmann and D. Zorin, "Illustrating Smooth Surfaces," Proc. Siggraph 2000, ACM Press, 2000, pp. 517-526.
3. T. Saito and T. Takahashi, “Comprehensible Rendering of 3D Shapes,” Computer Graphics (Proc. Siggraph), Vol. 24, No. 4, Aug. 1990, pp. 197-206.
4. A. Hertzmann, "Introduction to 3D Non-Photorealistic Rendering: Silhouettes and Outlines," Non-Photorealistic Rendering (Siggraph 99 Course Notes), S. Green, ed., ACM Press, 1999.
5. O. Deussen and T. Strothotte, "Computer-Generated Pen-and-Ink Illustration of Trees," Proc. Siggraph 2000, Computer Graphics (Proc. Ann. Conf. Series), vol. 34, ACM Press, 2000, pp. 13-18.
6. J.L. Mitchell, C. Brennan, and D. Card, "Real-Time Image-Space Outlining for Non-Photorealistic Rendering," Siggraph 02 Conf. Abstracts and Applications, ACM Press, 2002, p. 239.
7. J. Loviscach, "Rendering Artistic Line Drawings Using Off-the-Shelf 3-D Software," Proc. Eurographics: Short Presentations, I.N. Alvaro and P. Slusallek, eds., Blackwell Publishers, 2002, pp. 125-130.
8. P. Rustagi, "Silhouette Line Display from Shaded Models," Iris Universe, Fall 1989, pp. 42-44.
9. J.R. Rossignac and M. van Emmerik, "Hidden Contours on a Frame-Buffer," Proc. 7th Eurographics Workshop Computer Graphics Hardware, Eurographics, 1992, pp. 188-204.
10. R. Raskar and M. Cohen, "Image Precision Silhouette Edges," Proc. 1999 ACM Symp. Interactive 3D Graphics, S.N. Spencer, ed., ACM Press, 1999, pp. 135-140.
11. B. Gooch et al., "Interactive Technical Illustration," Proc. 1999 ACM Symp. Interactive 3D Graphics, ACM Press, 1999, pp. 31-38.
12. R. Raskar, "Hardware Support for Non-Photorealistic Rendering," Proc. 2001 Siggraph/Eurographics Workshop on Graphics Hardware, ACM Press, 2001, pp. 41-46.
13. J.W. Buchanan and M.C. Sousa, "The Edge Buffer: A Data Structure for Easy Silhouette Rendering," Proc. 1st Int'l Symp. Non-Photorealistic Animation and Rendering, ACM Press, 2000, pp. 39-42.
14. D. Card and J.L. Mitchell, "Non-Photorealistic Rendering with Pixel and Vertex Shaders," Vertex and Pixel Shaders Tips and Tricks, W. Engel, ed., Wordware, 2002.
15. F. Benichou and G. Elber, "Output Sensitive Extraction of Silhouettes from Polygonal Geometry," Proc. 7th Pacific Graphics Conf., IEEE CS Press, 1999, pp. 60-69.
16. K. Sakamura, “After a Decade of TRON, What Comes Next?” Proc. 11th TRON Project Int’l Symp., CS Press, 1994.
17. P.V. Sander et al., "Silhouette Clipping," Proc. Siggraph 2000, Computer Graphics (Proc. Ann. Conf. Series), S.N. Spencer, ed., ACM Press, 2000, pp. 327-334.
18. L. Markosian et al., "Real-Time Nonphotorealistic Rendering," Proc. Siggraph 97, Computer Graphics (Proc. Ann. Conf. Series), T. Whitted, ed., Addison Wesley, 1997, pp. 415-420.
19. I. Sutherland, R. Sproull, and R. Schumacker, “A Characterization of Ten Hidden-Surface Algorithms,” ACM Computing Survey, vol. 6, no. 1, pp. 1-55, Mar. 1974.
20. A. Appel, "The Notion of Quantitative Invisibility and the Machine Rendering of Solids," Proc. ACM National Conf., Thompson Books, 1967, pp. 387-393.
21. J.D. Northrup and L. Markosian, "Artistic Silhouettes: A Hybrid Approach," Proc. 1st Int'l Symp. Non-Photorealistic Animation and Rendering, J.-D. Fekete and D.H. Salesin, eds., ACM Press, 2000, pp. 31-37.
22. T. Isenberg, N. Halper, and T. Strothotte, "Stylizing Silhouettes at Interactive Rates: From Silhouette Edges to Silhouette Strokes," Computer Graphics Forum (Proc. Eurographics 2002), vol. 21, no. 3, 2002, pp. 249-258.

Index Terms:
Silhouette detection algorithms, polygonal models, nonphotorealistic rendering, and animation
Citation:
Tobias Isenberg, Bert Freudenberg, Nick Halper, Stefan Schlechtweg, Thomas Strothotte, "A Developer's Guide to Silhouette Algorithms for Polygonal Models," IEEE Computer Graphics and Applications, vol. 23, no. 4, pp. 28-37, July-Aug. 2003, doi:10.1109/MCG.2003.1210862
Usage of this product signifies your acceptance of the Terms of Use.