View-Dependent Line Drawings for 3D Scenes

We present a novel density control algorithm to achieve interactive line drawing of 3D scenes. The kernel of our approach is a line selection method that considers both the geometry property of lines and the view-dependent line density in the image space. The latter is measured as a combination of a local entropy and a global entropy subject to the information theory. The view-dependent line drawing is fulfilled by leveraging two entropies, facilitating the preservation of details in important regions. We demonstrate our new approach with a variety of examples and provide comparisons with recent approaches.

[1]  Tobias Isenberg,et al.  G-Strokes: A Concept for Simplifying Line Stylization , 2006, Comput. Graph..

[2]  David H. Laidlaw,et al.  Visualizing Diffusion Tensor MR Images Using Streamtubes and Streamsurfaces , 2003, IEEE Trans. Vis. Comput. Graph..

[3]  Adam Finkelstein,et al.  Interactive rendering of suggestive contours with temporal coherence , 2004, NPAR '04.

[4]  Guido Gerig,et al.  Towards a shape model of white matter fiber bundles using diffusion tensor MRI , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[5]  Arnold W. M. Smeulders,et al.  Design Considerations for Generic Grouping in Vision , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Kwan-Liu Ma,et al.  Expressive line selection by example , 2005, The Visual Computer.

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

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

[9]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[10]  Yuriko Takeshima,et al.  A feature-driven approach to locating optimal viewpoints for volume visualization , 2005, VIS 05. IEEE Visualization, 2005..

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

[12]  Gershon Elber,et al.  Hidden curve removal for free form surfaces , 1990, SIGGRAPH.

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

[14]  Adam Finkelstein,et al.  Two Fast Methods for High-Quality Line Visibility , 2010, IEEE Transactions on Visualization and Computer Graphics.

[15]  Pascal Barla,et al.  Geometric clustering for line drawing simplification , 2005, SIGGRAPH '05.

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

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

[18]  Bruce Gooch,et al.  Non-photorealistic rendering , 2001 .

[19]  H. Pottmann,et al.  Computational Line Geometry , 2001 .

[20]  Gershon Elber.  Line Art Rendering via a Coverage of Isoparametric Curves , 1995, IEEE Trans. Vis. Comput. Graph..

[21]  Helmut Alt,et al.  Computing the Fréchet distance between two polygonal curves , 1995, Int. J. Comput. Geom. Appl..

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

[23]  Adam Finkelstein,et al.  Directing gaze in 3D models with stylized focus , 2006, EGSR '06.

[24]  Baoquan Chen,et al.  Efficient and Dynamic Simplification of Line Drawings , 2008, Comput. Graph. Forum.

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

[26]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[27]  Chris Stolte,et al.  Rendering effective route maps: improving usability through generalization , 2001, SIGGRAPH.

[28]  Seungyong Lee,et al.  Detail control in line drawings of 3D meshes , 2005, The Visual Computer.

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

[30]  Anna Vilanova,et al.  Evaluation of fiber clustering methods for diffusion tensor imaging , 2005, VIS 05. IEEE Visualization, 2005..

[31]  Frédo Durand,et al.  Density measure for line-drawing simplification , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[32]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

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

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

[35]  Paul L. Rosin.  Grouping Curved Lines , 1994, BMVC.

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

[37]  Kwan-Liu Ma,et al.  Rendering complexity in computer-generated pen-and-ink illustrations , 2004, NPAR '04.