Efficient parallel out-of-core isosurface extraction

A new approach for large dataset isosurface extraction is presented. The approach's aim is efficient parallel isosurfacing when the dataset cannot be processed entirely in-core. The approach focuses on reducing the memory requirement and optimizing disk I/O while achieving a balanced load. In particular, an accurate model of isosurface extraction time is exploited to evenly distribute work across processors. The approach achieves processing efficiency by also avoiding unnecessary processing for portions of the dataset that are not intersected by the isosurface. To reduce the redundant computations and the storage requirements, a flexible, variably-granular data structure is utilized, thereby achieving excellent time and space performance.

[1]  Cláudio T. Silva,et al.  A unified infrastructure for parallel out-of-core isosurface extraction and volume rendering of unstructured grids , 2001, Proceedings IEEE 2001 Symposium on Parallel and Large-Data Visualization and Graphics (Cat. No.01EX520).

[2]  Timothy S. Newman,et al.  Approaches that exploit vector-parallelism for three rendering and volume visualization techniques , 2000, Comput. Graph..

[3]  Jayaram K. Udupa,et al.  An Order of Magnitude Faster Isosurface Rendering in Software on a PC than Using Dedicated, General Purpose Rendering Hardware , 2000, IEEE Trans. Vis. Comput. Graph..

[4]  David E. Breen,et al.  Semi-regular mesh extraction from volumes , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[5]  Arthur W. Toga,et al.  Surface mapping brain function on 3D models , 1990, IEEE Computer Graphics and Applications.

[6]  John L. Gustafson,et al.  Reevaluating Amdahl's law , 1988, CACM.

[7]  Valerio Pascucci,et al.  Interactive view-dependent rendering of large isosurfaces , 2002, IEEE Visualization, 2002. VIS 2002..

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

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

[10]  Roni Yagel,et al.  Octree-based decimation of marching cubes surfaces , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[11]  V. Pascucci,et al.  Parallel accelerated isocontouring for out-of-core visualization , 1999, Proceedings 1999 IEEE Parallel Visualization and Graphics Symposium (Cat. No.99EX381).

[12]  Xiaoyu Zhang,et al.  Scalable isosurface visualization of massive datasets on COTS clusters , 2001, Proceedings IEEE 2001 Symposium on Parallel and Large-Data Visualization and Graphics (Cat. No.01EX520).

[13]  J. Wilhelms,et al.  Topological considerations in isosurface generation extended abstract , 1990, VVS.

[14]  Paul Mackerras.  A fast parallel marching-cubes implementation on the Fujitsu AP1000 , 1992 .

[15]  Charles D. Hansen,et al.  Massively parallel isosurface extraction , 1992, Proceedings Visualization '92.

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

[17]  Xiaoyu Zhang,et al.  Parallel and Out-of-core View-dependent Isocontour Visualization Using Random Data Distribution , 2002, VisSym.

[18]  Edwin H. Blake,et al.  The Mesh Propagation Algorithm for Isosurface Construction , 1994, Comput. Graph. Forum.

[19]  William J. Schroeder,et al.  Interactive out-of-core isosurface extraction , 1998 .