Home

Tiled Light Trees

Technical paper by Yuriy O’Donnell (Frostbite) and Matthäus Chajdas (AMD) for I3D 2017.

Handling many light sources in real-time is still one of the big challenges in real-time graphics. Even the most recent approaches like practical clustered shading still have various problem cases with low performance. Especially in scenes with high depth variance, existing algorithms cannot adapt to the distribution of light sources properly and end up evaluating many lights that don’t contribute to the final image.

We present a new approach, “tiled light trees” – a hierarchical acceleration structure that adapts to the light source distribution. Our approach improves on the worst case performance of existing solutions. Due to traversal overhead, the proposed algorithm can be sometimes slower than clustered shading. To handle those situations optimally, we propose a hybrid approach which combines the strengths of light trees with clustered shading, outperforming any individual solution in nearly every case. Our new hybrid algorithm is easy to implement and suitable for usage in real-time applications such as games.

Paper is available here.

Related News

The Sims FreePlay Implements Augmented Reality in Brilliant Backyards

Electronic Arts Inc.
Oct 15, 2018
Take a first-hand look at the new AR feature which allows players to see their Sim’s Dream Homes come to life.

The Sims 4 Streamer To Watch: RoryPlays

Electronic Arts Inc.
Oct 10, 2018
An interview with The Sims 4 Streamer RoryPlays, covering her love of games, her family, and advice for aspiring streamers

A behind-the-scenes look at the development of SimCity BuildIt Regions

Electronic Arts Inc.
Oct 1, 2018
Game GM Inka Vikman discusses expanding SimCity Buildit gameplay across stunning vistas
THE ENGINE THE TEAM GAMES NEWS twitter instagram Browse Games Latest News Help Center EA Forums About Us Careers United States United Kingdom Australia France Deutschland Italia 日本 Polska Brasil Россия España Ceska Republika Canada (English) Canada (Français) Danmark Suomi Mexico Nederland Norge Sverige Legal Online Service Updates NEW User Agreement NEW Privacy & Cookie Policy (Your Privacy Rights)