Computing Direct Shadows Cast by Convex Polyhedra

Julien Demouth (1) , Xavier Goaoc (2)

1 Department of Computer Science and Engineering
2 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility

We present an exact method to compute the boundaries between umbra, penumbra and full-light regions cast on a plane by a set of disjoint convex polyhedra, some of which are light sources. This method builds on a recent characterization of topological visual event surfaces presented in a companion paper.

Domaines: Géométrie algorithmique [cs.CG]

Julien Demouth, Xavier Goaoc. Computing Direct Shadows Cast by Convex Polyhedra. 25th European Workshop on Computational Geometry - EuroCG 2009, Mar 2009, Brussels, Belgium. ⟨inria-00431544⟩