Abstract
Volume rendering is a computational challenge even for todays high performance computers. In the field of supercomputing there is a trend towards massively parallel machines with distributed memory architectures. The algorithm presented here is capable of exploiting the processing power of such machines most efficiently. Arbitrary viewing directions are supported without the need for dynamic data redistribution during rendering. Nevertheless, only small amounts of volume data have to be replicated in local processor memories. A scheme is presented for accumulating partial images generated locally on each processor which avoids the bottleneck problems of previous approaches. We report on an implementation of this renderer on a distributed memory machine with 1024 processors connected in a hypercube topology.
This work was funded by the Austrian Federal Ministry of Science and Research (BMWF), research grant GZ 308.927/1-IV/3/93
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
C. Upson, M. Keeler: The V-Buffer: Visible Volume Rendering. Computer Graphics, Vol.22, No. 4, 1990, pp.59–64
R. Drebin, L. Carpenter, P. Hanrahan: Volume Rendering. Computer Graphics, Vol.22, No. 4, 1988, pp.65–74
E. Keppel: Approximating Comples Surfaces by Triangulation of Contour Lines. IBM Journal of Research and Development, Vol.19, No.1, 1975, 2–11
Lorensen W.E., H.E Cline: Marching Cubes: A High Resolution 3D Surface Construction Algorithm, Computer Graphics, Vol.21, No. 4, ACM, July 1987.
M. Levoy: Display of Surfaces from Volume Data. IEEE Computer Graphics and Applications, Vol.8, No. 3, 1988, pp. 29–37
J. T. Kajiya, B. P. Von Herzen: Ray Tracing Volume Densities. Computer Graphics, Vol.18, No.3, 1984, 165–174
W. Krueger: Volume Rendering and Data Feature Enhancement. Computer Graphics, Vol.24, No.5, 1990, 21–26 and 107–108
L. Westover: Interactive Volume Rendering. In: Proceedings of the Chapel Hill Workshop on Volume Visualization, Chapel Hill, NC, May 1989, pp.9–16
Stredney D., R. Yagel, S.F. May, M. Torello: Supercomputer Assisted Brain Visualization with an Extended Ray Tracer, Proceedings “1992 Workshop on Volume Visualization”, Boston, ACM, Oct. 1992, 33–38
L. Westover: Footprint Evaluation for Volume Rendering. Computer Graphics, Vol.24, No.4, 1990, pp.367–376
A. Spalt: A Vectorized Splatting Algorithm for Volume Rendering, Proceedings EDU and COMPUGRAPHICS, ACM, Portugal, 1993, 154–163
Schröder P., G. Stoll: Data Parallel Volume Rendering as Line Drawing, in: Proceedings “1992 Workshop on Volume Visualization”, Boston, ACM, Oct. 1992, 25–32
Schröder P., J.B. Salem: Fast Rotation of Volume Data on Data Parallel Architectures, “Visualization 91”, IEEE Press, Los Alamitos, CA, 1991
J. Challinger: Parallel Volume Rendering on a Shared Memory Multiprocessor. Technical Report UCSC-CRL-91-23, Board of Studies in Computer and Information Sciences, University of California at Santa Cruz, March 1991
Nieh J., M. Levoy: Volume Rendering on Scalable Shared Memory MIMD Architectures, Proceedings “1992 Workshop on Volume Visualization”, Boston, ACM, Oct. 1992, 17–24
B. Corrie, P. Mackerras: Parallel Volume Rendering and Data Coherence on the Fujitsu AP1000. Technical Report TR-CS-92-11, Australian National University, August 1992 (available via ftp)
T.T. Elvins: Volume Rendering on a Distributed Memory Parallel Computer, Proceedings Visualization 1992, IEEE, 1992, pp. 93–98
Montani C, R. Perego, R. Scopigno: Parallel Volume Visualization on a Hypercube Architecture, Proceedings “1992 Workshop on Volume Visualization”, Boston, ACM, Oct. 1992, 9–16
R. Kolmhofer: Communication in Parallel Computers with Distributed Memory, Master Thesis, University of Linz, Austria, 1993, (in German)
nCUBE 2 Programmer's Guide. nCUBE Corp., California, USA, 1992
AVS Developer's Guide, Advanced Visual Sytems Inc., 1992
R.K. Machiraju, R. Yagel: Efficient Feed-Forward Volume Rendering Techniques for Vector and Parallel Processors, Proceedings Supercomputing '93, ACM, 1993, pp. 699–708
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Spalt, A., Spiegl, E., Meikl, T. (1994). Massively parallel volume rendering. In: Buchberger, B., Volkert, J. (eds) Parallel Processing: CONPAR 94 — VAPP VI. VAPP CONPAR 1994 1994. Lecture Notes in Computer Science, vol 854. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58430-7_35
Download citation
DOI: https://doi.org/10.1007/3-540-58430-7_35
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58430-8
Online ISBN: 978-3-540-48789-0
eBook Packages: Springer Book Archive