Scalable Height Field Self‐Shadowing

We present a new method suitable for general purpose graphics processing units to render self‐shadows on dynamic height fields under dynamic light environments in real‐time. Visibility for each point in the height field is determined as the exact horizon for a set of azimuthal directions in time linear in height field size and the number of directions. The surface is shaded using the horizon information and a high‐resolution light environment extracted on‐line from a high dynamic range cube map, allowing for detailed extended shadows. The desired accuracy for any geometric content and lighting complexity can be matched by choosing a suitable number of azimuthal directions. Our method is able to represent arbitrary features of both high‐ and low‐frequency, unifying hard and soft shadowing. We achieve 23 fps on 1024×1024 height fields with 64 azimuthal directions under a 256×64 environment lighting on an Nvidia GTX 280 GPU.

[1]  Michael Todd Bunnell,et al.  Dynamic Ambient Occlusion and Indirect Lighting , 2005 .

[2]  Derek Nowrouzezahrai,et al.  Eurographics Symposium on Rendering (2008) Fast Soft Self-shadowing on Dynamic Height Fields , 2022 .

[3]  Aaron E. Lefohn.  GPGPU for raster graphics , 2007, SIGGRAPH '07.

[4]  François X. Sillion,et al.  A Survey of Real‐time Soft Shadows Algorithms , 2003, Comput. Graph. Forum.

[5]  Hans-Peter Seidel,et al.  Real-time, all-frequency shadows in dynamic scenes , 2008, ACM Trans. Graph..

[6]  Samuli Laine,et al.  Ambient occlusion fields , 2005, I3D '05.

[7]  Ronald L. Graham,et al.  An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set , 1972, Inf. Process. Lett..

[8]  Okan Arikan,et al.  Hardware accelerated ambient occlusion techniques on GPUs , 2007, SI3D.

[9]  László Szirmay-Kalos,et al.  Displacement Mapping on the GPU — State of the Art , 2008 .

[10]  Louis Bavoil,et al.  Horizon-split ambient occlusion , 2008, I3D '08.

[11]  James T. Kajiya,et al.  The rendering equation , 1986, SIGGRAPH.

[12]  Nelson L. Max,et al.  Horizon mapping: shadows for bump-mapped surfaces , 1988, The Visual Computer.

[13]  Natalya Tatarchuk,et al.  Practical parallax occlusion mapping with approximate soft shadows for detailed surface rendering , 2006, SIGGRAPH Courses.

[14]  Avraham A. Melkman,et al.  On-Line Construction of the Convex Hull of a Simple Polyline , 1987, Inf. Process. Lett..

[15]  A. James Stewart,et al.  Fast Horizon Computation at All Points of a Terrain With Visibility and Shading Applications , 1998, IEEE Trans. Vis. Comput. Graph..

[16]  Martin Mittring,et al.  Finding next gen: CryEngine 2 , 2007, SIGGRAPH Courses.

[17]  Paul E. Debevec,et al.  Rendering synthetic objects into real scenes: bridging traditional and image-based graphics with global illumination and high dynamic range photography , 1998, SIGGRAPH '08.

[18]  Hans-Peter Seidel,et al.  Approximating dynamic global illumination in image space , 2009, I3D '09.

[19]  Louis Bavoil,et al.  Image-space horizon-based ambient occlusion , 2008, SIGGRAPH '08.

[20]  Louis Bavoil,et al.  Multi-layer dual-resolution screen-space ambient occlusion , 2009, SIGGRAPH '09.

[21]  Derek Nowrouzezahrai,et al.  Eurographics Symposium on Rendering 2009 Fast Global Illumination on Dynamic Height Fields , 2022 .

[22]  Lance Williams,et al.  Casting curved shadows on curved surfaces , 1978, SIGGRAPH.