Shadow Volume BSP Trees for Computation of Shadows in Dynamic Scenes

This paper presents an algorithm for shadow calculation in dynamic polyhedral scenes illuminated by point light sources. It is based on a modi cation of Shadow Volume Binary Space Partition trees, to allow these be constructed from the original scene polygons in arbitrary order and to support for fast reconstruction after a change in scene geometry. Timings using sample scenes are presented that indicate substantial savings both in terms of computation time and shadows produced. KEY WORDS: shadows, BSP Trees, SVBSP Trees, dynamic modi cation.

• Type: Conference
• Year: 1995
• Where: SI3D
• Authors: Yiorgos Chrysanthou, Mel Slater
• Keywords: Computer Graphics, Dynamic Modi Cation, Dynamic Polyhedral Scenes, Modi Cation, SI3D 1995