Abstract
Direct Volume Rendering (DVR) is a powerful technique for visualizing volumetric data sets. However, it involves intensive computations. In addition, most of the volumetric data sets consist of large number of 3D sampling points. Therefore, visualization of such data sets also requires large computer memory space. Hence, DVR is a good candidate for parallelization on distributed-memory multicomputers. In this work, image-space parallelization of Raycasting based DVR for unstructured grids on distributed-memory multicomputers is presented and discussed. In order to visualize unstructured volumetric datasets where grid points of the dataset are irregularly distributed over the 3D space, the underlying algorithms should resolve the point location and view sort problems of the 3D grid points. In this paper, these problems are solved using a Scanline Z-buffer based algorithm. Two image space subdivision heuristics, namely horizontal and recursive rectangular subdivision heuristics, are utilized to distribute the computations evenly among the processors in the rendering phase. The horizontal subdivision algorithm divides the image space into horizontal bands composed of consecutive scanlines. In the recursive subdivision algorithm, the image space is divided into rectangular subregions recursively. The experimental performance evaluation of the horizontal and recursive subdivision algorithms on an IBM SP2 system are presented and discussed.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Challinger, J. Parallel Volume Rendering for Curvilinear Volumes. In Proceedings of the Scalable High Performance Computing Conference (1992), IEEE Computer Society Press, pp. 14–21.
Challinger, J. Scalable Parallel Volume Raycasting for Nonrectilinear Computational Grids. In Proceedings of the Parallel Rendering Symposium (1993), IEEE Computer Society Press, pp. 81–88.
Corrie, B., and Mackerras, P. Parallel Volume Rendering and Data Coherence. In Proceedings of the Parallel Rendering Symposium (1993), IEEE Computer Society Press, pp. 23–26.
Elvins, T. T. Volume Rendering on a Distributed Memory Parallel Computer. In Proceedings of Visualization '92 (1992), IEEE Computer Society Press, pp. 93–98.
Hsu, W. M. Segmented Ray Casting For Data Parallel Volume Rendering. In Proceedings of the Parallel Rendering Symposium (1993), IEEE Computer Society Press, pp. 7–14.
Levoy, M. Display of Surfaces From Volume Data. IEEE Computer Graphics and Applications 8, 3 (1988), pp. 29–37.
Levoy, M. Efficient Ray Tracing of Volume Data. ACM Transactions on Graphics 9, 3 (1990), pp. 245–261.
Shirley, P., and Tuchman, A. A Polygonal Approximation to Direct Scalar Volume Rendering. Computer Graphics 24, 5 (1990), pp. 63–70. In Proceedings of San Diego Workshop on Volume Visualization.
Upson, C., and Keeler, M. VBUFFER: Visible Volume Rendering. Computer Graphics 22, 4 (1988), pp. 59–64. In Proceedings of SIGGRAPH '88.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tanin, E., Kurç, T.M., Aykanat, C., Özgüç, B. (1996). Comparison of two image-space subdivision algorithms for Direct Volume Rendering on distributed-memory multicomputers. In: Dongarra, J., Madsen, K., Waśniewski, J. (eds) Applied Parallel Computing Computations in Physics, Chemistry and Engineering Science. PARA 1995. Lecture Notes in Computer Science, vol 1041. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60902-4_53
Download citation
DOI: https://doi.org/10.1007/3-540-60902-4_53
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60902-5
Online ISBN: 978-3-540-49670-0
eBook Packages: Springer Book Archive