Abstract
Modern computers are unable to store in main memory the complete data of high resolution medical images. Even on secondary memory (disk), such large datasets are sometimes stored in a compressed form. At rendering time, parts of the volume are requested by the rendering algorithm and are loaded from disk. If one is not careful, the same regions may be (decompressed and) loaded to memory several times. Instead, a coherent algorithm should be designed that minimizes this thrashing and optimizes the time and effort spent to (uncompress and) load the volume. We present an algorithm that divides the volume into cubic cells, each (compressed and) stored on disk, in contrast to the more common slice-based storage. At rendering time, each cell is allocated a queue of rays. For a sequence of images, all rays are spawned and queued at the cells they intersect first. Cells are loaded, one at a time, in front-to-back (FTB) order. A loaded cell is rendered by all rays found in its queue. We analyze the algorithm in detail and demonstrate its advantages over existing ray casting volume rendering methods.
Preview
Unable to display preview. Download preview PDF.
References
J. Arvo, “Space-Filling Curves and a Measure of Coherence”. Graphics Gems II, Chapter 1.8, pp. 26–30.
J.E. Fowler, and R. Yagel, “Lossless Compression of Volume Data”, Proceedings of The 1994 Symposium on Volume Visualization, Washington, DC, October 1994, pp. 43–50.
M.H. Ghavamnia and X.D. Yang. “Direct Rendering of Laplacian Pyramid Compressed Volume Data”. Proceedings of Visualization 1995, Atlanta, Georgia, pp. 192–199.
S. Green, D. Paddon. “Exploiting Coherence for Multiprocessor Ray Tracing”, IEEE Computer Graphics and Applications 9, (6), pp. 12–26, November 1989.
L. Hong, A. Kaufman, Y.C. Wei, A. Viswambharan, M. Wax, Z. Liang. “3D Virtual Colonoscopy”. Proceedings of Biomedical Visualization '95, Atlanta, October 30, pp. 26–32.
J. Kerr, P. Ratiu, M. Sellberg. “Volume Rendering of Visible Human Data for an Anatomical Virtual Environment”. Chapter 44 in Health Care in the Information Age, H. Sieburg, S. Weghorst, K. Morgan (eds.), IOS Press and Ohmsha, 1996.
R. Knittel. “High-Speed Volume Rendering Using Redundant Block Compression”. Proceedings of Visualization 1995, Atlanta, Georgia, pp. 176–183.
A. Law and R. Yagel. “Multi-Frame Thrashless Ray Casting with Advancing Ray-Front”, to be published in Proceedings of Graphics Interface '96, Toronto, Canada.
M. Levoy. “Efficient Ray Tracing of Volume Data”. ACM Transactions on Graphics 9, July 1990, pp. 245–261.
W.E. Lorensen. “Marching Through the Visible Human”. Proceedings of Visualization 1995, Atlanta, Georgia, pp. 368–373.
P. Ning and L. Hesselink. “Fast Volume Rendering of Compressed Data”. Proceedings of Visualization 1993, pp. 11–18.
M.E. Palmer, S. Taylor, B. Totty. “Interactive Volume Rendering on Clusters of Shared-Memory Multiprocessors”. Proceedings of Parallel Computational Fluid Dynamics '95, Pasadena, CA.
I.E. Sutherland, R.F. Sproull, R.A. Schumacker. “A Characterization of Ten Hidden-Surface Algorithms”, Computing Surveys, Vol. 6, No. 1, March 1974, pp. 1–55.
U. Tiede, T. Schiemann, K.H. Hohne. “Visualizing the Visible Human”. IEEE Computer Graphics and Applications, Vol. 16, No. 1, January 1996, pp. 7–9.
R. Westermann. “Compression Domain Rendering of Time-Resolved Volume Data”. Proceedings of Visualization 1995, Atlanta, Georgia, pp. 168–175.
R. Westermann, S. Augustin. “Parallel Volume Rendering”, Proceedings of International Parallel Processing Symposium, 1995, pp. 693–699.
L. Westover. “Footprint Evaluation for Volume Rendering”. Proceedings of Siggraph '90, Vol. 24, 1990, pp. 367–376.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Law, A., Yagel, R. (1996). An optimal ray traversal scheme for visualizing colossal medical volumes. In: Höhne, K.H., Kikinis, R. (eds) Visualization in Biomedical Computing. VBC 1996. Lecture Notes in Computer Science, vol 1131. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0046934
Download citation
DOI: https://doi.org/10.1007/BFb0046934
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61649-8
Online ISBN: 978-3-540-70739-4
eBook Packages: Springer Book Archive