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]  Valerio Pascucci,et al.  Contour Trees and Small Seed Sets for Isosurface Generation , 2006 .

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

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

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

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

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

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

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

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

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

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

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

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

[14]  P. Rheingans,et al.  Volume illustration: non-photorealistic rendering of volume models , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

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

[16]  Peter-Pike J. Sloan,et al.  Interactive ray tracing for isosurface rendering , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

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

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

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

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

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

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

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

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

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

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

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

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

[29]  J. Hughes,et al.  Rapid Approximate Silhouette Rendering Of Implicit Surfaces , 1998 .