Computing Direct Shadows Cast by Convex Polyhedra

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.

[1]  Jitendra Malik,et al.  Computing the Aspect Graph for Line Drawings of Polyhedral Objects , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Philippe Bekaert,et al.  Advanced global illumination , 2006 .

[3]  Dani Lischinski,et al.  Discontinuity meshing for accurate radiosity , 1992, IEEE Computer Graphics and Applications.

[4]  Leonard Wanger,et al.  The effect of shadow quality on the perception of spatial relationships in computer generated imagery , 1992, I3D '92.

[5]  Pierre Poulin,et al.  A survey of shadow algorithms , 1990, IEEE Computer Graphics and Applications.

[6]  Frédo Durand,et al.  The visibility skeleton: a powerful and efficient multi-purpose global visibility tool , 1997, SIGGRAPH.

[7]  George Drettakis,et al.  Robust epsilon visibility , 2002, ACM Trans. Graph..

[8]  Claude Puech,et al.  Radiosity and global illumination , 1994 .

[9]  A. James Stewart,et al.  Fast computation of shadow boundaries using spatial coherence and backprojections , 1994, SIGGRAPH.

[10]  Julien Demouth,et al.  Événements visuels de convexes et limites d'ombres. (Visual Events of Convex Sets and Shadow Boundaries) , 2008 .

[11]  Paul S. Heckbert.  Discontinuity Meshing for Radiosity , 2007 .

[12]  D. Knill,et al.  The perception of cast shadows , 1998, Trends in Cognitive Sciences.

[13]  Hazel Everett,et al.  Lines and Free Line Segments Tangent to Arbitrary Three-Dimensional Convex Polyhedra , 2007, SIAM J. Comput..

[14]  Henrik Wann Jensen,et al.  Global Illumination using Photon Maps , 1996, Rendering Techniques.

[15]  Hazel Everett,et al.  On the complexity of umbra and penumbra , 2009, Comput. Geom..

[16]  Michael F. Cohen,et al.  Radiosity and realistic image synthesis , 1993 .

[17]  Franklin C. Crow,et al.  Shadow algorithms for computer graphics , 1977, SIGGRAPH.

[18]  George Drettakis,et al.  A fast shadow algorithm for area light sources using backprojection , 1994, SIGGRAPH.

[19]  Greg Humphreys,et al.  Physically Based Rendering: From Theory to Implementation , 2004 .

[20]  Hazel Everett,et al.  On the Size of the 3D Visibility Skeleton: Experimental Results , 2008, ESA.

[21]  Seth J. Teller,et al.  Computing the antipenumbra of an area light source , 1992, SIGGRAPH.