Efficient stackless ray traversal for bounding sphere hierarchies with CUDA

Tomasz Toczek (1) , Dominique Houzet (1) , Stéphane Mancini (1)

1 GIPSA-AGPIG - GIPSA - Architecture, Géométrie, Perception, Images, Gestes

One of the challenges of GPU-based ray tracing is the hierarchical space indexation structure traversal. Stackless approaches to this problem offer benefits both in terms of maximum representable scene size and performances . We improve on the current stackless traversal methods by increasing memory access locality and accelerating both the primary and secondary ray shooting through specific optimizations achieved at the cost of additional precomputations. Those supplementary steps can be performed on the host and have their results transferred asynchronously on the GPU while the rendering kernel is running, hence being completely hidden.

Domaines: Calcul parallèle, distribué et partagé [cs.DC]; Synthèse d'image et réalité virtuelle [cs.GR]

Tomasz Toczek, Dominique Houzet, Stéphane Mancini. Efficient stackless ray traversal for bounding sphere hierarchies with CUDA. Procedia Computer Science, 2010, 1 (1), pp.1105-1112. ⟨10.1016/j.procs.2010.04.123⟩. ⟨hal-00497793⟩