Advertisement

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

  • Nikolai Vitiska
  • Vladimir Selyankin
  • Nikita Gulyaev
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 874)

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.

Keywords

Volume visualization Ray-tracing Computer graphics 

Notes

Acknowledgments

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

References

  1. 1.
    Wald, I., et al.: State of the art in ray tracing animated scenes. Comput. Graph. Forum 28(6), 1691–1722 (2009)CrossRefGoogle Scholar
  2. 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. 3.
    Chang, A.: A survey of geometric data structures for ray tracing. Technical report, Polytechnic University, Brooklyn (2001)Google Scholar
  4. 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. 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. 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. 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. 8.
    Dong, T., et al.: A time-critical adaptive approach for visualizing natural scenes on different devices. PLoS One 2(10), e0117586 (2015)CrossRefGoogle Scholar
  9. 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. 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. 11.
    Marmitt, G., Friedrich, H., Slusallek, P.: Interactive volume rendering with ray tracing. In: Eurographics (STARs), pp. 115–136 (2006)Google Scholar
  12. 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. 13.
    Lee, B., et al.: Fast high-quality volume ray casting with virtual samplings. IEEE Trans. Vis. Comput. Graph. 16, 1525–1532 (2010)CrossRefGoogle Scholar
  14. 14.
    Wang, H., et al.: A parallel preintegration volume rendering algorithm based on adaptive sampling. J. Vis. 19(3), 437–446 (2016)CrossRefGoogle Scholar
  15. 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. 16.
    Kaufman, A., Cohen, D., Yagel, R.: Volume graphics. Computer 7(26), 51–64 (1993)CrossRefGoogle Scholar
  17. 17.
    Levoy, M.: Efficient ray tracing of volume data. ACM Trans. Graph. (TOG) 3(9), 245–261 (1990)CrossRefGoogle Scholar
  18. 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. 19.
    Max, N.: Optical models for direct volume rendering. IEEE Trans. Vis. Comput. Graph. 1, 99–108 (1995)CrossRefGoogle Scholar
  20. 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

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Nikolai Vitiska
    • 1
  • Vladimir Selyankin
    • 2
  • Nikita Gulyaev
    • 3
  1. 1.Scientific Research Institute of Multiprocessor Computer and Control Systems, Co Ltd.TaganrogRussian Federation
  2. 2.Institute of Computer Technology and Information Security, Engineering and Technological AcademySouthern Federal UniversityTaganrogRussian Federation
  3. 3.Rostov State University of EconomicsRostov-on-DonRussian Federation

Personalised recommendations