Polygonal silhouette error correction: a reverse subdivision approach

A method for automatic removal of artifacts and errors that can appear in silhouettes extracted from polygonal meshes is presented and evaluated. These errors typically appear in polygonal silhouettes due to the discrete nature of meshes and numerical instabilities. The approach presented works in object space on silhouette curves made by chaining together silhouette edges and uses multiresolution techniques based on reverse subdivision. Two hidden line removal methods along with a traditional method to render strokes as three-dimensional (3D) triangle strips in object space are also presented.

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

[2]  David Salesin,et al.  Wavelets for computer graphics - theory and applications , 1996, The Morgan Kaufmann series in computer graphics and geometric modeling.

[3]  Steve Whitaker,et al.  The Encyclopedia of Cartooning Techniques , 1994 .

[4]  Aaron Hertzmann,et al.  Introduction to 3D Non-Photorealistic Rendering: Silhouettes and Outlines , 1999 .

[5]  Mario Costa Sousa,et al.  Capturing and Re-Using Artistic Styles with Reverse Subdivision-Based Multiresolution Methods , 2007, Int. J. Image Graph..

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

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

[8]  R. Bartels,et al.  Reversing subdivision rules: local linear conditions and observations on inner products , 2000 .

[9]  Takafumi Saito,et al.  Comprehensible rendering of 3-D shapes , 1990, SIGGRAPH.

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

[11]  Gary Simmons.  The Technical Pen , 1992 .

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

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

[14]  Oliver Deussen,et al.  Computer-generated pen-and-ink illustration of trees , 2000, SIGGRAPH.

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

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

[17]  Adam Finkelstein,et al.  Texture mapping for cel animation , 1998, SIGGRAPH.

[18]  Lauri Siljamäki.  Real-time non-photorealistic rendering , 2001 .

[19]  Adam Finkelstein,et al.  Coherent stylized silhouettes , 2003, ACM Trans. Graph..

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

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

[22]  Pedro V. Sander,et al.  Simple silhouettes for complex surfaces , 2003 .

[23]  Chris Christou,et al.  Surface Gradients, Contours and the Perception of Surface Attitude in Images of Complex Scenes , 1996, Perception.

[24]  G. Golub,et al.  Some observations on local least squares , 2006 .

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

[26]  H. Reeves,et al.  The Guild handbook of scientific illustration , 1991 .

[27]  David Salesin,et al.  Multiresolution curves , 1994, SIGGRAPH.

[28]  Michael Phillip Salisbury.  Image-based pen-and-ink illustration , 1997 .

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