This Article 
 Bibliographic References 
 Add to: 
Massively Parallel Software Rendering for Visualizing Large-Scale Data Sets
July/August 2001 (vol. 21 no. 4)
pp. 72-83
For some time, production visualization was almost exclusively done by using high-end graphics workstations. Generally, rendering of the data on the graphics workstation was preceded by a feature extraction step and a geometric modeling step to significantly reduce the size of the data to be rendered. While the graphics workstation allowed interactive visualization of the extracted data, looking only at a lower resolution and polygonal representation of the data defeated the original purpose of performing the high-resolution simulation/scanning. In this article, the authors describe two highly scalable, parallel software volume-rendering algorithms-one renders unstructured grid volume data and the other renders isosurfaces.

1. K.-L. Ma and T.W. Crockett, "A Scalable, Cell-Projection Volume Rendering Algorithm for 3D Unstructured Data," Proc. 1997 Symposium on Parallel Rendering, IEEE CS Press, Los Alamitos, Calif., 1997, pp. 95-104.
2. S. Parker et al., "Interactive Ray Tracing for Isosurface Rendering," Proc. Visualization 98, CD-ROM, ACM Press, New York, Oct. 1998.
3. M. Levoy, “Display of Surfaces from Volume Data,” IEEE Computer Graphics and Applications, vol. 8, no. 3, pp. 29-37, 1988.
4. J. Kniss et al., "Interactive Texture-Based Volume Rendering for Large Data Sets," IEEE Computer Graphics and Applications, vol. 21, no. 4, Jul./Aug. 2001, pp. 52-61.
5. E.B. Lum, K.-L. Ma, and J. Clyne, "Texture Hardware Assisted Rendering of Time-Varying Volume Data," to appear in Proc. IEEE Visualization 2001 CD-Rom, ACM Press, New York, Oct. 2001.
6. K.-L. Ma and D. Camp, "High Performance Visualization of Time-Varying Volume Data over a Wide-Area Network," Proc. Supercomputing 2000 Conf., CD-ROM, ACM Press, New York, 2000.
7. C. Hofsetz and K.-L. Ma, "Multi-Threaded Rendering Unstructured-Grid Volume Data on the SGI Origin 2000," Proc. Third Eurographics Workshop on Parallel Graphics and Visualization, Eurographics Assoc., Switzerland, 2000, pp. 133-140.
8. J.T. Kajiya, "An Overview and Comparison of Rendering Methods," A Consumer's and Developer's Guide to Image Synthesis, ACM Siggraph 1988 Course 12 Notes, ACM Press, New York, 1988, pp. 259-263.
9. E. Reinhard, A.G. Chalmers, and F.W. Jansen, "Overview of Parallel Photo-Realistic Graphics," Proc. Eurographics 98, Eurographics Assoc., Switzerland, 1998, pp. 1-25.
10. K.-L. Ma et al., "Parallel Volume Rendering Using Binary-Swap Compositing," IEEE Computer Graphics and Applications, vol. 14, no. 4, pp. 59-68, July 1994.
11. G. Vézina, P.A. Fletcher, and P.K. Robertson, "Volume Rendering on the MasPar MP-1," Proc. 1992 Workshop on Volume Visualization, Oct. 1992, pp. 3-8.
12. M.J. Muuss, "Towards Real-Time Ray-Tracing of Combinatorial Solid Geometric Models," Proc. Ballistic Research Laboratories Computer-Aided Design (BRL-CAD) Symp., Army Research Lab, Adelphi, Md., 1995.
13. S. Whitman, Multiprocessor Methods for Computer Graphics Rendering, Jones and Bartlett Publishers, London, 1992.
14. J. Amanatides and A. Woo, "A Fast Voxel Traversal Algorithm for Ray Tracing," Proc. Eurographics 87, Eurographics Assoc., Switzerland, 1987, pp. 3-10.
15. M.B. Cox and D. Ellsworth, "Application-Controlled Demand Paging for Out-of-Core Visualization," Proc. Visualization 97, ACM Press, New York, Oct. 1997, pp. 235-244.
16. J. Arvo and D. Kirk, "A Survey of Ray Tracing Acceleration Techniques," An Introduction to Ray Tracing, A.S. Glassner, ed., Academic Press, San Diego, 1989.
17. K.S. Klimansezewski and T.W. Sederberg, "Faster Ray Tracing Using Adaptive Grids," IEEE Computer Graphics and Applications, vol. 17, no. 1, Jan./Feb. 1997, pp. 42-51.
18. J. Wilhelms and A. Van Gelder, "Octrees for Faster Isosurface Generation," ACM Trans. Graphics, vol. 11, no. 3, July 1992, pp. 201-227.
19. A. Globus, Octree Optimization, tech. report RNR-90-011, NASA Ames Research Center, Moffett Field, Calif., 1990.
20. W.E. Lorensen and H.E. Cline, “Marching Cubes: A High Resolution 3D Surface Construction Algorithm,” Computer Graphics (SIGGRAPH '87 Proc.), vol. 21, pp. 163-169, 1987.
21. G.M. Nielson and B. Hamann, The Asymptotic Decider: Removing the Ambiguity in Marching Cubes Proc. Visualization '91, pp. 83-91, 1991.
22. W.E. Lorensen, Marching through the Visible Woman,, 1997.
23. Y. Livnat, H. Shen, and C.R. Johnson, "A Near Optimal Isosurface Extraction Algorithm Using the Span Space," IEEE Trans. Visualization and Computer Graphics, vol. 2, no. 1, Mar. 1996, pp. 73-84.

Kwan-Liu Ma, Steven Parker, "Massively Parallel Software Rendering for Visualizing Large-Scale Data Sets," IEEE Computer Graphics and Applications, vol. 21, no. 4, pp. 72-83, July-Aug. 2001, doi:10.1109/38.933526
Usage of this product signifies your acceptance of the Terms of Use.