Bidirectional Distancemap for Efficient Volume Ray Casting

  • Sukhyun Lim
  • Byeong-Seok Shin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4263)


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.


Object Boundary Traversal Speed Constant Distance Transparent Region Direct Volume 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Levoy, M.: Display of Surface from Volume Data. IEEE Computer Graphics and Applications 8(3), 29–37 (1988)CrossRefGoogle Scholar
  2. 2.
    Kaufman, A.: Volume Visualization, 1st edn. IEEE Computer Society Press, Los Alamitos (1991)Google Scholar
  3. 3.
    Krishnamurthy, B., Bajaj, C.: Data Visualization Techniques, 1st edn. John Wiley & Sons, Chichester (1999)Google Scholar
  4. 4.
    Levoy, M.: Efficient Ray Tracing of Volume Data. ACM Transactions on Graphics 9, 245–261 (1990)zbMATHCrossRefGoogle Scholar
  5. 5.
    Yagel, R., Cohen, D., Kaufman, A.: Discrete Ray Tracing. IEEE Computer Graphics and Applications 12(5), 19–28 (1992)CrossRefGoogle Scholar
  6. 6.
    Zuiderveld, K., Koning, A., Viergever, M.: Acceleration of Ray-Casting Using 3D Distance Transforms. In: Visualization in Biomedical Computing 1992, pp. 324–335 (1992)Google Scholar
  7. 7.
    Cohen, D., Sheffer, Z.: Proximity Clouds: An Acceleration Technique for 3D Grid Traversal. The Visual Computer 11(1), 27–28 (1994)CrossRefGoogle Scholar
  8. 8.
    Yagel, R., Shi, Z.: Accelerating Volume Animation by Space-leaping. In: Proc. IEEE Visualization 1993, pp. 62–69 (1993)Google Scholar
  9. 9.
    Wan, M., Sadiq, A., Kaufman, A.: Fast and Reliable Space Leaping for Interactive Volume Rendering. In: Proc. IEEE Visualization 2002, pp. 195–202 (2002)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Lakare, S., Kaufman, A.: Light Weight Space Leaping Using Ray Coherence. In: Proc. IEEE Visualization 2004, pp. 19–26 (2004)Google Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sukhyun Lim
    • 1
  • Byeong-Seok Shin
    • 1
  1. 1.Dept. Computer Science and Information EngineeringInha UniversityInchonRep. of Korea

Personalised recommendations