Skip to main content

An Approach to Optimization of Ray-Tracing in Volume Visualization Based on Properties of Volume Elements

  • Conference paper
  • First Online:
Book cover Proceedings of the Third International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’18) (IITI'18 2018)

Abstract

Application of ray-tracing in volume visualization often requires significant optimization, mostly for performance issues. Known approaches can provide good results in average, however, particular cases are often a problem. One of the reasons may be the lack of consideration of properties of data being rendered. In this paper, an approach to optimization of ray tracing based on properties of volume elements is described. Firstly, an approach to ray separation is proposed. The proposed approach is based on that fact, that each position on the ray can be considered as a separate ray, which value may depend on values of previous rays. Taking this into account, the usage of bounding primitives allows to reduce the rendering process to a sequential computation of consecutively arranged rays, where rendering parameters may vary for each individual ray. Secondly, an approach to optimization is proposed. The proposed approach introduces a new strategy for defining individual rendering parameters, which considers properties of volume elements as an influencing factor. However, in many cases it can be complicated to analyze all volume elements, intersected by the ray, so such values are reduced to properties of region of volume elements, which are approximated by an axis-aligned bounding box.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

References

  1. Wald, I., et al.: State of the art in ray tracing animated scenes. Comput. Graph. Forum 28(6), 1691–1722 (2009)

    Article  Google Scholar 

  2. Blakey, E.: Ray tracing – computing the incomputable? In: Proceedings 8th International Workshop on Developments in Computational Models, Cambridge, UK, pp. 32–40 (2012)

    Google Scholar 

  3. Chang, A.: A survey of geometric data structures for ray tracing. Technical report, Polytechnic University, Brooklyn (2001)

    Google Scholar 

  4. Reinhard, E., Smits, B., Hansen, C.: Dynamic acceleration structures for interactive ray tracing. In: Rendering Techniques 2000, pp. 299–306. Springer, Vienna (2000)

    Google Scholar 

  5. Havran, V., Herzog, R., Seidel, H.P.: On the fast construction of spatial hierarchies for ray tracing. In: Interactive Ray Tracing 2006, pp. 71–80. IEEE (2006)

    Google Scholar 

  6. Aliaga, D., Lastra, A.: Automatic image placement to provide a guaranteed frame rate. In: Proceedings of 26th Annual Conference on CG & IT, pp. 307–316 (1999)

    Google Scholar 

  7. Funkhouser, T.A., Séquin, C.H.: Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments. In: Proceedings 20th Annual Conference on Computer Graphics and Interactive Techniques, pp. 247–254. ACM (1993)

    Google Scholar 

  8. Dong, T., et al.: A time-critical adaptive approach for visualizing natural scenes on different devices. PLoS One 2(10), e0117586 (2015)

    Article  Google Scholar 

  9. Ellul, C., Altenbuchner, J.: Investigating approaches to improving rendering performance of 3D city models on mobile devices. GIS 2(17), 73–84 (2014)

    Google Scholar 

  10. Nijdam, N., et al.: A context-aware adaptive rendering system for user-centric pervasive computing environments. In: 15th IEEE Conference, MELECON 2010, pp. 790–795 (2010)

    Google Scholar 

  11. Marmitt, G., Friedrich, H., Slusallek, P.: Interactive volume rendering with ray tracing. In: Eurographics (STARs), pp. 115–136 (2006)

    Google Scholar 

  12. Gao, J., et al.: Distributed data management for large volume visualization. In: IEEE Visualization 2005 – VIS 2005, pp. 183–189 (2005)

    Google Scholar 

  13. Lee, B., et al.: Fast high-quality volume ray casting with virtual samplings. IEEE Trans. Vis. Comput. Graph. 16, 1525–1532 (2010)

    Article  Google Scholar 

  14. Wang, H., et al.: A parallel preintegration volume rendering algorithm based on adaptive sampling. J. Vis. 19(3), 437–446 (2016)

    Article  Google Scholar 

  15. Wald, I., et al.: Progressive CPU volume rendering with sample accumulation. In: Eurographics Symposium on Parallel Graphics and Visualization, pp. 41–51 (2017)

    Google Scholar 

  16. Kaufman, A., Cohen, D., Yagel, R.: Volume graphics. Computer 7(26), 51–64 (1993)

    Article  Google Scholar 

  17. Levoy, M.: Efficient ray tracing of volume data. ACM Trans. Graph. (TOG) 3(9), 245–261 (1990)

    Article  Google Scholar 

  18. Vitiska, N., Gulyaev, N.: An approach to visualization of three-dimensional scenes and objects via voxel graphics for simulation systems. Izvestiya SFedU. Eng. Sci. 4(165), 77–87 (2015)

    Google Scholar 

  19. Max, N.: Optical models for direct volume rendering. IEEE Trans. Vis. Comput. Graph. 1, 99–108 (1995)

    Article  Google Scholar 

  20. Vitiska, N., Gulyaev, N.: A study on modifications of visualization model for volume rendering with ray-tracing. Informatiz. Commun. 3(8), 30–35 (2016)

    Google Scholar 

Download references

Acknowledgments

The reported study was funded by RFBR according to the research project № 18-07-00733.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nikita Gulyaev .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Vitiska, N., Selyankin, V., Gulyaev, N. (2019). An Approach to Optimization of Ray-Tracing in Volume Visualization Based on Properties of Volume Elements. In: Abraham, A., Kovalev, S., Tarassov, V., Snasel, V., Sukhanov, A. (eds) Proceedings of the Third International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’18). IITI'18 2018. Advances in Intelligent Systems and Computing, vol 874. Springer, Cham. https://doi.org/10.1007/978-3-030-01818-4_15

Download citation

Publish with us

Policies and ethics