Dynamic Many-Light Sampling for Real-Time Ray Tracing

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceeding


Monte Carlo ray tracing offers the capability of rendering scenes with large numbers of area light sources---lights can be sampled stochastically and shadowing can be accounted for by tracing rays, rather than using shadow maps or other rasterization-based techniques that do not scale to many lights or work well with area lights. Current GPUs only afford the capability of tracing a few rays per pixel at real-time frame rates, making it necessary to focus sampling on important light sources. While state-of-the-art algorithms for offline rendering build hierarchical data structures over the light sources that enable sampling them according to their importance, they lack efficient support for dynamic scenes. We present a new algorithm for maintaining hierarchical light sampling data structures targeting real-time rendering. Our approach is based on a two-level BVH hierarchy that reduces the cost of partial hierarchy updates. Performance is further improved by updating lower-level BVHs via refitting, maintaining their original topology. We show that this approach can give error within 6% of recreating the entire hierarchy from scratch at each frame, while being two orders of magnitude faster, requiring less than 1 ms per frame for hierarchy updates for a scene with thousands of moving light sources on a modern GPU. Further, we show that with spatiotemporal filtering, our approach allows complex scenes with thousands of lights to be rendered with ray-traced shadows in 16.1 ms per frame.


External organisations
  • Nvidia Inc.
Research areas and keywords

Subject classification (UKÄ) – MANDATORY

  • Computer Science
Original languageEnglish
Title of host publicationHigh-Performance Graphics 2019 - Short Papers
EditorsMarkus Steinberger, Tim Foley
PublisherEurographics - European Association for Computer Graphics
Number of pages6
ISBN (Electronic)978-3-03868-092-5
Publication statusPublished - 2019
Publication categoryResearch
EventHigh-Performance Graphics, 2019 - University of Strasbourg, Strasbourg, France
Duration: 2019 Jul 82019 Jul 10


ConferenceHigh-Performance Graphics, 2019
Internet address

Related projects

Pierre Moreau, Michael Doggett & Jacob Munkberg

Swedish Research Council


Project: DissertationIndividual research project

View all (1)

Related activities

Moreau, P. (Presenter)
2019 Jul 31

Activity: Talk or presentationInvited talk

Moreau, P. (Presenter)
2019 Jul 8

Activity: Talk or presentationPresentation

View all (2)