S. Oup, =. Si-sr, and ?. , Calculer ff(s l ,sr) avec comme objets potentiellement interférants O l et Or Si sr ? [lsup Or ,l inf Or ] Calculer ff(s l ,sr) avec comme objet potentiellement interférant O l Sinon / * Cas : Oup = Or * / Si sr estàestà l'intérieur de ZIup Calculer ff(s l ,sr) avec comme objet potentiellement interférant Oup Sinon, Cas : sr estàestà l'extérieur de ZIup * / Calculer ff(s l ,sr) avec comme objet potentiellement interférant O l

. Si-s-l-estàestà-l-'extérieur-de, . Zi, and . Si, Calculer ff(s l ,sr) avec comme objet potentiellement interférant Oup Sinon / * Cas : sr estàestà l'extérieur de ZIup * / Si sr ? [l inf Or ,pr d ] Calculer ff(s l ,sr) avec comme objet potentiellement interférant Or Sinon Calculer ff(s l ,sr)a v e cvisibilité totale Sinon / * Cas : s l estàestà l'intérieur de ZI down * / Si sr estàestà l'intérieur de ZIup Si sr estàestà l'extérieur de ZI down Calculer ff(s l ,sr) avec comme objet potentiellement interférant Oup Sinon / * Cas : sr estàestà l'intérieur de ZI down * / Calculer ff(s l ,sr) avec comme objets potentiellement interférants Oup et O down Sinon / * Cas : sr estàestà l'extérieur de ZIup * / Si sr estàestà l'extérieur de ZI down Calculer ff(s l ,sr)a v e cvisibilité totale Sinon, Cas : sr estàestà l'intérieur de ZI down * / Calculer ff(s l ,sr) avec comme objet potentiellement interférant O down

?. Si-sr, Calculer ff(s l ,sr) avec comme objets potentiellement interférants O l et Or Sinon / * Cas : O down = O l * / Si sr estàestà l'extérieur de ZI down Calculer ff(s l ,sr) avec comme objet potentiellement interférant O l

/. Sinon and . Cas, sr estàestà l'intérieur de ZI down * / Calculer ff(s l ,sr) avec comme objet potentiellement interférant O down

J. M. Airey, F. P. Rohlf, and . Brooks, Towards Image Realism with Interactive Update Rates in Complex Virtual Building Environments, Computer Graphics (Special issue on 1990 Symposium on Interactive 3D Graphics), pp.41-50, 1990.

J. Arvo, The irradiance Jacobian for partially occluded polyhedral sources, Proceedings of the 21st annual conference on Computer graphics and interactive techniques , SIGGRAPH '94, pp.343-350, 1994.
DOI : 10.1145/192161.192250

]. M. Bre92 and . Brewster, Thermal radiative transfer and properties, 1992.

R. Daniel, H. E. Baum, J. M. Rushmeier, and . Winget, Improving radiosity solutions through the use of analytically determined form-factors .D a n sComputer Graphics, SIGGRAPH'89 Proceedings), pp.325-334, 1989.

[. Besuievsky and M. Sbert, The Multi-Frame Lighting Method: A

R. Daniel, J. Baum, M. F. Wallace, D. P. Cohen, and . Greenberg, The Back-Buffer Algorithm: An Extension of the Radiosity Method to Dynamic Environments, The Visual Computer, pp.298-306, 1986.

]. A. Cam91 and . Campbell, Modeling Global Diffuse Illumination for Image Synthesis, 1991.

F. Cazals, Structures de Données Hiérarchiques Non Récursives et Pro-bì emes de Proximité, 1997.

F. Michael, S. Cohen, . Eric-chen, D. P. Wallace, and . Greenberg, A Progressive Refinement Approach to Fast Radiosity Image Generation .D a n sComputer Graphics, SIGGRAPH'88 Proceedings), pp.75-84, 1988.

F. Michael, D. P. Cohen, and . Greenberg, The hemi-cube: A radiosity solution for complex environments .D a n sComputer Graphics, SIGGRAPH'85 Proceedings ), volume, pp.31-40, 1985.

F. Michael, D. P. Cohen, . Greenberg, P. J. Immel, and . Brock, An efficient radiosity approach for realistic image synthesis Incremental Radiosity: An Extension of Progressive Radiosity to an Interactive Image Synthesis System, Che90] Shenchang Eric Chen Computer Graphics (SIGGRAPH'90 Proceedings), pp.26-35, 1986.

[. Chen and L. Williams, View Interpolation for Image Synthesis .D a n sComputer Graphics, SIGGRAPH'93 Proceedings), p, pp.279-288, 1993.

]. M. Cw93b, J. R. Cohen, and . Wallace, Radiosity and Realistic Image Synthesis, 1993.

[. Durand, G. E-o-r-g-edrettakis, and C. Puech, The 3D visibility complex, Pueyo et P. Schröder,´ editeurs, Rendering Techniques '96 -Proc. of the Seventh Eurographics Workshop on Rendering, pp.245-256, 1996.
DOI : 10.1145/508357.508362
URL : https://hal.archives-ouvertes.fr/inria-00606717

[. Durand, G. E-o-r-g-edrettakis, and C. Puech, The visibility skeleton, Proceedings of the 24th annual conference on Computer graphics and interactive techniques , SIGGRAPH '97
DOI : 10.1145/258734.258785
URL : https://hal.archives-ouvertes.fr/inria-00510088

G. Drettakis and E. Fiume, A Fast Shadow Algorithm for Area Light Sources Using Backprojection .D a n sComputer Graphics, SIGGRAPH'94 Proceedings ), pp.223-230, 1994.
URL : https://hal.archives-ouvertes.fr/inria-00510136

J. O. Dorsey, Computer Graphics Techniques for Opera Lighting Design and Simulation, 1993.

R. [. Durand, . Orti, . Srivì-ere, and . Puech, Radiosity in flatland made visibly simple, Proceedings of the twelfth annual symposium on Computational geometry , SCG '96, pp.11-12, 1996.
DOI : 10.1145/237218.237427
URL : https://hal.archives-ouvertes.fr/inria-00509992

C. [. Durand and . Puech, The visibility complex made visibly simple, Proceedings of the eleventh annual symposium on Computational geometry , SCG '95, p.2, 1995.
DOI : 10.1145/220279.220340
URL : https://hal.archives-ouvertes.fr/inria-00509997

G. Drettakis and F. Sillion, Accurate Visibility and Meshing Calculations for Hierarchical Radiosity .D a n sX, Rendering Techniques '96 -Proc. of the Seventh Eurographics Workshop on Rendering, pp.269-278, 1996.
URL : https://hal.archives-ouvertes.fr/inria-00510111

G. Drettakis and F. Sillion, Interactive Update of Global Illumination Using Line-Space Hierarchy .D a n sComputer Graphics (SIGGRAPH'97 Proceedings
URL : https://hal.archives-ouvertes.fr/inria-00510100

J. Dorsey, F. Sillion, and D. Greenberg, Design and simulation of opera lighting and projection effets .D a n sComputer Graphics, SIGGRAPH'91 Proceedings, pp.41-50, 1991.

]. F. Dur95 and . Durand, Etude du complexe de visibilité, 1995.

L. [. Edelsbrunner and . Guibas, Topologically sweeping an arrangement
DOI : 10.1016/0022-0000(89)90038-x
URL : http://doi.org/10.1016/0022-0000(89)90038-x

H. Edelsbrunner and M. H. Overmars, Graphics in Flatland: A case study, e1d eAdvances in Computing Research, pp.35-59, 1983.

A. Thomas and . Funkhouser, Coarse-Grained Parallelism for Hierarchical Radiosity Using Group Iterative Methods .D a n sComputer Graphics, SIGGRAPH'96 Proceedings), pp.343-352, 1996.

J. D. Foley, A. Van-dam, . Stevenk, . Feiner, and . Hughes, Computer Graphics: Principles and Practice, 1990.

A. David and . Forsyth, C h i e nYang,e tK i mTeo. Efficient Radiosity in Dynamic Environments .D a n sProc, of the Fifth Eurographics Workshop on Rendering, pp.313-323, 1994.

[. Gigus and R. Seidel, Efficiently computing and representing aspect graphs of polyhedral objects, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.13, issue.6, pp.542-551, 1991.
DOI : 10.1109/34.87341

[. Gigus and J. Malik, Computing the aspect graph for line drawings of polyhedral objects, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.12, issue.2, pp.113-122, 1990.
DOI : 10.1109/34.44399

D. W. George, F. X. Sillion, and D. P. Greenberg, Radiosity redistribution for dynamic environments, IEEE Computer Graphics and Applications, vol.10, issue.4, pp.26-34, 1990.
DOI : 10.1109/38.56296

]. P. Hec91 and . Heckbert, Simulating Global Illumination Using Adaptive Meshing, 1991.

S. Paul and . Heckbert, Discontinuity Meshing for Radiosity .D ansPr o c, pp.203-216, 1992.

]. H. Hot54 and . Hottel, Radiant Heat Transmission, Heat Transmission, Chapitre, vol.4, 1954.

J. R. Howell, A Catalog of Radiation Configuration Factors, 1982.

[. Hanrahan and L. Aupperle, A Rapid Hierarchical Radiosity Algorithm, Computer Graphics (SIGGRAPH'91 Proceedings), pp.197-206, 1991.

F. [. Holzschuch, . Sillion, and . Tg, Drettakis. An Efficient Progressive Refinement Strategy for Hierarchical Radiosity .D a n sProc, of the Fifth Eurographics Workshop on Rendering, pp.343-357, 1994.

[. Hardt and S. Teller, High-Fidelity Radiosity Rendering at Interactive Rates .D a n sX, Pueyo et P. Schröder,´ editeurs, Rendering Techniques '96 -Proc. of the Seventh Eurographics Workshop on Rendering, pp.71-80, 1996.
DOI : 10.1007/978-3-7091-7484-5_8

A. Eric, J. R. Haines, and . Wallace, Shaft Culling for Efficient Ray-Cast Radiosity .D a n sP, Photorealistic Rendering in Computer Graphics (Proceedings of the Second Eurographics Workshop on Rendering ), pp.122-138, 1991.

D. Lischinski, F. Tampieri, and D. P. Greenberg, Discontinuity meshing for accurate radiosity, IEEE Computer Graphics and Applications, vol.12, issue.6, pp.25-39
DOI : 10.1109/38.163622

]. T. Mal88 and . Malley, A shading method for computer generated images, 1988.

[. Müller and F. Schöffel, Fast Radiosity Repropagation For Interactive Virtual Environments Using A Shadow-Form-Factor-List .D a n sProc, of the Fifth Eurographics Workshop on Rendering, pp.325-342, 1994.

[. Nimeroff, J. Dorsey, and H. Rushmeier, A Framework for Global Illumination in Animated Environments .D a n sProc, of the Sixth Eurographics Workshop on Rendering, pp.223-235, 1995.

[. Nishita and E. Nakamae, Continuous tone representation of three-dimensional objects taking account of shadows and interreflection .D a n s Computer Graphics (SIGGRAPH'85 Proceedings, pp.23-30, 1985.

F. [. Orti, . Durand, . Srivì-ere,-e-tc, and . Puech, Using the visibility complex for radiosity computation, ACM Workshop on Applied Computational Geometry Lecture Notes in Computer Science, vol.1148, pp.177-190, 1996.
DOI : 10.1007/BFb0014495
URL : https://hal.archives-ouvertes.fr/inria-00510118

. [. Orti, F. Rivì-ere, . Durand, and . Puech, Radiosity for dynamic scenes in flatland with the visibility complex .D a n sComputer Graphics forum (EURO- GRAPHICS'96 Proceedings, pp.237-248, 1996.
URL : https://hal.archives-ouvertes.fr/inria-00510115

E. [. Overmars and . Welzl, New methods for computing visibility graphs, Proceedings of the fourth annual symposium on Computational geometry , SCG '88
DOI : 10.1145/73393.73410

C. [. Plantinga and . Dyer, Visibility, occlusion, and the aspect graph, International Journal of Computer Vision, vol.6, issue.1, pp.137-160, 1990.
DOI : 10.1007/BF00054919

]. M. Pel95 and . Pellegrini, Monte Carlo Approxiamtion of Form Factors with Error Bounded aPriori.D a n sProc, Annu. ACM Sympos. Comput. Geom, pp.287-296, 1995.

M. Pocchiola and G. Vegter, Sweep algorithm for visibility graphs of curved obstacles, 1993.

M. Pocchiola and G. Vegter, The visibility complex .D a n sProc

M. Pocchiola and G. Vegter, Computing the Visibility Graph via Pseudo- Triangulation .D a n sProc, Annu. ACM Sympos. Comput. Geom, pp.248-257, 1995.

M. Pocchiola and G. Vegter, The visibility complex, Internat. J. Comput. Geom. Appl, vol.6, issue.3, 1996.

]. S. Riv93 and . Rivì-ere, Comparaison d'algorithmes de calcul de graphes de visibilité .R a p port du DEA d'Informatique -Mathématique et Applications de l'Ecole Normale Supérieure, 1993.

]. S. Riv97 and . Rivì-ere, Calculs de visibilité dans un environnement polygonal 2D, 1997.

[. Smits and D. Greenberg, A clustering algorithm for radiosity in complex environments, Proceedings of the 21st annual conference on Computer graphics and interactive techniques , SIGGRAPH '94, pp.435-442, 1994.
DOI : 10.1145/192161.192277

]. L. San76 and . Santalo, Integral Geometry and Geometric Probability, de Encyclopedia of Mathematics and its Applications, 1976.

B. Sbert, An Integral Geometry Based Method for Fast Form-Factor Computation .D a n sComputer Graphics forum, EUROGRAPHICS'93 Proceedings), pp.409-420, 1993.

[. Sillion and G. Drettakis, Feature-based control of visibility error, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques , SIGGRAPH '95, pp.145-152, 1995.
DOI : 10.1145/218380.218434
URL : https://hal.archives-ouvertes.fr/inria-00510125

[. Stewart and S. Ghali, Fast Computation of Shadow Boundaries Using Spatial Coherence and Backprojections .D a n sComputer Graphics (SIG- GRAPH'94 Proceedings, pp.231-238, 1994.

S. [. Schröder, M. Gortler, and . Cohen, e tP a tHanrahan Wavelet Projections for Radiosity .D a n sProc, of the Fourth Eurographics Workshop on Rendering, pp.105-114, 1993.

P. [. Schröder and . Hanrahan, On the form factor between two polygons, Proceedings of the 20th annual conference on Computer graphics and interactive techniques , SIGGRAPH '93, pp.163-164, 1993.
DOI : 10.1145/166117.166138

]. E. Sha94 and . Shaw, Hierarchical Radiosity for Dynamic Environments, 1994.

C. [. Sillion and . Puech, A general two-pass method integrating specular and diffuse reflection .D a n sComputer Graphics, SIGGRAPH'89 Proceedings),p, pp.335-344, 1989.
URL : https://hal.archives-ouvertes.fr/inria-00510147

C. [. Sillion and . Puech, Radiosity and Global Illumination, 1994.
URL : https://hal.archives-ouvertes.fr/inria-00509999

]. S. Spe90 and . Spencer, The hemisphere radiosity method: A tale of two algorithms, Photorealism in Computer Graphics (Proceedings Eurographics Workshop on Photosimulation, Realism and Physics in Computer Graphics, pp.127-135, 1990.

]. J. Syl90 and . Sylvester, On a funicular solution of Buffon's " problem of the needle, Acta Mathematica, vol.14, pp.185-205, 1890.

S. J. Teller, Computing the Antipenumbra of an Area Light Source .D a n s Computer Graphics, SIGGRAPH'92 Proceedings), pp.139-148, 1992.

P. [. Teller and . Hanrahan, Global Visibility Algorithms for Illumination Computations .D a n sComputer Graphics, SIGGRAPH'93 Proceedings), p, pp.239-246, 1993.

J. R. Wallace and A. Kells, Elmquist,e tE r i cA .Haines. A ray tracing algorithm for progressive radiosity .D a n sComputer Graphics, SIGGRAPH'89 Proceedings ), p, pp.315-324, 1989.

M. [. Wat-t and . Wat-t, Advanced Animation and Rendering Techniques -Theory and Practice, 1992.