Line drawings from volume data

Renderings of volumetric data have become an important data analysis tool for applications ranging from medicine to scientific simulation. We propose a volumetric drawing system that directly extracts sparse linear features, such as silhouettes and suggestive contours, using a temporally coherent seed-and-traverse framework. In contrast to previous methods based on isosurfaces or nonrefractive transparency, producing these drawings requires examining an asymptotically smaller subset of the data, leading to efficiency on large data sets. In addition, the resulting imagery is often more comprehensible than standard rendering styles, since it focuses attention on important features in the data. We test our algorithms on datasets up to 5123, demonstrating interactive extraction and rendering of line drawings in a variety of drawing styles.

[1]  J. Griffiths Bibliography of hidden - line and hidden - surface algorithms , 1978 .

[2]  J J Koenderink,et al.  What Does the Occluding Contour Tell Us about Solid Shape? , 1984, Perception.

[3]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[4]  Victoria Interrante,et al.  Enhancing transparent skin surfaces with ridge and valley lines , 1995, Proceedings Visualization '95.

[5]  Alexis Gourdon,et al.  The 3D Marching Lines Algorithm , 1996, CVGIP Graph. Model. Image Process..

[6]  Han-Wei Shen,et al.  A Near Optimal Isosurface Extraction Algorithm Using the Span Space , 1996, IEEE Trans. Vis. Comput. Graph..

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

[8]  Valerio Pascucci,et al.  Contour trees and small seed sets for isosurface traversal , 1997, SCG '97.

[9]  Paolo Cignoni,et al.  Speeding Up Isosurface Extraction Using Interval Trees , 1997, IEEE Trans. Vis. Comput. Graph..

[10]  Victoria Interrante,et al.  Visualizing 3D Flow , 1998, IEEE Computer Graphics and Applications.

[11]  Peter-Pike J. Sloan,et al.  Interactive ray tracing for isosurface rendering , 1998 .

[12]  Robert Michael Kirby,et al.  Visualizing multivalued data from 2D incompressible flows using concepts from painting , 1999, VIS '99.

[13]  David S. Ebert,et al.  Volume illustration: non-photorealistic rendering of volume models , 2000 .

[14]  Min Chen,et al.  Pen-and-ink rendering in volume visualisation , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[15]  Eduard Gröller,et al.  Fast Visualization of Object Contours by Non‐Photorealistic Volume Rendering , 2001, Comput. Graph. Forum.

[16]  Jens Schneider,et al.  Interactive Volume Illustration , 2002, VMV.

[17]  Kwan-Liu Ma,et al.  Hardware-accelerated parallel non-photorealistic volume rendering , 2002, NPAR '02.

[18]  Adam Finkelstein,et al.  Improving progressive view-dependent isosurface propagation , 2002, Comput. Graph..

[19]  Gershon Elber,et al.  Adaptive extraction and visualization of silhouette curves from volumetric datasets , 2004, The Visual Computer.

[20]  David S. Ebert,et al.  Illustrative Interactive Stipple Rendering , 2003, IEEE Trans. Vis. Comput. Graph..

[21]  Hai Lin,et al.  Nonphotorealistic Rendering of Medical Volume Data , 2003, IEEE Computer Graphics and Applications.

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

[23]  David S. Ebert,et al.  Interactive volume illustration and feature halos , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[24]  Ross T. Whitaker,et al.  Curvature-based transfer functions for direct volume rendering: methods and applications , 2003, IEEE Visualization, 2003. VIS 2003..

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

[26]  Reinhard Klein,et al.  High-Quality Silhouette Illustration for Texture-Based Volume Rendering , 2004, WSCG.

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

[28]  Valerio Pascucci,et al.  Contour Trees and Small Seed Sets for Isosurface Generation , 2006 .