Abstract
One of the most severe problems for ray casting architectures is the waste of computation cycles and I/O bandwidth, due to redundant sampling of empty space. While several techniques exist for software implementations to skip these empty regions, few are suitable for hardware implementation. The few which have been presented either require a tremendous amount of logic or are not feasible for high frequency designs (i.e. running at 100 MHz) where latency is the one of the biggest issues.
In this paper, we present an efficient space leaping mechanism which requires only a small amount of SRAM (4 Kbit for a 2563 volume) and can be easily integrated into ray casting architectures. For each sub-cube of the volume, a bit is stored in an occupancy map, which can be generated in real-time, using the VIZARD II architecture. Hence, space leaping can be classification dependent achieving yet another significant speed-up over skipping only the empty space (voxel = 0). Using a set of real-world datasets, we show that frame-rates well above 15 frames per second can be accomplished for the VIZARD II architecture.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
D. E. Breen, S. Mauch, and R. T. Whitaker. 3D Scan Conversion of CSG Models into Distance Volumes. In Symposium on Volume Visualization, pages 7–14, Research Triangle Park, NC, October 1998.
Michael Doggett. A ray queueing and sorting design for real time ray casting. In International Symposium on Circuits and Systems. IEEE, May 2000.
Michael Doggett, Michael Meißner, and Urs Kanus. A low-cost memory architecture for pci-based interactive ray casting. In Eurographics/SIGGRAPH Workshop on Graphics Hardware, pages 7–14, August 1999.
S. Gibson. Using Distance Maps for Accurate Surface Representation in Sampled Volumes. In Symposium on Volume Visualization, pages 23–30, Research Triangle Park, NC, October 1998.
B. Gudmundsson and M. Randen. Incremental generation of projections of CT-volumes. In Proc. of the First Conference on Visualization in Biomedical Computing pages 27–34, Atlanta, GA, May 1990. IEEE Computer Society Press, Los Alamitos, California.
R. Klein, A. Schilling, and W. Straßer. Reconstruction and simplification of surfaces from contours. In Bob Werner, editor, Proc. of the Seventh Pacific Conference on Computer Graphics and Applications, pages 198–207, Seoul, Korea, October 1999.
G. Knittel. A pci-based volume rendering accelerator. In Proc. of Eurographics/SIGGRAPH Workshop on Graphics Hardware, pages 73–82, Maastricht, The Netherlands, August 1995.
G. Knittel and W. Straßer. Vizard–visualization accelerator for realtime display. In Proc. of Eurographics/SIGGRAPH Workshop on Graphics Hardware, pages 139–146, Los Angeles, USA, August 1997.
P. Lacroute and M. Levoy. Fast Volume Rendering Using a Shear-Warp factorization of the Viewing Transform. In Computer Graphics, Proc. of ACM SIGGRAPH, pages 451–457, July 1994.
M. Meißner, U. Kanus, and W. Straßer. VIZARD II, A PCI-Card for Real-Time Volume Rendering. In Proc. Eurographics/SIGGRAPH Workshop on Graphics Hardware, pages 6168, Lisboa, Portugal, August 1998.
H. Pfister, J. Hardenbergh, J. Knittel, H. Lauer, and L. Seiler. The volumepro real-time ray-casting system. In Computer Graphics, Proc. of ACM SIGGRAPH, pages 251–260, August 1999.
H. Ray and D. Silver. A Memory Efficient Architecture for Real-Time Parallel and Perspective Direct Volume Rendering. Technical Report CAIP-TR-237, Department of Computer Aids for Industrial Productivity, Rutgers University, 1999.
H. Ray and D. Silver. The RACE II Engine for Real-Time Volume Rendering. In Eurographics/SIGGRAPH Workshop on Graphics Hardware, pages 129–136, August 2000.
M. Sramek. Fast Surface Rendering from Raster Data by Voxel Traversal Using Chessboard Distance. In Proc. of IEEE Visualization, pages 188–195, Washington, D.C., October 1994.
B. Vettermann, J. Hesser, and R. Manner. Solving the Hazard Problem for Algorithmically Optimized Real-Time Volume Rendering. Proc. of 1st Workshop on Volume Graphics, March 1999.
R. Yagel and Z. Shi. Accelerating volume animation by space-leaping. In Proc. of IEEE Visualization, pages 62–69, San José, CA, October 1993.
K. Z. Zuiderveld, A. H. J. Koning, and M. A. Viergever. Acceleration of ray catsing using 3D distance transform. In R. A. Robb, editor, Proc. of Visualization in Biomedical Computing, pages 324–335, Chapel Hill, NC, October 1992. SPIE, Vol. 1808.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag/Wien
About this paper
Cite this paper
Meißner, M., Doggett, M., Hirche, J., Kanus, U. (2001). Efficient Space Leaping for Ray casting Architectures. In: Mueller, K., Kaufman, A.E. (eds) Volume Graphics 2001. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6756-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6756-4_10
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83737-5
Online ISBN: 978-3-7091-6756-4
eBook Packages: Springer Book Archive