Reverse Subdivision Multiresolution for Polygonal Silhouette Error Correction

This paper presents a method for automatic removal of arti- facts that appear in silhouettes extracted from polygonal meshes due to the discrete nature of meshes and numerical instabilities. The approach works in object space on curves made by chaining silhouette edges and uses multiresolution techniques based on a reverse subdivision method. These artifact-free curves are then rendered in object-space as weighted 3D triangle-ribbon strips.

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

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

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

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

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

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

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

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

[9]  Brian Wyvill,et al.  Phong normal interpolation revisited , 1997, TOGS.

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

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

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

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

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

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

[16]  Richard H. Bartels,et al.  Multiresolution Curve and Surface Representation: Reversing Subdivision Rules by Least‐Squares Data Fitting , 1999, Comput. Graph. Forum.