Skip to main content
Erschienen in: Programming and Computer Software 3/2023

01.06.2023

An Efficient Technology of Real-Time Modeling of Height Field Surface on the Ray Tracing Pipeline

verfasst von: P. Y. Timokhin, M. V. Mikhaylyuk

Erschienen in: Programming and Computer Software | Ausgabe 3/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, based on height field surface example, an efficient technology of real-time modeling of complex procedural objects on the ray tracing pipeline (RT-pipeline) is proposed. The proposed technology doesn’t overload the I-shader stage (intersection shader), but distributes the computational load between the I-shader and the AH-shader (any-hit shader). The key innovations of the technology are the early rejection at the I-shader stage of the bounding boxes (AABBs) extracted by the RT-pipeline hardware unit, and the “transparent AABB” concept which allows transferring costly computing of the “ray-procedural object” intersection to a later AH-shader stage. The paper also describes a number of modifications that reduce the amount of such calculations. The proposed technology was implemented in a software complex in C++, GLSL and using the Vulkan API. The performance of the developed solution was studied under various ray tracing conditions on the task of modeling the surface of a detailed Puget Sound height field. The obtained results confirmed efficiency of the developed technology and the possibility of its application in virtual environment systems, simulators, scientific visualization, etc.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
To implement this, we set the transparency flag gl_RayFlagsNoOpaqueEXT when calling the traceRayEXT function of generating the ray r at the RG-shader stage. This allows the AH-shader stage to be enabled (by default it is disabled in the RT-pipeline) and the BVH-tree traversal loop to be continued along the branch “No”, coming from the unit “Opaque object?”, after passing the I-shader stage (see Fig. 3).
 
2
We are grateful to Professor John H. Reppy from the University of Chicago (Department of Computer Science) for his assistance in providing access to a detailed version of the Puget Sound height grid [38].
 
Literatur
1.
Zurück zum Zitat NVIDIA Ada GPU Architecture, NVIDIA Corporation, 2022. https://images.nvidia.com/aem-dam/Solutions/ geforce/ada/nvidia-ada-gpu-architecture.pdf. NVIDIA Ada GPU Architecture, NVIDIA Corporation, 2022. https://​images.​nvidia.​com/​aem-dam/​Solutions/​ geforce/ada/nvidia-ada-gpu-architecture.pdf.
3.
Zurück zum Zitat Salmon, J. and McIntosh-Smith, S., Exploiting hardware-accelerated ray tracing for Monte Carlo particle transport with OpenMC, Proc. IEEE/ACM Conf. on Performance Modeling, Benchmarking and Simulation of High Performance Computer Systems (PMBS), Denver, 2019, pp. 19–29. https://doi.org/10.1109/PMBS49563.2019.000082019 Salmon, J. and McIntosh-Smith, S., Exploiting hardware-accelerated ray tracing for Monte Carlo particle transport with OpenMC, Proc. IEEE/ACM Conf. on Performance Modeling, Benchmarking and Simulation of High Performance Computer Systems (PMBS), Denver, 2019, pp. 19–29. https://​doi.​org/​10.​1109/​PMBS49563.​2019.​000082019
6.
Zurück zum Zitat Han, J., Introduction to Computer Graphics with OpenGL E, 1st ed., Boca Raton: CRC Press, 2018.CrossRef Han, J., Introduction to Computer Graphics with OpenGL E, 1st ed., Boca Raton: CRC Press, 2018.CrossRef
7.
Zurück zum Zitat Mikhailyuk, M.V., Maltsev, A.V., Timokhin, P.Yu., Strashnov, E.V., Kryuchkov, B.I., and Usov, V.M., The VirSim virtual environment system for the simulation complexes of cosmonaut training, Pilotiruemye Polety v Kosmos, 2020, no. 4 (37), pp. 72–95. https://doi.org/10.34131/MSF.20.4.72-95 Mikhailyuk, M.V., Maltsev, A.V., Timokhin, P.Yu., Strashnov, E.V., Kryuchkov, B.I., and Usov, V.M., The VirSim virtual environment system for the simulation complexes of cosmonaut training, Pilotiruemye Polety v Kosmos, 2020, no. 4 (37), pp. 72–95. https://​doi.​org/​10.​34131/​MSF.​20.​4.​72-95
15.
Zurück zum Zitat Brawley, Z. and Tatarchuk, N., Parallax occlusion mapping: self-shadowing, perspective-correct bump mapping using reverse height map tracing, in ShaderX3: Advanced Rendering with DirectX and OpenGL, 1st ed., Charles River Media, 2004, pp. 135–154. Brawley, Z. and Tatarchuk, N., Parallax occlusion mapping: self-shadowing, perspective-correct bump mapping using reverse height map tracing, in ShaderX3: Advanced Rendering with DirectX and OpenGL, 1st ed., Charles River Media, 2004, pp. 135–154.
18.
Zurück zum Zitat Ammann, L., Genevaux, O., and Dischler, J.-M., Hybrid rendering of dynamic heightfields using ray-casting and mesh rasterization, Proc. Graphics Interface Conf., GI’10, Canadian Information Processing Society, 2010, pp. 161–168. https://doi.org/10.5555/1839214.1839243 Ammann, L., Genevaux, O., and Dischler, J.-M., Hybrid rendering of dynamic heightfields using ray-casting and mesh rasterization, Proc. Graphics Interface Conf., GI’10, Canadian Information Processing Society, 2010, pp. 161–168. https://​doi.​org/​10.​5555/​1839214.​1839243
19.
Zurück zum Zitat Policarpo, F. and Oliveira, M.M., Relaxed cone stepping for relief mapping, GPU Gems 3, Addison-Wesley Professional, 2007, pp. 409–428. https://developer.nvidia.com/gpugems/gpugems3/part-iii-rendering/chapter-18-relaxed-cone-stepping-relief-mapping. Policarpo, F. and Oliveira, M.M., Relaxed cone stepping for relief mapping, GPU Gems 3, Addison-Wesley Professional, 2007, pp. 409–428. https://​developer.​nvidia.​com/​gpugems/​gpugems3/​part-iii-rendering/​chapter-18-relaxed-cone-stepping-relief-mapping.​
24.
Zurück zum Zitat Aslandere, T., Flatken, M., and Gerndt, A., A real-time physically based algorithm for hard shadows on dynamic height-fields, in Proc. 12th Workshop der GI-Fachgruppe on Virtuelle und Erweiterte Realität, Bonn: Aachen Verlag, 2015, pp. 101–112. https://elib.dlr.de/101497/. Aslandere, T., Flatken, M., and Gerndt, A., A real-time physically based algorithm for hard shadows on dynamic height-fields, in Proc. 12th Workshop der GI-Fachgruppe on Virtuelle und Erweiterte Realität, Bonn: Aachen Verlag, 2015, pp. 101–112. https://elib.dlr.de/101497/.
25.
Zurück zum Zitat Dübel, S., Middendorf, L., Haubelt, C., and Schumann, H., A flexible architecture for ray tracing terrain heightfields, Proc. Int. Summerschool on Visual Computing, Rostock, 2015, pp. 3–22. Dübel, S., Middendorf, L., Haubelt, C., and Schumann, H., A flexible architecture for ray tracing terrain heightfields, Proc. Int. Summerschool on Visual Computing, Rostock, 2015, pp. 3–22.
31.
Zurück zum Zitat NVIDIA Vulkan Ray Tracing Tutorials. Intersection Shader – Tutorial, 2020-2022. https://github.com/nvpro-samples/vk_raytracing_tutorial_KHR/tree/master/ray_tracing_intersection. NVIDIA Vulkan Ray Tracing Tutorials. Intersection Shader – Tutorial, 2020-2022. https://​github.​com/​nvpro-samples/​vk_​raytracing_​tutorial_​KHR/​tree/​master/​ray_​tracing_​intersection.​
32.
Zurück zum Zitat The Khronos Vulkan Working Group, Vulkan 1.3.238 – A Specification (with all Registered Vulkan Extensions), 2022. https://www.khronos.org/registry/vulkan/specs/1.3-extensions/pdf/vkspec.pdf. The Khronos Vulkan Working Group, Vulkan 1.3.238 – A Specification (with all Registered Vulkan Extensions), 2022. https://​www.​khronos.​org/​registry/​vulkan/​specs/​1.​3-extensions/​pdf/​vkspec.​pdf.​
33.
Zurück zum Zitat Majercik, A., Crassin, C., Shirley, P., and McGuire, M., A ray-box intersection algorithm and efficient dynamic Voxel rendering, J. Comput. Graphics Tech., 2018, vol. 7, no. 3, pp. 66–82. https://www.jcgt.org/published/0007/03/04/paper-lowres.pdf. Majercik, A., Crassin, C., Shirley, P., and McGuire, M., A ray-box intersection algorithm and efficient dynamic Voxel rendering, J. Comput. Graphics Tech., 2018, vol. 7, no. 3, pp. 66–82. https://​www.​jcgt.​org/​published/​0007/​03/​04/​paper-lowres.​pdf.​
34.
Zurück zum Zitat NVIDIA Vulkan Ray Tracing Tutorials. https://github.com/nvpro-samples/vk_raytracing_tutorial_NV/tree/master/ray_tracing_intersection/shaders/raytrace.rint. NVIDIA Vulkan Ray Tracing Tutorials. https://​github.​com/​nvpro-samples/​vk_​raytracing_​tutorial_​NV/​tree/​master/​ray_​tracing_​intersection/​shaders/​raytrace.​rint.​
35.
Zurück zum Zitat Reshetov, A., Cool patches: a geometric approach to ray/bilinear patch intersections, in Ray Tracing Gems, Apress Berkeley, CA, 2019, pp. 95–109. Reshetov, A., Cool patches: a geometric approach to ray/bilinear patch intersections, in Ray Tracing Gems, Apress Berkeley, CA, 2019, pp. 95–109.
36.
Zurück zum Zitat Amanatides, J. and Woo, A., A fast voxel traversal algorithm for ray tracing, Proc. 8th European Computer Graphics Conf. and Exhibition Eurographics’87, Amsterdam, 1987, pp 3–10. Amanatides, J. and Woo, A., A fast voxel traversal algorithm for ray tracing, Proc. 8th European Computer Graphics Conf. and Exhibition Eurographics’87, Amsterdam, 1987, pp 3–10.
37.
Zurück zum Zitat Large Geometric Models Archive, Georgia Institute of Technology. https://www.cc.gatech.edu/projects/large_models/. Large Geometric Models Archive, Georgia Institute of Technology. https://​www.​cc.​gatech.​edu/​projects/​large_​models/​.​
38.
Zurück zum Zitat Puget Sound test map, The University of Chicago. https://www.classes.cs.uchicago.edu/archive/2015/fall/23700-1/final-project/puget-sound/index.html. Puget Sound test map, The University of Chicago. https://​www.​classes.​cs.​uchicago.​edu/​archive/​2015/​fall/​23700-1/​final-project/​puget-sound/​index.​html.​
Metadaten
Titel
An Efficient Technology of Real-Time Modeling of Height Field Surface on the Ray Tracing Pipeline
verfasst von
P. Y. Timokhin
M. V. Mikhaylyuk
Publikationsdatum
01.06.2023
Verlag
Pleiades Publishing
Erschienen in
Programming and Computer Software / Ausgabe 3/2023
Print ISSN: 0361-7688
Elektronische ISSN: 1608-3261
DOI
https://doi.org/10.1134/S0361768823030064

Weitere Artikel der Ausgabe 3/2023

Programming and Computer Software 3/2023 Zur Ausgabe

Premium Partner