Skip to main content

Reliable Space Leaping Using Distance Template

  • Conference paper
Biological and Medical Data Analysis (ISBMDA 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3337))

Included in the following conference series:

Abstract

Several optimization techniques for direct volume rendering have been proposed since its rendering speed is too slow. An acceleration method using min-max map requires a little preprocessing and additional data structures while preserving image quality. However, we have to calculate accurate distance from current point to the boundary of a min-max block to skip over empty space. Unfortunately the cost for evaluating the distance is so expensive. In this paper, we propose reliable space leaping method to jump to the boundary of current block using pre-calculated distance template. A template can be reused for entire volume since it is independent on viewing conditions. Our algorithm reduced rendering time in comparison to conventional min-max map based volume ray casting.

Paper domain:Biological and medical data visualization

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Subramanian, K., Fussell, D.: Applying Space Subdivision Techniques to Volume Rendering. IEEE Visualization 1990, 150–159 (1990)

    Google Scholar 

  2. Levoy, M.: Efficient Ray Tracing of Volume Data. ACM Transactions on Graphics 9, 245–261 (1990)

    Article  MATH  Google Scholar 

  3. Yagel, R., Kaufman, A.: Template-based Volume Viewing. In: Computer Graphics Forum (Eurographics 1992 Proceedings), Cambridge, UK, pp. 153–167 (1992)

    Google Scholar 

  4. Avila, R., Sobierajski, L., Kaufman, A.: Towareds a Comprehensive Volume Visualization System. IEEE Visualization, 13–20 (1992)

    Google Scholar 

  5. Lacroute, P., Levoy, M.: Fast Volume Rendering Using a Shear-Warp Factorization of the Viewing Transformation. In: Computer Graphics (SIGGRAPH 1994 Proceedings), Orlando, Florida, pp. 451–458 (1994)

    Google Scholar 

  6. Cohen, D., Sheffer, Z.: Proximity Clouds, An Acceleration Technique for 3D Grid Traversal. The Visual Computer 11(1), 27–28 (1994)

    Article  Google Scholar 

  7. Westermann, R., Eart, T.: Efficiently Using Graphics Hardware in Volume Rendering Applications. Computer Graphics, 167–177 (1998)

    Google Scholar 

  8. Laur, D., Hanrahan, P.: Hierarchical Splatting-A Progressive Refinement Algorithm for Volume Rendering. In: Computer Graphics SIGGRAPH 1991, pp. 285–288 (1991)

    Google Scholar 

  9. Danskin, J., Hanrahan, P.: Fast Algorithms for Volume Ray Tracing. In: Proceedings of 1992 Workshop on Volume Visualization, Boston, pp. 91–105 (1992)

    Google Scholar 

  10. Wilhelms, J., Van Gelder, A.: Octrees for Faster Isosurface Generation. ACM Transactions On Graphics, 201–227 (1992)

    Google Scholar 

  11. Choi, J.J., Shin, B.S., Shin, Y.G., Cleary, K.: Efficient Volumetric Raycasting for Isosurface Rendering. Computers & Graphics, 661–670 (2000)

    Google Scholar 

  12. Krueger, J., Westermann, R.: Acceleration Techniques for GPU-based Volume Rendering. In: Proceedings of Visualization 2003 (2003)

    Google Scholar 

  13. Sramek, M., Kaufman, A.: Fast Ray-Tracing of Rectilinear Volume Data Using Distance Transforms. IEEE Trans. on Visualization and Computer graphics 6, 236–252 (2000)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lim, S., Shin, BS. (2004). Reliable Space Leaping Using Distance Template. In: Barreiro, J.M., Martín-Sánchez, F., Maojo, V., Sanz, F. (eds) Biological and Medical Data Analysis. ISBMDA 2004. Lecture Notes in Computer Science, vol 3337. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30547-7_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30547-7_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23964-2

  • Online ISBN: 978-3-540-30547-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics