Partioned Shadow Volumes

Autor: Gerhards, Julien, Mora, Frédéric, Aveneau, Lilian, Ghazanfarpour, Djamchid
Přispěvatelé: DMI (XLIM-DMI), XLIM (XLIM), Université de Limoges (UNILIM)-Centre National de la Recherche Scientifique (CNRS)-Université de Limoges (UNILIM)-Centre National de la Recherche Scientifique (CNRS), SIC (XLIM-SIC), Université de Poitiers-XLIM (XLIM), IG
Jazyk: angličtina
Rok vydání: 2015
Předmět:
Zdroj: Eurographics 2015
Eurographics
Eurographics, May 2015, Zurich, Switzerland
Popis: International audience; Real-time shadows remain a challenging problem in computer graphics. In this context, shadow algorithms gen- erally rely either on shadow mapping or shadow volumes. This paper rediscovers an old class of algorithms that build a binary space partition over the shadow volumes. For almost 20 years, such methods have received little attention as they have been considered lacking of both robustness and efficiency. We show that these issues can be overcome, leading to a simple and robust shadow algorithm. Hence we demonstrate that this kind of approach can reach a high level of performance. Our algorithm uses a new partitioning strategy which avoids any polygon clipping. It relies on a Ternary Object Partitioning tree, a new data structure used to find if an image point is shadowed. Our method works on a triangle soup and its memory footprint is fixed. Our experiments show that it is efficient and robust, including for finely tessellated models.
Databáze: OpenAIRE