Abstract
In this paper we present a new extended space leaping method which allows the drastic speed up and the effcient load balancing by performing skipping processes not only in data space domain but also in screen space domain, and based on the method, present a fast and well balanced parallel ray casting algorithm. We propose a novel forward projection technique for computing information on skipping processes in both domains very fast by combining run-length encoding and line drawing algorithm, and shall show that it can be implemented in parallel with ease and efficiency by the proper distribution of the encoded data while the information produced from the technique being exploited to provide the load balancing. Also, we implemented our algorithms on PVM(Parallel Virtual Machine), and show our experimental result.
This work has been supported by KISTEP and Brain Korea 21 project
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Danskin, J. and Hanrahan, P. Fast algorithms for volume ray tracing, 1992 workshop on Volume Visualization, Boston, MA, 1992, pp. 91–98.
J. Danskin, R. Bender, and G. T. Herman, Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and X-ray photography, J. Theoretical Biology, vol.29, pp.471–482, 1970.
Yagel, R., Cohen, D., Kaufman, A. And Zhang, Q., Volumetric Ray Tracing, TR 91. 01. 09, Computer Science, SUNY at Stony Brook, January 1991.
R. Yagel, and Z. Shi, Accelerating Volume Animation by Space-Leaping, Visualization’ 93, 1993, pp. 63–69.
V. Goel and A. Mukherjee, An Optimal Parallel Algorithm for Volume Ray Casting, Visual Comput, Vol. 12, 1996, pp. 26–39.
C. Kose and A. Chalmers, Profiling for efficient parallel volume visualization, Parallel Computing Vol. 23, 1997, pp. 943–952.
M. Levoy, Display of Surface from Volume Data, IEEE Computer Graphics & Application Vol.8, No.3, 1990, pp. 29–37.
M. Levoy, A hybrid ray tracer for rendering polygon and volume data, IEEE Computer Graphics & Application Vol.10, No.2, 1990, pp. 33–40.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jo, SU., Jeong, CS. (2001). A Parallel Volume Visualization Using Extended Space Leaping Method. In: Sørevik, T., Manne, F., Gebremedhin, A.H., Moe, R. (eds) Applied Parallel Computing. New Paradigms for HPC in Industry and Academia. PARA 2000. Lecture Notes in Computer Science, vol 1947. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-70734-4_35
Download citation
DOI: https://doi.org/10.1007/3-540-70734-4_35
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41729-3
Online ISBN: 978-3-540-70734-9
eBook Packages: Springer Book Archive