Real time isosurface browsing

ABSTRACT

As volumetric datasets get larger, exploring the data sets becomes more difficult and tedious. Two approaches have previously been used to solve this problem: presentation of an abstraction of the data and acceleration of extraction and rendering of the data. We present a user centered approach which decouples the volume visualisation into two modes. Selection of the mode is done based on the user's actions. The first mode uses traditional isosurface rendering and extraction techniques and is applied when the user knows the isovalue of interest. The second mode uses a novel view dependent, sampling based isosurface rendering and extraction technique, which allows interactive browsing of the isosurfaces.

REFERENCES

• 1: Chandrajit L. Bajaj , Valerio Pascucci , Daniel R. Schikore, Fast isocontouring for improved interactivity, Proceedings of the 1996 symposium on Volume visualization, p.39-ff., October 28-29, 1996, San Francisco, California, United States
• 2: Paolo Cignoni , Paola Marino , Claudio Montani , Enrico Puppo , Roberto Scopigno, Speeding Up Isosurface Extraction Using Interval Trees, IEEE Transactions on Visualization and Computer Graphics, v.3 n.2, p.158-170, April 1997 [doi>10.1109/2945.597798]
• 3: Klaus Engel , Martin Kraus , Thomas Ertl, High-quality pre-integrated volume rendering using hardware-accelerated pixel shading, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.9-16, August 2001, Los Angeles, California, United States [doi>10.1145/383507.383515]
• 4: Issei Fujishiro , Yuriko Takeshima , Taeko Azuma , Shigeo Takahashi, Volume Data Mining Using 3D Field Topology Analysis, IEEE Computer Graphics and Applications, v.20 n.5, p.46-51, September 2000 [doi>10.1109/38.865879]
• 5: Richard S. Gallagher, Span filtering: an optimization scheme for volume visualization of large finite element models, Proceedings of the 2nd conference on Visualization '91, October 22-25, 1991, San Diego, California
• 6: M. Giles , R. Haimes, Advanced interactive visualization for CFD, Computing Systems in Education, v.1 n.1, p.51-62, Sep. 1990 [doi>10.1016/0956-0521(90)90047-O]
• 7: C. T. Howie and E. H. Blake. The Mesh Propagation Algorithm for Isosurface Construction. Computer Graphics Forum, 13(3):65-74, 1994.
• 8: Takayuki Itoh , Koji Koyamada, Automatic Isosurface Propagation Using an Extrema Graph and Sorted Boundary Cell Lists, IEEE Transactions on Visualization and Computer Graphics, v.1 n.4, p.319-327, December 1995 [doi>10.1109/2945.485619]
• 9: Philippe Lacroute , Marc Levoy, Fast volume rendering using a shear-warp factorization of the viewing transformation, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.451-458, July 1994 [doi>10.1145/192161.192283]
• 10: Yarden Livnat , Han-Wei Shen , Christopher R. Johnson, A Near Optimal Isosurface Extraction Algorithm Using the Span Space, IEEE Transactions on Visualization and Computer Graphics, v.2 n.1, p.73-84, March 1996 [doi>10.1109/2945.489388]
• 11: William E. Lorensen , Harvey E. Cline, Marching cubes: A high resolution 3D surface construction algorithm, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.163-169, July 1987
• 12: Paul Ning , Jules Bloomenthal, An Evaluation of Implicit Surface Tilers, IEEE Computer Graphics and Applications, v.13 n.6, p.33-41, November 1993 [doi>10.1109/38.252552]
• 13: C. Rezk-Salama , K. Engel , M. Bauer , G. Greiner , T. Ertl, Interactive volume on standard PC graphics hardware using multi-textures and multi-stage rasterization, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.109-118, August 21-22, 2000, Interlaken, Switzerland [doi>10.1145/346876.348238]
• 14: Will Schroeder , Kenneth M. Martin , William E. Lorensen, The visualization toolkit (2nd ed.): an object-oriented approach to 3D graphics, Prentice-Hall, Inc., Upper Saddle River, NJ, 1998
• 15: William J. Schroeder , Jonathan A. Zarge , William E. Lorensen, Decimation of triangle meshes, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.65-70, July 1992
• 16: Marc van Kreveld , René van Oostrum , Chandrajit Bajaj , Valerio Pascucci , Dan Schikore, Contour trees and small seed sets for isosurface traversal, Proceedings of the thirteenth annual symposium on Computational geometry, p.212-220, June 04-06, 1997, Nice, France [doi>10.1145/262839.269238]
• 17: R. Westermann, L. Kobbelt, and T. Ertl. Real-time exploration of regular volume data by adaptive reconstruction of isosurfaces. The Visual Computer, 15(2):100-111, 1999. ISSN 0178-2789.
• 18: Jane Wilhelms , Allen Van Gelder, Topological considerations in isosurface generation extended abstract, ACM SIGGRAPH Computer Graphics, v.24 n.5, p.79-86, Nov. 1990
• 19: Jane Wilhelms , Allen Van Gelder, Octrees for faster isosurface generation, ACM Transactions on Graphics (TOG), v.11 n.3, p.201-227, July 1992 [doi>10.1145/130881.130882]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism

General Terms:
Human Factors

Keywords:
User centered approach, decoupling, isosurface browsing, volumetric data exploration