Abstract
Motivated by experience in building radiotherapy planning systems, this article is concerned with reducing the time taken to render a three dimensional data volume via volume rendering methods. The method described here reduces the render time by minimising the number of rays cast. This is achieved by an adaptation of the boundary fill algorithm used in two dimensional raster graphics with ray casting. Because ray casting occurs in an order dictated by the boundary fill algorithm, the approach will be called a boundary-fill guided ray cast (bfg-ray cast). This technique can also be used to isolate critical regions within the volume.
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
Chen L.S. Herman G.T. Reynolds R.A. Udupa J.K. (1985) “Surface Shading in the Cuberille Environment” IEEE Computer Graphics and Applications, 5 (12): 33–43
Cohen D. Kaufman A. Reuven B. Bergman S. (1990) “Real Time Discrete Shading” The Visual Computer (1990)6: 16–27
Drebin R.A. Carpenter L. Hanrahan R (1988) “Volume Rendering” Computer Graphics (SIGGRAPH 1988 Proceedings), 22 (4): 65–74
Fishkin K.P. Barsky B. (1984) “A Family of New Algorithms for Soft Filling” Computer Graphics (SIGGRAPH 1984 Proceedings), 18 (3): 235–244
Gordon D. Reynolds R.A. (1985) “Image space shading of three-dimensional objects” Computer Vision, Graphics and Image Processing 29: 361–376
Heinz-Horne K. Bomans M. Pommert A. Riemer M. Wiebecke G. (1990) “Investigation of Medical 3D-Rendering Algorithms ” IEEE Computer Graphics and Applications, March 1990: 41–53
Herman G.T. Liu H.K. (1979) “Three-dimensional display of human organs from computed tomograms” Computer Graphics and Image Processing 9: 1–21
Herman G.T. Udupa J.K. (1981) “Display of three dimensional discrete surfaces” Proc. SPIE 283: 90–97
Levoy M. (1988) “Display of Surface from Volume Data” IEEE Computer Graphics and Applications 1988, 8(3): 29–37
Levoy M. (1990a) “Volume Rendering by Adaptive Refinement” The Visual Computer (1990)6: 2–7
Levoy M. (1990b) “Efficient Ray Tracing of Volume Data” ACM Transactions on Graphics July 1990 9(3): 245–261
Mitchell D.P. (1987) “Generating Antialiased images at Low Sampling Densities” Computer Graphics (SIGGRAPH 1987 Proceeding), 21 (4): 65–69
Rogers D.F (1985) “Procedural Elements for Computer Graphics” McGraw-Hill, New York
Sabella P. (1988) “A Rendering Algorithm for Visualizing 3D Scalar Fields” Computer Graphics (SIGGRAPH 1988 Proceedings), 22 (4): 51–55
Smith A.R. (1979) “Tint fill” Computer Graphics (SIGGRAPH 1979 Proceedings), 12 (2): 276–283
Upson C. Keeler M. (1988) “V-BUFFER: Visible Volume Rendering” Computer Graphics (SIGGRAPH 1988 Proceedings), 22 (4): 59–64
Vannier M.W. Marsh J.L. Warren J.O. (1983) “Three-dimensional computer graphics for craniofacial surgical planning and evaluation” Computer Graphics (SIGGRAPH 1983 Proceedings), 17 (3): 63–273
Westover L. (1989) “Interactive Volume Rendering” Chapel Hill Volume Visualization Workshop 1989: 9–16
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Tokyo
About this paper
Cite this paper
Hall, P.M., Watt, A.H. (1991). Rapid Volume Rendering Using a Boundary-Fill Guided Ray Cast Algorithm. In: Patrikalakis, N.M. (eds) Scientific Visualization of Physical Phenomena. Springer, Tokyo. https://doi.org/10.1007/978-4-431-68159-5_13
Download citation
DOI: https://doi.org/10.1007/978-4-431-68159-5_13
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-68161-8
Online ISBN: 978-4-431-68159-5
eBook Packages: Springer Book Archive