Abstract
A method using a ray-coherence in volume ray casting skips over transparent region efficiently because a current ray advances as the amount of the leaping distance between an image plane and the object boundary of a representative ray. If the ray jumps over the object boundary, a user-selected constant distance of which the size is larger than the unit distance is commonly used to reach the boundary quickly. However, since we cannot determine an accurate distance, the traversal speed depends on the constant distance. In this paper, to support efficient space-leaping in transparent region and to determine the distance from inside of an object to its boundary, we generate a distancemap for transparent region as well as for nontransparent region, named bidirectional distancemap. In rendering step, a current ray advances as the amount of the leaping distance of a representative ray. If it lies on transparent region, we use our distancemap for transparent region such as the previous approaches. Otherwise, when it already jumps over an object boundary, the distancemap for nontransparent region is exploited.
This is a preview of subscription content, log in via an institution to check access.
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
Levoy, M.: Display of Surface from Volume Data. IEEE Computer Graphics and Applications 8(3), 29–37 (1988)
Kaufman, A.: Volume Visualization, 1st edn. IEEE Computer Society Press, Los Alamitos (1991)
Krishnamurthy, B., Bajaj, C.: Data Visualization Techniques, 1st edn. John Wiley & Sons, Chichester (1999)
Levoy, M.: Efficient Ray Tracing of Volume Data. ACM Transactions on Graphics 9, 245–261 (1990)
Yagel, R., Cohen, D., Kaufman, A.: Discrete Ray Tracing. IEEE Computer Graphics and Applications 12(5), 19–28 (1992)
Zuiderveld, K., Koning, A., Viergever, M.: Acceleration of Ray-Casting Using 3D Distance Transforms. In: Visualization in Biomedical Computing 1992, pp. 324–335 (1992)
Cohen, D., Sheffer, Z.: Proximity Clouds: An Acceleration Technique for 3D Grid Traversal. The Visual Computer 11(1), 27–28 (1994)
Yagel, R., Shi, Z.: Accelerating Volume Animation by Space-leaping. In: Proc. IEEE Visualization 1993, pp. 62–69 (1993)
Wan, M., Sadiq, A., Kaufman, A.: Fast and Reliable Space Leaping for Interactive Volume Rendering. In: Proc. IEEE Visualization 2002, pp. 195–202 (2002)
Sramek, M., Kaufman, A.: Fast Ray-Tracing of Rectilinear Volume Data Using Distance Transforms. IEEE Trans. on Visualization and Computer graphics 6(3), 236–252 (2000)
Lakare, S., Kaufman, A.: Light Weight Space Leaping Using Ray Coherence. In: Proc. IEEE Visualization 2004, pp. 19–26 (2004)
Saito, T., Toriwaki, J.: New Algorithms for Euclidean Distance Transformations of an n-Dimensional Digitized Picture with Applications. Pattern Recognition 27(11), 1551–1565 (1994)
Kim, K., Wittenbrink, C., Pang, A.: Extended Specifications and Test Data Sets for Data Level Comparisons of Direct Volume Rendering Algorithms. IEEE Trans. on Visualization and Computer Graphics 7(4), 299–317 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lim, S., Shin, BS. (2006). Bidirectional Distancemap for Efficient Volume Ray Casting. In: Levi, A., Savaş, E., Yenigün, H., Balcısoy, S., Saygın, Y. (eds) Computer and Information Sciences – ISCIS 2006. ISCIS 2006. Lecture Notes in Computer Science, vol 4263. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11902140_37
Download citation
DOI: https://doi.org/10.1007/11902140_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47242-1
Online ISBN: 978-3-540-47243-8
eBook Packages: Computer ScienceComputer Science (R0)