10.2312/SRE.20181175
Scalable Real-Time Shadows using Clustering and Metric Trees
Deves, François
Mora, Frédéric
Aveneau, Lilian
Ghazanfarpour, Djamchid
The Eurographics Association
2018
978-3-03868-068-0
1727-3463
https://diglib.eg.org/bitstream/handle/10.2312/sre.20181175/083-093.pdf
11 pages
Real-time shadow algorithms based on geometry generally produce high quality shadows. Recent works have considerably improved their efficiency. However, scalability remains an issue because these methods strongly depend on the geometric complexity. This paper focuses on this problem. We present a new real-time shadow algorithm for non-deformable models that scales the geometric complexity. Our method groups triangles into clusters by precomputing bounding spheres or bounding capsules (line-swept spheres). At each frame, we build a ternary metric tree to partition the spheres and capsules according to their apparent distance from the light. Then, this tree is used as an acceleration data structure to determine the visibility of the light for each image point. While clustering allows to scale down the geometric complexity, metric trees allow to encode the bounding volumes of the clusters in a hierarchical data structure. Our experiments show that our approach remains efficient, including with models with over 70 million triangles.
Eurographics Symposium on Rendering - Experimental Ideas & Implementations
Real-time Rendering
83
93
François Deves, Frédéric Mora, Lilian Aveneau, and Djamchid Ghazanfarpour
CCS Concepts: Computing methodologies --> Rendering; Visibility
Computing methodologies
Rendering
Visibility
Paper
083-093