Abstract
The increasing availability of parallel computing platforms has led to the development of parallel volume-rendering algorithms. In the present paper we compare two algorithms for volume raytracing in a data-parallel framework: a shearing technique and a line-drawing technique. The two algorithms are primarily distinguished by the level of parallelism they exploit. Both algorithms have been implemented on the Connection Machine CM2 massively parallel computer and execute at speeds suitable for interactive volume-rendering applications. Since considerable floating-point resources are available on the CM2, we have used rendering algorithms based on transport theory. In the second part of the paper we examine some of the tradeoffs involved between image quality and rendering speed when using high-fidelity rendering algorithms.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Blelloch G (1990) Vector models for data parallel computing. Artificial Intelligence Series. MIT Press, Cambridge, Mass
Braccini C, Marino G (1980) Fast geometrical manipulations of digital images. Comput Graphics Image Process 13:127–141
Cameron GG, Undrill PE (1992) Rendering volumetric medical image data on a SIMD-architecture computer. In: Proceedings of Third Eurographics Workshop on Rendering, May 1992
Connection machine model CM-2 technical summary (1987) Technical report HA 87-4. Thinking Machines Corporation, April 1987
Drebin RA, Carpenter L, Hanrahan P (1988) Volume rendering. Comput Graphics 22:65–74
Hanrahan P (1990) Three-pass affine transforms for volume rendering. Comput Graphics 24:71–78
Hillis DW (1985) The connection machine. MIT Press, Cambridge, Mass
Krüger W (1991) The application of transport theory to the visualization of 3-D scalar fields. Comput Phys 5(4):397–406
Laur D, Hanrahan P (1991) Hierarchical splatting: a progressive refinement algorithm for volume rendering. Comput Graphics 25:285–288
Levoy M (1988) Display of surfaces from volume data. IEEE Comput Graphics Applic 8:29–37
Levoy M (1990) Efficient ray tracing of volume data. ACM Transact Graphics 9:245–261
Max N, Hanrahan P, Crawfis R (1990) Area and volume coherence for efficient visualization of 3D scalar functions. Comput Graphics 24:27–33
Neumann U (1992) Interactive volume rendering on a multicomputer. In: Proceedings of 1992 Symposium on Interactive 3D Graphics. ACM, ACM Siggraph, pp 87–93
Paeth AW (1986) A fast algorithm for general raster rotation. In: Proceedings Graphics Interface, May 1986, pp 77–81
Schröder P, Salem JB (1991) Fast rotation of volume data on data parallel architectures. In: Nielson GM, Rosenblum L (eds) Proceedings Visualization 1991. IEEE, IEEE Computer Science Press, Los Alamitos, pp 50–57
Schröder P, Stoll GW (1992) Data parallel volume rendering as line drawing. In: Proceedings of Workshop on Volume Visualization. ACM Siggraph, pp 25–32
Shirley P, Tuchman A (1990) A polygonal approximation to direct scalar volume rendering. Comput Graphics 24:63–70
Smith AR (1987) Planar 2-pass texture mapping and warping. Comput Graphics 21:263–272
Tanaka A, Kameyama M, Kazama S, Watanabe O (1986) A rotation method for raster image using skew transformations. In: Proceedings IEEE Conference on Computer Vision and Pattern Recognition, June 1986, pp 272–277
Westover L (1989) Interactive volume rendering. In: CH Volume Visualization Workshop, ACM Siggraph, ACM Press, May 1989, pp 9–16
Westover L (1990) Footprint evaluation for volume rendering. Comput Graphics 24:367–376
Wilhelms J, Gelder AV (1991) A coherent projection approach for direct volume rendering. Comput Graphics 25:275–284
Yagel R, Kaufman A (1991) Template-based volume viewing. Technical Report TR.91.07.19 SUNY, Stony Brook
Yagel R, Kaufman A (1992) Template-based volume viewing. In: Proceedings of Eurographics 92. Eurographics 11:153–167
Yagel R (1991) Efficient methods for volumetric graphics. PhD thesis, SUNY, Stony Brook
Yoo TS, Neumann U, Fuchs H, Pizer SM, Cullip T, Rhoades J, Whitaker R (1991) Achieving direct volume visualization with interactive semantic region selection. In: Nielson GM, Rosenblum L (eds) Proceedings Visualization 1991, IEEE, IEEE Computer Science Press, Los Alamitos, pp 58–65
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Schröder, P., Krüger, W. Data parallel volume-rendering algorithms for interactive visualization. The Visual Computer 9, 405–416 (1993). https://doi.org/10.1007/BF01888715
Issue Date:
DOI: https://doi.org/10.1007/BF01888715