Parallel Ray Casting of Visible Human on Distributed Memory Architectures

This paper proposes a new parallel ray-casting scheme for very large volume data on distributed-memory architectures. Our method, based on data compression, attempts to enhance the speedup of parallel rendering by quickly reconstructing data from local memory rather than expensively fetching them from remote memory spaces. Furthermore, it takes the advantages of both object-order and image-order traversal algorithms: It exploits object-space and image-space coherence, respectively, by traversing a min-max octree block-wise and using a runtime quadtree which is maintained dynamically against pixels’ opacity values. Our compression-based parallel volume rendering scheme minimizes communications between processing elements during rendering, hence is also very appropriate for more practical distributed systems, such as clusters of PCs and/or workstations, in which data communications between processors are regarded as quite costly. We report experimental results on a Cray T3E for the Visible Man dataset.

[1]  Insung Ihm,et al.  Wavelet‐Based 3D Compression Scheme for Interactive Visualization of Very Large Volume Data , 1999, Comput. Graph. Forum.

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

[3]  Minesh B. Amin,et al.  Fast volume rendering using an efficient, scalable parallel formulation of the shear-warp algorithm , 1995, PRS.

[4]  Marc Levoy,et al.  Efficient ray tracing of volume data , 1990, TOGS.

[5]  Ulrich Neumann Communication costs for parallel volume-rendering algorithms , 1994, IEEE Computer Graphics and Applications.

[6]  Insung Ihm,et al.  Wavelet-Based 3D Compression Scheme for Very Large Volume Data , 1998, Graphics Interface.

[7]  Roni Yagel,et al.  Multi-Frame Thrashless Ray Casting with Advancing Ray-Front , 1996, Graphics Interface.

[8]  Insung Ihm,et al.  On Enhancing the Speed of Splatting Using Both Object- and Image-Space Coherence , 2000, Graph. Model..

[9]  Kalpathi R. Subramanian,et al.  Applying space subdivision techniques to volume rendering , 1990, Proceedings of the First IEEE Conference on Visualization: Visualization `90.

[10]  Philippe Lacroute,et al.  Real-time volume rendering on shared memory multiprocessors using the shear-warp factorization , 1995 .

[11]  Peter-Pike J. Sloan,et al.  Interactive ray tracing for isosurface rendering , 1998 .

[12]  P. Peggy Li,et al.  ParVox: a parallel splatting volume rendering system for distributed visualization , 1997, PRS '97.

[13]  Lee Westover,et al.  Footprint evaluation for volume rendering , 1990, SIGGRAPH.