Efficient point-based isosurface exploration using the span-triangle

We introduce a novel span-triangle data structure, based on the span-space representation for isosurfaces. It stores all necessary cell information for dynamic manipulation of the isovalue in an efficient way. We have found that using our data structure in combination with point-based techniques, implemented on graphics hardware, effects in real-time rendering and exploration. Our extraction algorithm utilizes an incremental and progressive update scheme, enabling smooth interaction without significant latency. Moreover, the corresponding visualization pipeline is capable of processing large data sets by utilizing all three levels of memory: disk, system and graphics. We address practical usability in actual medical applications, achieving a new level of interactivity.

[1]  Valerio Pascucci,et al.  Fast isocontouring for improved interactivity , 1996, VVS '96.

[2]  Marc Levoy,et al.  The Use of Points as a Display Primitive , 2000 .

[3]  Koji Koyamada,et al.  Automatic Isosurface Propagation Using an Extrema Graph and Sorted Boundary Cell Lists , 1995, IEEE Trans. Vis. Comput. Graph..

[4]  Marc Alexa,et al.  Point set surfaces , 2001, Proceedings Visualization, 2001. VIS '01..

[5]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

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

[7]  Jakob Andreas Bærentzen,et al.  Hardware Accelerated Point Rendering of Isosurfaces , 2003, WSCG.

[8]  Jian Huang,et al.  A Practical Evaluation of Popular Volume Rendering Algorithms , 2000, 2000 IEEE Symposium on Volume Visualization (VV 2000).

[9]  G. Hounsfield Computerized transverse axial scanning (tomography): Part I. Description of system. 1973. , 1973, The British journal of radiology.

[10]  Marc Levoy,et al.  QSplat: a multiresolution point rendering system for large meshes , 2000, SIGGRAPH.

[11]  William J. Dally,et al.  Point Sample Rendering , 1998, Rendering Techniques.

[12]  G. Hounsfield Computerized transverse axial scanning (tomography). 1. Description of system. , 1973, The British journal of radiology.

[13]  Charles D. Hansen,et al.  Isosurfacing in span space with utmost efficiency (ISSUE) , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[14]  S. Christopher,et al.  A Point-based Alternative to Isosurface Visualization , 2003 .

[15]  Robert Haimes,et al.  Advanced interactive visualization for CFD , 1990 .

[16]  Klaus Mueller,et al.  A practical evaluation of popular volume rendering algorithms , 2000, VVS '00.

[17]  Robert Sedgewick,et al.  Algorithms in C , 1990 .

[18]  Han-Wei Shen,et al.  A Case Study of Isosurface Extraction Algorithm Performance , 2000 .

[19]  Matthias Zwicker,et al.  Surface splatting , 2001, SIGGRAPH.

[20]  J. Wilhelms,et al.  Octrees for faster isosurface generation , 1992, TOGS.

[21]  Erwin Keeve,et al.  An Open Software Framework for Medical Applications , 2003, IS4TH.

[22]  E LorensenWilliam,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987 .

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

[24]  Richard S. Gallagher,et al.  Span filtering: an optimization scheme for volume visualization of large finite element models , 1991, Proceeding Visualization '91.

[25]  Han-Wei Shen,et al.  Sweeping simplices: a fast iso-surface extraction algorithm for unstructured grids , 1995, Proceedings Visualization '95.

[26]  Jonathan D. Cohen,et al.  ISOSLIDER: A System for Interactive Exploration of Isosurfaces , 2003, VisSym.

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

[28]  Gordon L. Kindlmann,et al.  Semi-Automatic Generation of Transfer Functions for Direct Volume Rendering , 1998, VVS.

[29]  Matthias Zwicker,et al.  Surfels: surface elements as rendering primitives , 2000, SIGGRAPH.

[30]  Bernd Hamann,et al.  Iso-splatting: a point-based alternative to isosurface visualization , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..