Stylizing Silhouettes at Interactive Rates: 
 From Silhouette Edges to Silhouette Strokes

A way to create effective stylized line drawings is to draw strokes that start and stop at visible portions along the silhouette of an object to be portrayed. In computer graphics to date, algorithms to extract silhouette edges are many, although putting these edges into a form such that stylized strokes may be applied to them has not been greatly covered, so that existing methods are either time‐consuming or presented vaguely. In this paper, we introduce an algorithm that takes a set of silhouette edges originating from polygonal meshes and efficiently computes the visible parts of the edges before connecting them to form long smooth silhouette strokes to which stylization algorithms may be effectively applied. Features of our algorithm that gain efficiency and accuracy over existing methods is that we directly exploit the analytic connectivity information of the mesh in combination with the available z‐buffer information during rendering, and filter artifacts in connected edges during the process to improve the visual quality of strokes after stylization.

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

[2]  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).

[3]  Michael T. Goodrich,et al.  Efficient perspective-accurate silhouette computation , 1999, SCG '99.

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

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

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

[7]  Maic Masuch,et al.  DALI! - Drawing Animated Lines! , 1997, SimVis.

[8]  Bruce G. Baumgart.  A polyhedron representation for computer vision , 1899 .

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

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

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

[12]  Leonidas J. Guibas,et al.  On incremental rendering of silhouette maps of polyhedral scene , 2000, SODA '00.

[13]  M. Masuch,et al.  Animating Frame-to-Frame Coherent Line Drawings for Illustrative Purposes , 1998 .

[14]  Donald P. Greenberg,et al.  A visible polygon reconstruction algorithm , 1981, SIGGRAPH '81.

[15]  Henry Gouraud,et al.  Computer Display of Curved Surfaces , 1971, Outstanding Dissertations in the Computer Sciences.

[16]  Lee Markosian,et al.  Art-based modeling and rendering for computer graphics , 2000 .

[17]  David R. Forsey,et al.  How to Render Frames and Influence People , 1994, Comput. Graph. Forum.

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

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

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

[21]  Bruce G. Baumgart.  A polyhedron representation for computer vision , 1975, AFIPS '75.