Laplacian lines for real-time shape illustration

This paper presents a novel object-space line drawing algorithm that can depict shape with view dependent feature lines in real-time. Strongly inspired by the Laplacian-of-Gaussian (LoG) edge detector in image processing, we define Laplacian Lines as the zero-crossing points of the Laplacian of the surface illumination. Compared to other view dependent features, Laplacian lines are computationally efficient because most expensive computations can be pre-processed. Thus, Laplacian lines are very promising for interactively illustrating large-scale models.

[1]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[2]  Seungyong Lee,et al.  Multi-scale line drawings from 3D meshes , 2006, I3D '06.

[3]  Ramesh Raskar,et al.  Non-photorealistic camera: depth edge detection and stylized rendering using multi-flash imaging , 2004, SIGGRAPH 2004.

[4]  Ilan Shimshoni,et al.  Demarcating curves for shape illustration , 2008, SIGGRAPH Asia '08.

[5]  Adam Finkelstein,et al.  Line drawings from volume data , 2005, ACM Trans. Graph..

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

[7]  S. Rusinkiewicz.  Estimating curvatures and their derivatives on triangle meshes , 2004 .

[8]  H. P.,et al.  Differential Geometry of Three Dimensions , 1930, Nature.

[9]  Yunjin Lee,et al.  Line drawings via abstracted shading , 2007, ACM Trans. Graph..

[10]  Mikhail Belkin,et al.  Discrete laplace operator on meshed surfaces , 2008, SCG '08.

[11]  Pascal Barla,et al.  Dynamic 2D patterns for shading 3D scenes , 2007, ACM Trans. Graph..

[12]  Adam Finkelstein,et al.  Where do people draw lines , 2008, SIGGRAPH 2008.

[13]  C. E. Weatherburn,et al.  Differential Geometry of Three Dimensions. Volume II , 1930 .

[14]  Ramesh Raskar,et al.  Non-photorealistic camera: depth edge detection and stylized rendering using multi-flash imaging , 2004, ACM Trans. Graph..

[15]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Holger Winnemöller,et al.  Real-time video abstraction , 2006, SIGGRAPH 2006.

[17]  Frédo Durand,et al.  Apparent ridges for line drawing , 2007, SIGGRAPH 2007.

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

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

[20]  Szymon Rusinkiewicz,et al.  Highlight lines for conveying shape , 2007, NPAR '07.

[21]  Emanuele Trucco,et al.  Computer and Robot Vision , 1995 .

[22]  David Salesin,et al.  Scale-dependent reproduction of pen-and-ink illustrations , 1996, SIGGRAPH.

[23]  Adam Finkelstein,et al.  Where do people draw lines? , 2008, ACM Trans. Graph..

[24]  Szymon Rusinkiewicz,et al.  Estimating curvatures and their derivatives on triangle meshes , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

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

[26]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

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

[28]  Frédo Durand,et al.  Apparent ridges for line drawing , 2007, ACM Trans. Graph..

[29]  Hans-Peter Seidel,et al.  Ridge-valley lines on meshes via implicit surface fitting , 2004, ACM Trans. Graph..

[30]  Hong Qin,et al.  An Effective Illustrative Visualization Framework Based on Photic Extremum Lines (PELs) , 2007, IEEE Transactions on Visualization and Computer Graphics.

[31]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[32]  H. Seidel,et al.  Ridge-valley lines on meshes via implicit surface fitting , 2004, SIGGRAPH 2004.