Parallel volume ray-casting for unstructured-grid data on distributed-memory architectures

Abstract : As computing technology continues to advance, computational modeling of scientific and engineering problems produces data of increasing complexity: large in size and unstructured in shape. Volume visualization of such data is a challenging problem. This paper proposes a distributed parallel solution that makes ray-casting volume rendering of unstructured-grid data practical. Both the data and the rendering process are distributed among processors. At each processor, ray-casting of local data is performed independent of the other processors. The global image compositing processes, which require inter-processor communication, are overlapped with the local ray-casting processes to achieve maximum parallel efficiency. This algorithm differs from previous ones in four ways: it is completely distributed, less view-dependent, reasonably scalable, and flexible. Without using dynamic load balancing, test results on the Intel Paragon using from two to 128 processors show, on average, about 60% parallel efficiency.

[1]  Richard S. Gallagher,et al.  An efficient 3-D visualization technique for finite element models and other coarse volumes , 1989, SIGGRAPH.

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

[3]  Emilio Camahort,et al.  Integrating volume data analysis and rendering on distributed memory architectures , 1993 .

[4]  Judy Challinger.  Scalable parallel volume raycasting for nonrectilinear computational grids , 1993 .

[5]  Samuel Uselton.  Volume rendering on curvilinear grids for CFD , 1994 .

[6]  Peter L. Williams.  Visibility-ordering meshed polyhedra , 1992, TOGS.

[7]  Michael P. Garrity.  Raytracing irregular volume data , 1990, VVS.

[8]  Ulrich Neumann.  Parallel volume-rendering algorithm performance on mesh-connected multicomputers , 1993 .

[9]  Peter L. Williams.  Parallel Volume Rendering Finite Element Data , 1993 .

[10]  Kwan-Liu Ma.  Runtime volume visualization for parallel CFD , 1995 .

[11]  Bruce Hendrickson,et al.  The Chaco user`s guide. Version 1.0 , 1993 .

[12]  Thomas W. Crockett,et al.  Parallel polygon rendering for message-passing architectures , 1994, IEEE Parallel & Distributed Technology: Systems & Applications.

[13]  Koji Koyamada,et al.  Volume visualization of 3D finite element method results , 1991, IBM J. Res. Dev..

[14]  Peter Shirley,et al.  A polygonal approximation to direct scalar volume rendering , 1990, SIGGRAPH 1990.

[15]  Peter L. Williams.  Interactive splatting of nonrectilinear volumes , 1992, Proceedings Visualization '92.

[16]  Tom Duff,et al.  Compositing digital images , 1984, SIGGRAPH.

[17]  P. Hanrahan,et al.  Area and volume coherence for efficient visualization of 3D scalar functions , 1990, VVS.

[18]  P. Shirley,et al.  A polygonal approximation to direct scalar volume rendering , 1990, VVS.

[19]  Christopher Giertsen,et al.  Volume visualization of sparse irregular meshes , 1992, IEEE Computer Graphics and Applications.

[20]  Kwan-Liu Ma,et al.  Parallel volume rendering using binary-swap compositing , 1994, IEEE Computer Graphics and Applications.

[21]  Christopher Giertsen,et al.  Parallel volume rendering on a network of workstations , 1993, IEEE Computer Graphics and Applications.

[22]  Cláudio T. Silva,et al.  Parallel performance measures for volume ray casting , 1994, Proceedings Visualization '94.