Line Drawing as a Dynamic Process

We introduce a novel mechanism for creating line drawings from three-dimensional models, which captures the dynamic nature of the drawing process. The approach takes into account the interaction between the moving human hand and the drawing instrument. This is demonstrated as applied to the specific problem of making silhouette drawings from polygonal models. A control system drives a pen by tracking the contour of the polygonal model as projected onto the drawing surface, thus mimicking hand motion. The pen is treated as a physically-based object with momentum, giving the generated lines a smooth hand-drawn quality. Lines are rendered using a ribbon metaphor, where thickness is determined by the twist of the ribbon. The twist angle can be dependent upon various attributes such as perspective depth, the curvature of the line, and the lighting of the model. A number of examples are presented, ranging from tightly controlled drawings to expressive gestural drawings.

[1]  Martti Mäntylä,et al.  Introduction to Solid Modeling , 1988 .

[2]  Valerio Pascucci,et al.  Loops in Reeb Graphs of 2-Manifolds , 2003, SCG '03.

[3]  Randall Davis,et al.  Sketch Interpretation Using Multiscale Models of Temporal Patterns , 2007, IEEE Computer Graphics and Applications.

[4]  Tong-Yee Lee,et al.  Generating genus‐n‐to‐m mesh morphing using spherical parameterization , 2006, Comput. Animat. Virtual Worlds.

[5]  Herbert Edelsbrunner,et al.  Topological Persistence and Simplification , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[6]  Mathieu Desbrun,et al.  Unconstrained spherical parameterization , 2005, SIGGRAPH '05.

[7]  Jürgen Döllner,et al.  Sketchy drawings , 2004, AFRIGRAPH '04.

[8]  Shi-Min Hu,et al.  Topology Repair of Solid Models Using Skeletons , 2007, IEEE Transactions on Visualization and Computer Graphics.

[9]  Adam Finkelstein,et al.  Line drawings from 3D models , 2005, SIGGRAPH '08.

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

[11]  Mathieu Desbrun,et al.  Removing excess topology from isosurfaces , 2004, TOGS.

[12]  Cassidy J. Curtis Loose and sketchy animation , 1998, International Conference on Computer Graphics and Interactive Techniques.

[13]  Herbert Edelsbrunner,et al.  Extreme Elevation on a 2-Manifold , 2006, Discret. Comput. Geom..

[14]  Valerio Pascucci,et al.  Time-varying reeb graphs for continuous space-time data , 2004, SCG '04.

[15]  Vladislav Kraevoy,et al.  Cross-parameterization and compatible remeshing of 3D models , 2004, SIGGRAPH 2004.

[16]  Gershon Elber,et al.  Line illustrations ∈ computer graphics , 1995, The Visual Computer.

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

[18]  John M. Schreiner,et al.  Inter-surface mapping , 2004, SIGGRAPH 2004.

[19]  Frédo Durand,et al.  Programmable Style for NPR Line Drawing , 2004, Rendering Techniques.

[20]  Herbert Edelsbrunner,et al.  Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms , 1988, SCG '88.

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

[22]  David P. Dobkin,et al.  Multiresolution mesh morphing , 1999, SIGGRAPH.

[23]  Michael F. Cohen,et al.  Automatic illustration of 3D geometric models: lines , 1990, I3D '90.

[24]  Valerio Pascucci,et al.  Local and global comparison of continuous functions , 2004, IEEE Visualization 2004.

[25]  Nira Dyn,et al.  Robust Spherical Parameterization of Triangular Meshes , 2004, Computing.

[26]  J. Hart,et al.  Fair morse functions for extracting the topological structure of a surface mesh , 2004, SIGGRAPH 2004.

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

[28]  Konstantin Mischaikow,et al.  Feature-based surface parameterization and texture mapping , 2005, TOGS.

[29]  Giuseppe Patanè,et al.  Para‐Graph: Graph‐Based Parameterization of Triangle Meshes with Arbitrary Genus , 2004, Comput. Graph. Forum.

[30]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

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

[32]  Gary Simmons The Technical Pen , 1992 .

[33]  Ryoichi Komiya,et al.  Real time loose and sketchy rendering in hardware , 2004, SCCG '04.

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

[35]  Herbert Edelsbrunner,et al.  Hierarchical Morse—Smale Complexes for Piecewise Linear 2-Manifolds , 2003, Discret. Comput. Geom..

[36]  Xianfeng Gu,et al.  Computing surface hyperbolic structure and real projective structure , 2006, SPM '06.