This Article 
 Bibliographic References 
 Add to: 
Parallel Volume Rendering on a Network of Workstations
November/December 1993 (vol. 13 no. 6)
pp. 16-23

An algorithm for parallel volume rendering on general-purpose workstations connected to a local area network (LAN) is presented. The algorithm is based on an efficient scan-line algorithm for volume rendering of irregular meshes. This algorithm computes images by intersecting the mesh with successive planes defined through each scan line and perpendicular to the screen. These planes are called scan planes. Image coherency from one scan plane to the next, and within each scan plane, speeds up image computation. The proposed algorithm is a modified version of the scan-line algorithm, suitable for parallelization and for handling large data sets efficiently. Based on an efficiency analysis of this version, it is concluded that minimal additional computing and communication are required if each processor is given the task of computing sequences of successive lines in the image. Ways of achieving good load balancing on a group of heterogeneous workstations that have arbitrary loads by other users are suggested.

1. A. Kaufman,Volume Visualization, IEEE CS Press, Los Alamitos, Calif., Order No. 2020, 1990.
2. A. Kaufman and R. Bakalash, "Memory and Processing Architectures for 3D Voxel-Based Imagery,"IEEE CG&A, Vol. 8, No. 11, Nov. 1988, pp. 10-23.
3. R.A. Drebin, L. Carpenter, and P. Hanrahan, "Volume Rendering,"Computer Graphics(Proc. Siggraph 88), Vol. 22, No. 4. Aug. 1988, pp. 65-74.
4. J. Petersen, "Introduction to Programming on Distributed Memory Multiprocessors,"Computer Physics Communications, Vol. 73, No. 1-3, Dec. 1992, pp. 72-92.
5. M. Potmesil and E. Hoffert, "The Pixel Machine: A Parallel Image Computer,"Computer Graphics(Proc. Siggraph), Vol. 23, No. 3, 1989, pp. 69-78.
6. A. Beguelin et al., "A Users' Guide to PVM Parallel Virtual Machine," Tech. Report TM 11826, Oak Ridge National Laboratory, Oak Ridge, Tenn., 1991.
7. C. Giertsen, "Volume Visualization of Sparse Irregular Meshes," IEEE CG&A, Vol. 12, No. 2, Mar. 1992, pp. 40-48.
8. M. Garrity, "Ray Tracing Irregular Volume Data,"Computer Graphics(Proc. Siggraph), Vol. 24, No. 5, Nov. 1990.
9. P. Shirley and A. Tuchman, "A Polygonal Approximation to Direct Scalar Volume Rendering,"Computer Graphics, Vol. 24, No. 5, Nov. 1990, pp. 63-70.
10. C. Giertsen, "Creative Parameter Selection for Volume Visualization,"J. Visualization and Computer Animation, Vol. 3, No.1, Jan.- Mar. 1992, pp.1-11.
11. C. Giertsen and A. Tuchman, "Fast Volume Rendering With Embedded Geometric Primitives," inVisual Computing--Integrating Computer Graphics with Computer Vision, T.L. Kunii, ed., Springer Verlag, Tokyo, 1992, pp. 253-271.

Christopher Giersten, Johnny Petersen, "Parallel Volume Rendering on a Network of Workstations," IEEE Computer Graphics and Applications, vol. 13, no. 6, pp. 16-23, Nov.-Dec. 1993, doi:10.1109/38.252548
Usage of this product signifies your acceptance of the Terms of Use.