Abstract
In this paper we present a very fast pipelined parallel ray casting algorithm for volume rendering. Our algorithm is based on an extended space leaping method which minimizes the traversal of data and image space by using run-length encoding and line drawing algorithms. We propose a more advanced space leaping method which allows the efficient implementation of parallel forward projection by merging the run-lengths for the line drawing. We shall show that the whole algorithm is sharply speed up by reducing the time taken to project the run-lengths onto the image screen, and by exploiting the pipelined parallelism in our space leaping method. Also, we shall show the experimental result of the parallel ray casting algorithm implemented on our Computational Grid portal environment.
This work has been supported by KIPA-Information Technology Research Center, University research program by Ministry of Information & Communication, and Brain Korea 21 projects in 2003
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., Hanrahan, P.: Fast algorithms for volume ray tracing, 1992 workshop on Volume Visualization, Boston, MA, pp. 91–98 (1992)
Yagel, R., Cohen, D., Kaufman, A., Zhang, Q.: Volumetric Ray Tracing, TR 91. 01. 09, Computer Science, SUNY at Stony Brook (January 1991)
Yagel, R., Shi, Z.: Accelerating Volume Animation by Space-Leaping, Visualization 1993, pp. 63–69 (1993)
Jo, S.-U., Jeong, C.-S.: A Parallel Volume Visualization Using Extended Space Leaping Method. In: Sørevik, T., Manne, F., Moe, R., Gebremedhin, A.H. (eds.) PARA 2000. LNCS, vol. 1947, p. 296. Springer, Heidelberg (2001)
Kim, H., Jo, S.-U., et al.: Fast Parallel Algorithm for Volume Rendering and its Experiment on Computational Grid. In: ICCS 2003 (June 2003)
Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International J. Supercomputer Applications 15(3) (2001)
Novotny, J.: The Grid Portal Development Kit. Concurrency: Pract. Exper. 00, 1–7 (2000)
von Laszewski, G.: A Java Commodity grid kit. Concurrency: Pract. Exper. 13, 645–662 (2001)
Steven, P., Michael, P., Yarden, L., Peter-Pike, S., Charles, H.: Interactive Ray Tracing for Volume Visualization. IEEE Trans. on Visualization and Computer Graphics 5(3), 238–250 (1999)
Danskin, J., Bender, R., Herman, G.T.: Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and X-ray photography. J. Theoretical Biology 29, 471–482 (1970)
Yagel, R., Cohen, D., Kaufman, A., Zhang, Q.: Volumetric Ray Tracing, TR 91. 01. 09, Computer Science, SUNY at Stony Brook (January 1991)
Goel, V., Mukherjee, A.: An Optimal Parallel Algorithm for Volume Ray Casting. Visual Comput 12, 26–39 (1996)
Kose, C., Chalmers, A.: Profiling for efficient parallel volume visualization. Parallel Computing 23, 943–952 (1997)
Levoy, M.: A hybrid ray tracer for rendering polygon and volume data. IEEE Computer Graphics & Application 10(2), 33–40 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, HJ., Woo, YJ., Kwon, YW., Ryu, SH., Jeong, CS. (2003). A Fast Pipelined Parallel Ray Casting Algorithm Using Advanced Space Leaping Method. In: Malyshkin, V.E. (eds) Parallel Computing Technologies. PaCT 2003. Lecture Notes in Computer Science, vol 2763. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45145-7_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-45145-7_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40673-0
Online ISBN: 978-3-540-45145-7
eBook Packages: Springer Book Archive