Scalable isosurface visualization of massive datasets on COTS clusters

Our scalable isosurface visualization solution on a commodity off-the-shelf (COTS) cluster is an end-to-end parallel and progressive platform, from the initial data access to the final display. We focus on the back end scalability by introducing a fully parallel and out-of-core isosurface extraction algorithm. It partitions the volume data according to its workload spectrum for load balancing and creates an I/O-optimal external interval tree to minimize the number of I/O operations of loading large data from disk. It achieves scalability by using both parallel processing and parallel disks. Interactive browsing of extracted isosurfaces is made possible by using parallel isosurface extraction and rendering in conjunction with a specialized piece of image compositing hardware called the Metabuffer. We also describe an isosurface compression scheme that is efficient for isosurface processing.

[1]  Cláudio T. Silva,et al.  I/O optimal isosurface extraction (extended abstract) , 1997, VIS '97.

[2]  Anselmo Lastra,et al.  PixelFlow: the realization , 1997, HWWS '97.

[3]  Steven Molnar,et al.  Image-Composition Architectures for Real-Time Image Generation , 1991 .

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

[5]  Yi-Jen Chiang,et al.  I/O optimal isosurface extraction , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[6]  Thomas W. Crockett,et al.  PARALLEL RENDERING , 1995 .

[7]  Valerio Pascucci,et al.  Single Resolution Compression of Arbitrary Triangular Meshes with Properties , 1999, Data Compression Conference.

[8]  William J. Blanke.  The Metabuffer: A Scalable Multiresolution Multidisplay 3-D Graphics System Using Commodity Rendering Engines , 2000 .

[9]  VitterJeffrey Scott.  External memory algorithms and data structures , 2001 .

[10]  Mike M. Chow.  Optimized geometry compression for real-time rendering , 1997 .

[11]  Yoshua Bengio,et al.  The Z-coder adaptive binary coder , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

[12]  Valerio Pascucci,et al.  The contour spectrum , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

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

[14]  Steven E. Molnar,et al.  Combining Z-buffer Engines for Higher-Speed Rendering , 1988, Advances in Computer Graphics Hardware.

[15]  Jeffrey Scott Vitter,et al.  External memory algorithms and data structures , 1999, External Memory Algorithms.

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

[17]  Greg Welch,et al.  Achieving color uniformity across multi-projector displays , 2000 .

[18]  Homan Igehy,et al.  Pomegranate: a fully scalable graphics architecture , 2000, SIGGRAPH.

[19]  Greg Welch,et al.  Achieving color uniformity across multi-projector displays , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[20]  Pat Hanrahan,et al.  A distributed graphics system for large tiled displays , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[21]  Mike M. Chow,et al.  Optimized geometry compression for real-time rendering , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[22]  Cláudio T. Silva,et al.  Interactive out-of-core isosurface extraction , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[23]  A. Heirich,et al.  Scalable distributed visualization using off-the-shelf components , 1999, Proceedings 1999 IEEE Parallel Visualization and Graphics Symposium (Cat. No.99EX381).

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

[25]  Michael Deering,et al.  Geometry compression , 1995, SIGGRAPH.

[26]  W. Brent Seales,et al.  Multi-projector displays using camera-based registration , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[27]  Jeffrey Scott Vitter,et al.  Optimal dynamic interval management in external memory , 1996, Proceedings of 37th Conference on Foundations of Computer Science.

[28]  Leslie G. Valiant,et al.  A bridging model for parallel computation , 1990, CACM.

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

[30]  Gabriel Taubin,et al.  Geometric compression through topological surgery , 1998, TOGS.

[31]  Adam Finkelstein,et al.  Automatic alignment of high-resolution multi-projector displays using an uncalibrated camera , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[32]  Henry Fuchs,et al.  A sorting classification of parallel rendering , 1994, IEEE Computer Graphics and Applications.

[33]  Ian H. Witten,et al.  Arithmetic coding for data compression , 1987, CACM.

[34]  Pat Hanrahan,et al.  Distributed Rendering for Scalable Displays , 2000, ACM/IEEE SC 2000 Conference (SC'00).

[35]  Craig Gotsman,et al.  Triangle Mesh Compression , 1998, Graphics Interface.

[36]  Thomas A. Funkhouser,et al.  Load balancing for multi-projector rendering systems , 1999, Workshop on Graphics Hardware.