Interactive stylized silhouette for point-sampled geometry

Silhouette is a drawing feature that is popular in illustrations and line-drawing artworks and is an important focus of research in the field of Non-Photorealistic Rendering (NPR). Current work on silhouette extraction and rendering tends to assume a polygonal mesh input, where connectivity information is available and the formation of silhouettes involves tracking of edges. On the other hand, the availability of 3D scanning devices nowadays leads to the proliferation of dense point data set for which no connectivity information is initially available. We present in this paper a hybrid image/object-space method to directly detect and render stylized silhouettes for such data set. Our method is simple to implement and runs at an interactive frame rate. Its basic form involves rendering silhouette points, each with a unique color value, to a color buffer. We show how lines can then be quickly fitted to the points projected. We further show how stylized silhouette can be used effectively with two other NPR techniques that happen to work very naturally with point-sampled geometry: stippling, and direct drawing onto surfaces.

[1]  Peter-Pike J. Sloan,et al.  Interactive technical illustration , 1999, SI3D.

[2]  Pedro V. Sander,et al.  Silhouette clipping , 2000, SIGGRAPH.

[3]  Markus H. Gross,et al.  Efficient simplification of point-sampled surfaces , 2002, IEEE Visualization, 2002. VIS 2002..

[4]  Ramesh Raskar,et al.  Image precision silhouette edges , 1999, SI3D.

[5]  Jörn Loviscach Rendering Artistic Line Drawings Using Off-the-Shelf 3-D Software , 2002, Eurographics.

[6]  Adam Finkelstein,et al.  WYSIWYG NPR: drawing strokes directly on 3D models , 2002, SIGGRAPH.

[7]  Adam Finkelstein,et al.  Suggestive contours for conveying shape , 2003, ACM Trans. Graph..

[8]  Gershon Elber,et al.  Output sensitive extraction of silhouettes from polygonal geometry , 1999, Proceedings. Seventh Pacific Conference on Computer Graphics and Applications (Cat. No.PR00293).

[9]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[10]  Lee Markosian,et al.  An Interface for Sketching 3 D Curves , 1999 .

[11]  David Salesin,et al.  Computer-generated pen-and-ink illustration , 1994, SIGGRAPH.

[12]  Lee Markosian,et al.  An interface for sketching 3D curves , 1999, SI3D.

[13]  Stefan Gumhold,et al.  Feature Extraction From Point Clouds , 2001, IMR.

[14]  Hans-Peter Seidel,et al.  Shadow Volumes on Programmable Graphics Hardware , 2003, Comput. Graph. Forum.

[15]  Marc Levoy,et al.  QSplat: a multiresolution point rendering system for large meshes , 2000, SIGGRAPH.

[16]  Aaron Hertzmann,et al.  Illustrating smooth surfaces , 2000, SIGGRAPH.

[17]  Christian Rössl,et al.  Line Art Rendering of Triangulated Surfaces Using Discrete Lines of Curvatures , 2000, WSCG.

[18]  William J. Dally,et al.  Point Sample Rendering , 1998, Rendering Techniques.

[19]  Elaine Cohen,et al.  Interactive artistic rendering , 2000, NPAR '00.

[20]  Lee Markosian,et al.  Artistic silhouettes: a hybrid approach , 2000, NPAR '00.

[21]  Oliver Deussen,et al.  Beyond Stippling 
— Methods for Distributing Objects on the Plane , 2003, Comput. Graph. Forum.

[22]  Przemyslaw Prusinkiewicz,et al.  A Few Good Lines: Suggestive Drawing of 3D Models , 2003, Comput. Graph. Forum.

[23]  Lee Markosian,et al.  Real-time nonphotorealistic rendering , 1997, SIGGRAPH.

[24]  Satoshi Matsuoka,et al.  Teddy: A Sketching Interface for 3D Freeform Design , 1999, SIGGRAPH Courses.

[25]  Marc Levoy,et al.  The digital Michelangelo project: 3D scanning of large statues , 2000, SIGGRAPH.

[26]  Matthias Zwicker,et al.  Surfels: surface elements as rendering primitives , 2000, SIGGRAPH.

[27]  Oliver Deussen,et al.  Floating Points: A Method for Computing Stipple Drawings , 2000, Comput. Graph. Forum.

[28]  Jarek Rossignac,et al.  Hidden contours on a frame-buffer , 1992, Eurographics Workshop on Graphics Hardware.

[29]  Tobias Isenberg,et al.  Stylizing Silhouettes at Interactive Rates: 
 From Silhouette Edges to Silhouette Strokes , 2002, Comput. Graph. Forum.

[30]  Tobias Isenberg,et al.  A Developer's Guide to Silhouette Algorithms for Polygonal Models , 2003, IEEE Computer Graphics and Applications.

[31]  Gershon Elber,et al.  Line Art Illustrations of Parametric and Implicit Forms , 1998, IEEE Trans. Vis. Comput. Graph..

[32]  George Drettakis,et al.  Interactive Sampling and Rendering for Complex and Procedural Geometry , 2001, Rendering Techniques.

[33]  Markus H. Gross,et al.  Multi‐scale Feature Extraction on Point‐Sampled Surfaces , 2003, Comput. Graph. Forum.

[34]  Barbara J. Meier Painterly rendering for animation , 1996, SIGGRAPH.

[35]  Mario Costa Sousa,et al.  The edge buffer: a data structure for easy silhouette rendering , 2000, NPAR '00.