Contrôle Automatique de Qualité pour l' Éclairage Global. (Automatic Quality Control for Global Illumination)

Dans ce document, nous presentons une nouvelle approche qui par l'integration d'une methode de radiosite hierarchique avec regroupement, avec une methode de lancer de particules, permet de simuler efficacement l'ensemble des chemins lumineux. Dans un premier temps, nous presentons une solution permettant cette integration. Nous restreignons le lancer de particules pour les seuls echanges lumineux ou cela se trouve etre necessaire. Pour cela, nous utilisons la structure de liens creee par la methode de radiosite hierarchique avec regroupement. Cette structure peut etre consideree comme un partionnement de l'espace des echanges lumineux. Puis, nous presentons comment integrer l'energie due a ces particules a la solution globale. L'algorithme unifi´ ainsi obtenu permet une detection automatique des regions ou un lancer de particules se revele necessaire et de plus, il permet une bonne variation entre une premiere solution rapide offrant une visualisation de ce que peut etre un resultat final, et une solution de plus grande qualite, mais avec un temps de calcul plus eleve. Dans un deuxieme temps, nous montrons comment cette approche unifiee peut s'adapter au cas dynamique. Nous introduisons pour cela une structure spatiale permettant de detecter efficacement, toujours a l'aide des liens, quelles sont les particules affect´ es par le deplacement d'un objet et qu'il faut donc renvoyer. Pour accelerer et ameliorer le resultat dans ce cadre, nous introduisons une nouvelle methode de reconstruction des effets lumineux dus aux particules, par l'utilisation de textures. L'algorithme ainsi presente permet une mise a jour incrementale rapide pour les scenes dynamiques. Pour finir, nous presentons une methode de reconstruction finale, qui, en extrayant les informations contenues dans une solution de notre methode unifiee, permet d'obtenir des images de tres hautes qualite, contenant l'ensemble des effets lumineux.

[1]  Donald P. Greenberg,et al.  The hemi-cube: a radiosity solution for complex environments , 1985, SIGGRAPH.

[2]  Alain Fournier,et al.  Light-Driven Global Illumination with a Wavelet Representation of Light Transport , 1996, Rendering Techniques.

[3]  Mateu Sbert,et al.  A New Form Factor Analogy and its Application to Stochastic Global Illumination Algorithms , 1998, Rendering Techniques.

[4]  Donald P. Greenberg,et al.  A two-pass solution to the rendering equation: A synthesis of ray tracing and radiosity methods , 1987, SIGGRAPH.

[5]  George Drettakis,et al.  Accurate Visibility and Meshing Calculations for Hierarchical Radiosity , 1996, Rendering Techniques.

[6]  Donald P. Greenberg,et al.  A progressive refinement approach to fast radiosity image generation , 1988, SIGGRAPH.

[7]  Pat Hanrahan,et al.  A rapid hierarchical radiosity algorithm , 1991, SIGGRAPH.

[8]  W. Stürzlinger,et al.  Adaptive Mesh Refinement with Discontinuities for the Radiosity Method , 1995 .

[9]  Christophe Charle,et al.  Liste des tableaux , 1988 .

[10]  George Drettakis,et al.  Feature-based control of visibility error: a multi-resolution clustering algorithm for global illumination , 1995, SIGGRAPH.

[11]  Richard D. Deveaux,et al.  Applied Smoothing Techniques for Data Analysis , 1999, Technometrics.

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

[13]  Leonidas J. Guibas,et al.  Robust Monte Carlo methods for light transport simulation , 1997 .

[14]  Hans-Peter Seidel,et al.  Thrifty Final Gather for Radiosity , 2001, Rendering Techniques.

[15]  George Drettakis,et al.  A Practical Analysis of Clustering Strategies for Hierarchical Radiosity , 1999, Comput. Graph. Forum.

[16]  Mateu Sbert,et al.  Global Monte Carlo. A Progressive Solution , 1995, Rendering Techniques.

[17]  Nicolas Holzschuch,et al.  Wavelet Radiosity on Arbitrary Planar Surfaces , 2000, Rendering Techniques.

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

[19]  Eric P. Lafortune,et al.  Using the modified Phong reflectance model for physically based rendering , 1994 .

[20]  John R. Howell,et al.  A catalog of radiation configuration factors , 1982 .

[21]  Holly E. Rushmeier,et al.  A progressive multi-pass method for global illumination , 1991, SIGGRAPH.

[22]  Faculteit Toegepaste MATHEMATICAL FRAMEWORKS AND MONTE CARLO ALGORITHMS FOR GLOBAL ILLUMINATION IN COMPUTER GRAPHICS , 1996 .

[23]  Mateu Sbert,et al.  Hierarchical Monte Carlo Radiosity , 1998, Rendering Techniques.

[24]  Karol Myszkowski,et al.  Texture Mapping as an Alternative for Meshing During Walkthrough Animation , 1995 .

[25]  Cyril Soler Représentations hiérarchiques de la visibilité pour le contrôle de l'erreur en simulation de l'éclairage. (Hierarchical representations of visibility for error control in lighting simulation) , 1998 .

[26]  Robert L. Cook,et al.  Distributed ray tracing , 1984, SIGGRAPH.

[27]  James Arvo,et al.  A framework for the analysis of error in global illumination algorithms , 1994, SIGGRAPH.

[28]  Pat Hanrahan,et al.  A hierarchical illumination algorithm for surfaces with glossy reflection , 1993, SIGGRAPH.

[29]  Sudhir P. Mudur,et al.  Computation of global illumination by Monte Carlo simulation of the particle model of light , 1992 .

[30]  Hans-Peter Seidel,et al.  Using Subdivision on Hierarchical Data to Reconstruct Radiosity Distribution , 1997, Comput. Graph. Forum.

[31]  George Drettakis,et al.  Fast Global Illumination Including Specular Effects , 2000, Rendering Techniques.

[32]  Donald P. Greenberg,et al.  Radiosity redistribution for dynamic environments , 1990, IEEE Computer Graphics and Applications.

[33]  Peter-Pike J. Sloan,et al.  Interactive ray tracing , 1999, SI3D.

[34]  Bui Tuong Phong Illumination for computer generated pictures , 1975, Commun. ACM.

[35]  George Drettakis,et al.  Hierachical Lighting Simulation for Outdoor Scenes , 1997, Rendering Techniques.

[36]  George Drettakis,et al.  Controlling Memory Consumption of Hierarchical Radiosity With Clustering , 1999, Graphics Interface.

[37]  Yves D. Willems,et al.  Final radiosity gather step using a Monte Carlo technique with optimal importance sampling , 1998 .

[38]  James Arvo,et al.  A clustering algorithm for radiosity in complex environments , 1994, SIGGRAPH.

[39]  F. E. Nicodemus,et al.  Geometrical considerations and nomenclature for reflectance , 1977 .

[40]  Donald P. Greenberg,et al.  A radiosity method for non-diffuse environments , 1986, SIGGRAPH.

[41]  François X. Sillion,et al.  A Unified Hierarchical Algorithm for Global Illumination with Scattering Volumes and Object Clusters , 1995, IEEE Trans. Vis. Comput. Graph..

[42]  Shenchang Eric Chen,et al.  Incremental radiosity: an extension of progressive radiosity to an interactive image synthesis system , 1990, SIGGRAPH.

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

[44]  Wolfgang Stuerzlinger,et al.  Interactive Rendering of Globally Illuminated Glossy Scenes , 1997, Rendering Techniques.

[45]  Hans-Peter Seidel,et al.  Bounded Radiosity – Illumination on General Surfaces and Clusters , 1997, Comput. Graph. Forum.

[46]  Philippe Gosselin,et al.  A Progressive Algorithm for Three Point Transport , 1999, Comput. Graph. Forum.

[47]  Yves D. Willems,et al.  Bi-directional path tracing , 1993 .

[48]  George Drettakis,et al.  Incremental Updates for Rapid Glossy Global Illumination , 2001, Comput. Graph. Forum.

[49]  François X. Sillion,et al.  Texture-based visibility for efficient lighting simulation , 2000, TOGS.

[50]  Dani Lischinski,et al.  Combining hierarchical radiosity and discontinuity meshing , 1993, SIGGRAPH.

[51]  E. Sparrow A new and simpler formulation for radiative angle factors , 1963 .

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

[53]  Roger J. Hubbold,et al.  Efficient Hierarchical Refinement and Clustering for Radiosity in Complex Environments , 1996, Comput. Graph. Forum.

[54]  F. Durand,et al.  The Visibility Skeleton: A Powerful and Multi-Purpose Global Visibility Tool , 1997 .

[55]  M Gregory Maxwell,et al.  Calculations of the radiation configuration factor using ray casting , 1986 .

[56]  John R. Wallace,et al.  A Ray tracing algorithm for progressive radiosity , 1989, SIGGRAPH '89.

[57]  Backward Ray Tracing Backward Ray Tracing , 1986 .

[58]  A. James Stewart,et al.  A Complete Treatment of D1 Discontinuities in a Discontinuity Mesh , 1996, Graphics Interface.

[59]  Daniel R. Baum,et al.  Improving radiosity solutions through the use of analytically determined form-factors , 1989, SIGGRAPH.

[60]  Peter Shirley,et al.  RADIOSITY VIA RAY TRACING , 1991 .

[61]  László Neumann,et al.  Radiosity with Well Distributed Ray Sets , 1997, Comput. Graph. Forum.

[62]  George Drettakis,et al.  Interactive update of global illumination using a line-space hierarchy , 1997, SIGGRAPH.

[63]  Yves D. Willems,et al.  Combining Bidirectional Path Tracing and Multipass Rendering , 1999 .

[64]  Frank Schöffel,et al.  Reducing Memory Requirements for Interactive Radiosity using Movement Prediction , 1999, Rendering Techniques.

[65]  Leonidas J. Guibas,et al.  Bidirectional Estimators for Light Transport , 1995 .

[66]  James Arvo,et al.  Stratified sampling of spherical triangles , 1995, SIGGRAPH.

[67]  Mark Watt,et al.  Light-water interaction using backward beam tracing , 1990, SIGGRAPH.

[68]  Erik Reinhard,et al.  Dynamic Acceleration Structures for Interactive Ray Tracing , 2000, Rendering Techniques.

[69]  George Drettakis,et al.  Efficient Glossy Global Illumination with Interactive Viewing , 1999, Comput. Graph. Forum.

[70]  H. R. N. Jones,et al.  Radiation Heat Transfer , 2000 .

[71]  Michael D. McCool,et al.  Anisotropic diffusion for Monte Carlo noise reduction , 1999, TOGS.

[72]  Philippe Bekaert,et al.  Hierarchical and stochastic algorithms for radiosity , 1999 .

[73]  F. Durand Visibilité tridimensionnelle : étude analytique et apllications , 1999 .

[74]  Seth J. Teller,et al.  Global visibility algorithms for illumination computations , 1993, SIGGRAPH.

[75]  Paul S. Heckbert Adaptive radiosity textures for bidirectional ray tracing , 1990, SIGGRAPH.

[76]  H. Jensen Realistic Image Synthesis Using Photon Mapping , 2001 .

[77]  Pat Hanrahan,et al.  Beam tracing polygonal objects , 1984, SIGGRAPH.

[78]  Peter Shirley,et al.  A ray tracing method for illumination calculation in diffuse-specular scenes , 1990 .

[79]  David Salesin Dani Lischinski Tony DeRose Reconstructing Illumination Functions with Selected Discontinuities , 1992 .

[80]  Frédo Durand,et al.  Fast and accurate hierarchical radiosity using global visibility , 1999, TOGS.

[81]  Arjan J. F. Kok Grouping of Patches in Progressive Radiosity , 2002 .

[82]  Erin Shaw Hierarchical Radiosity for Dynamic Environments , 1997, Comput. Graph. Forum.

[83]  Christophe Renaud,et al.  Group Accelerated Shooting Methods for Radiosity , 1999, Rendering Techniques.

[84]  Markus Wagner,et al.  Interactive Distributed Ray Tracing of Highly Complex Models , 2001, Rendering Techniques.

[85]  Stephan Schäfer Hierarchcal Radiosity on Curved Surfaces , 1997, Rendering Techniques.

[86]  Dani Lischinski,et al.  Bounds and error estimates for radiosity , 1994, SIGGRAPH.

[87]  P. Heckbert Simulating Global Illumination Using Adaptive Meshing , 1991 .

[88]  Stephen H. Westin,et al.  A global illumination solution for general reflectance distributions , 1991, SIGGRAPH.

[89]  George Drettakis,et al.  A Clustering Algorithm for Radiance Calculation in General Environments , 1995, Rendering Techniques.

[90]  Norman I. Badler,et al.  Multi-pass pipeline rendering: realism for dynamic environments , 1997, SI3D.

[91]  George Drettakis,et al.  Interactive Rendering using the Render Cache , 1999, Rendering Techniques.

[92]  Donald P. Greenberg,et al.  Density Estimation Techniques fro Global Illumination , 1998 .

[93]  Paul S. Heckbert,et al.  An Empirical Comparison of Radiosity Algorithms , 1997 .

[94]  Paul S. Heckbert,et al.  An Empirical Comparison of Progressive and Wavelet Radiosity , 1997, Rendering Techniques.

[95]  Donald P. Greenberg,et al.  Global illumination using local linear density estimation , 1997, TOGS.

[96]  Yves D. Willems,et al.  Density Control for Photon Maps , 2000, Rendering Techniques.

[97]  Gregory J. Ward,et al.  The RADIANCE lighting simulation and rendering system , 1994, SIGGRAPH.

[98]  John Albert Wiebelt,et al.  Engineering radiation heat transfer , 1963 .

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

[100]  J. Painter,et al.  Antialiased ray tracing by adaptive progressive refinement , 1989, SIGGRAPH.

[101]  Hans-Peter Seidel,et al.  Three Point Clustering for Radiance Computations , 1998, Rendering Techniques.

[102]  David Salesin,et al.  Clustering for glossy global illumination , 1997, TOGS.

[103]  François X. Sillion,et al.  A graph process for easy design of refiners in hierarchical radiosity , 2001 .

[104]  Niels Jørgen Christensen,et al.  Photon maps in bidirectional Monte Carlo ray tracing of complex objects , 1995, Comput. Graph..

[105]  Claude Puech,et al.  A general two-pass method integrating specular and diffuse reflection , 1989, SIGGRAPH '89.

[106]  Donald P. Greenberg,et al.  Modeling the interaction of light between diffuse surfaces , 1984, SIGGRAPH.

[107]  François X. Sillion,et al.  Radiosity & Global Illumination , 1994 .

[108]  Bernard Péroche,et al.  A Vector Approach for Global Illumination in Ray Tracing , 1998, Comput. Graph. Forum.

[109]  Michael Garland,et al.  Face Cluster Radiosity , 1999, Rendering Techniques.