Temporally Coherent Adaptive Sampling for Imperfect Shadow Maps

We propose a new adaptive algorithm for determining virtual point lights (VPL) in the scope of real‐time instant radiosity methods, which use a limited number of VPLs. The proposed method is based on Metropolis‐Hastings sampling and exhibits better temporal coherence of VPLs, which is particularly important for real‐time applications dealing with dynamic scenes. We evaluate the properties of the proposed method in the context of the algorithm based on imperfect shadow maps and compare it with the commonly used inverse transform method. The results indicate that the proposed technique can significantly reduce the temporal flickering artifacts even for scenes with complex materials and textures. Further, we propose a novel splatting scheme for imperfect shadow maps using hardware tessellation. This scheme significantly improves the rendering performance particularly for complex and deformable scenes. We thoroughly analyze the performance of the proposed techniques on test scenes with detailed materials, moving camera, and deforming geometry.

[1]  Peter Shirley,et al.  Direct Lighting Calculation by Monte Carlo Integration , 1994 .

[2]  Philipp Slusallek,et al.  Interactive Global Illumination using Fast Ray Tracing , 2002, Rendering Techniques.

[3]  Martin Kraus,et al.  Efficient Point-Based Rendering Using Image Reconstruction , 2007, PBG@Eurographics.

[4]  Jan Kautz,et al.  The State of the Art in Interactive Global Illumination , 2012, Comput. Graph. Forum.

[5]  Jaakko Lehtinen,et al.  Incremental Instant Radiosity for Real-Time Indirect Illumination , 2007, Rendering Techniques.

[6]  Philipp Slusallek,et al.  Simple and Robust Iterative Importance Sampling of Virtual Point Lights , 2010, Eurographics.

[7]  Peter Shirley,et al.  A variance analysis of the Metropolis Light Transport algorithm , 2001, Comput. Graph..

[8]  Hans-Peter Seidel,et al.  Exploiting Temporal Coherence in Global Illumination (an invited paper) , 2004 .

[9]  Bernard Péroche,et al.  Bidirectional instant radiosity , 2006, EGSR '06.

[10]  B. Segovia,et al.  Coherent Metropolis Light Transport with Multiple-Try Mutations , 2007 .

[11]  Lei Yang,et al.  Temporal Coherence Methods in Real‐Time Rendering , 2012, Comput. Graph. Forum.

[12]  Philipp Slusallek,et al.  Interactive Global Illumination , 2002 .

[13]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[14]  Hans-Peter Seidel,et al.  Making Imperfect Shadow Maps View‐Adaptive: High‐Quality Global Illumination in Large Dynamic Scenes , 2011, Comput. Graph. Forum.

[15]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[16]  Adam Arbree,et al.  Scalable Realistic Rendering with Many‐Light Methods , 2014, Eurographics.

[17]  Tamy Boubekeur,et al.  ManyLoDs: Parallel Many‐View Level‐of‐Detail Selection for Real‐Time Global Illumination , 2011, EGSR '11.

[18]  Alexander Keller,et al.  Instant radiosity , 1997, SIGGRAPH.

[19]  Philipp Slusallek,et al.  Interactive Global Illumination in Complex and Highly Occluded Environments , 2003, Rendering Techniques.

[20]  Fred J. Hickernell,et al.  Randomized Halton sequences , 2000 .

[21]  Hans-Peter Seidel,et al.  New measurements reveal weaknesses of image quality metrics in evaluating graphics artifacts , 2012, ACM Trans. Graph..

[22]  Rui Wang,et al.  Importance Point Projection for GPU‐based Final Gathering , 2011, EGSR '11.

[23]  Hans-Peter Seidel,et al.  Micro-rendering for scalable, parallel final gathering , 2009, ACM Trans. Graph..

[24]  Carsten Dachsbacher,et al.  Reflective shadow maps , 2005, I3D '05.

[25]  A. Owen,et al.  Consistency of Markov chain quasi-Monte Carlo on continuous state spaces , 2011, 1105.1896.

[26]  Tomas Akenine-Möller,et al.  Real-time rendering, 3rd Edition , 2008 .

[27]  Hans-Peter Seidel,et al.  Exploiting temporal coherence in global illumination , 2004, SCCG '04.

[28]  Stefan Winkler,et al.  Video quality measurement standards — Current status and trends , 2009, 2009 7th International Conference on Information, Communications and Signal Processing (ICICS).

[29]  Bernard Péroche,et al.  Metropolis Instant Radiosity , 2007, Comput. Graph. Forum.

[30]  Werner Purgathofer,et al.  On The Start-Up Bias Problem Of Metropolis Sampling , 1999 .

[31]  Alexander Keller,et al.  Progressive Point‐Light‐Based Global Illumination , 2010, Comput. Graph. Forum.

[32]  Leonidas J. Guibas,et al.  Metropolis light transport , 1997, SIGGRAPH.

[33]  Hans-Peter Seidel,et al.  Imperfect shadow maps for efficient computation of indirect illumination , 2008, SIGGRAPH Asia '08.

[34]  L. Tierney Markov Chains for Exploring Posterior Distributions , 1994 .