Scalable Real-Time Shadows using Clustering and Metric Trees

Deves, François; Mora, Frédéric; Aveneau, Lilian; Ghazanfarpour, Djamchid

Scalable Real-Time Shadows using Clustering and Metric Trees

Files

083-093.pdf (5.26 MB)

Date

2018

Authors

Deves, François
Mora, Frédéric
Aveneau, Lilian
Ghazanfarpour, Djamchid

Publisher

The Eurographics Association

Abstract

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.

        @inproceedings{10.2312:sre.20181175
,
booktitle = {Eurographics Symposium on Rendering - Experimental Ideas & Implementations
},
editor = {Jakob, Wenzel and Hachisuka, Toshiya
},
title = {{Scalable Real-Time Shadows using Clustering and Metric Trees
}},
author = {Deves, François and 
Mora, Frédéric and 
Aveneau, Lilian and 
Ghazanfarpour, Djamchid
},
year = {2018
},
publisher = {The Eurographics Association
},
ISSN = {1727-3463
},
ISBN = {978-3-03868-068-0
},
DOI = {10.2312/sre.20181175
}
}