A. T. Campbell, I. , and D. Fussell, Adaptive mesh generation for global diffuse illumination, Computer Graphics (SIGGRAPH '90 Proceedings), pp.155-164, 1990.

A. T. Campbell, I. , and D. Fussell, An analytic approach to illumination with area light sources, 1991.

B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, and J. Stolfi, Lines in space: Combinatorics and algorithms, Algorithmica, vol.6, issue.5, pp.382-393, 1990.
DOI : 10.1007/BF01955043

N. Chin and S. Feiner, Near real-time shadow generation using bsp trees, Computer Graphics (SIGGRAPH '89 Proceedings), pp.99-106, 1989.

M. Cohen, S. E. Chen, J. R. Wallace, and D. P. Greenberg, A progressive refinement approach to fast radiosity image generation, Computer Graphics (SIG- GRAPH '88 Proceedings), pp.75-84, 1988.

M. Cohen and D. P. Greenberg, The hemi-cube, ACM SIGGRAPH Computer Graphics, vol.19, issue.3, pp.31-40, 1985.
DOI : 10.1145/325165.325171

C. Franklin and . Crow, Shadow algorithms for computer graphics, Computer Graphics (SIGGRAPH '77 Proceedings), pp.242-248, 1977.

G. Drettakis, Structured Sampling and Reconstruction of Illumination for Image Synthesis, 1994.

G. Drettakis and E. Fiume, A fast shadow algorithm for area light sources using backprojection, Proceedings of the 21st annual conference on Computer graphics and interactive techniques , SIGGRAPH '94, 1994.
DOI : 10.1145/192161.192207
URL : https://hal.archives-ouvertes.fr/inria-00510136

H. Edelsbrunner, Algorithms in Computational Geometry, 1987.

Z. Gigus, J. Canny, 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

Z. 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

P. Hanrahan, D. Salzman, and L. Auperle, A rapid hierarchical radiosity algorithm, Computer Graphics (SIG- GRAPH '91 Proceedings), pp.197-206, 1991.

P. Heckbert, Discontinuity meshing for radiosity, Third Eurographics Workshop on Rendering, pp.203-215, 1992.

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

D. Lischinski, F. Tampieri, and D. Greenberg, Combining hierarchical radiosity and discontinuity meshing, Proceedings of the 20th annual conference on Computer graphics and interactive techniques , SIGGRAPH '93, pp.199-208, 1993.
DOI : 10.1145/166117.166143
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.19.7331

M. Mckenna, Worst-case optimal hidden-surface removal, ACM Transactions on Graphics, vol.6, issue.1, pp.19-28, 1987.
DOI : 10.1145/27625.27627

T. Nishita and E. Nakamae, Half-tone representation of 3-d objects illuminated by area sources or polyhedron sources. COMPSAC'83, Proc. IEEE 7th Intl. Conf. Soft. and Appl. Conf, pp.237-242, 1983.

G. Salmon, A treatise on the Analytical Geometry of Three Dimensions. Longmans, Green and Co, 20] Arthur Scherk. personal communications. [21] Duncan M. Y. Sommerville. Analytical Geometry in three dimensions, 1912.

A. , J. Stewart, and S. Ghali, An output sensitive algorithm for the computation of shadow boundaries, Canadian Conference on Computational Geometry, pp.291-296, 1993.

J. Stolfi, Oriented projective geometry, Proceedings of the third annual symposium on Computational geometry , SCG '87, 1988.
DOI : 10.1145/41958.41966

S. Teller, Computing the antipenumbra of polyhedral holes, Computer Graphics (SIGGRAPH Procedings), 1992.

S. J. Teller, Visibility Computations in Densely Occluded Polyhedral Environments, 1993.

O. Veblen and W. Young, Projective Geometry, 1938.

K. Iwata, A. Fujimoto, and T. Tanaka, Arts : Accelerated ray-tracing system, IEEE Computer Graphics and Applications, pp.16-26, 1986.

M. Agrawala, R. Ramamoorthi, A. Heirich, and L. Moll, Efficient image-based methods for rendering soft shadows, Proceedings of the 27th annual conference on Computer graphics and interactive techniques , SIGGRAPH '00, pp.375-384, 2000.
DOI : 10.1145/344779.344954

]. J. Arv94 and . Arvo, The irradiance Jacobian for partially occluded polyhedral sources, ACM SIG- GRAPH ', vol.94, pp.343-350, 1994.

J. Amanatides and A. Woo, A fast voxel traversal algorithm for ray tracing, pp.3-10, 1987.

K. Bala, J. Dorsey, and S. Teller, Radiance interpolants for accelerated bounded-error ray tracing, ACM Transactions on Graphics, vol.18, issue.3, pp.213-256, 1999.
DOI : 10.1145/336414.336417

E. Edwin and . Catmull, A subdivision algorithm for computer display of curved surfaces, 1974.

. [. Campbell, D. S. Iii, and . Fussell, Adaptive mesh generation for global diffuse illumination, Proc. SIGGRAPH '90), pp.24-155, 1990.

S. [. Chin and . Feiner, Fast object-precision shadow generation for areal light sources using BSP trees, Symposium on Interactive 3D Graphics), pp.21-30, 1992.
DOI : 10.1145/147156.147159

]. F. Cro77 and . Crow, Shadow algorithms for computer graphics, Computer Graphics (Proc. SIG- GRAPH, vol.77, issue.11 2, pp.242-248, 1977.

F. Durand, G. Drettakis, and C. Puech, The 3D visibility complex, ACM Transactions on Graphics, vol.21, issue.2, 2002.
DOI : 10.1145/508357.508362
URL : https://hal.archives-ouvertes.fr/inria-00606717

G. Drettakis and E. Fiume, A fast shadow algorithm for area light sources using backprojection, Proceedings of the 21st annual conference on Computer graphics and interactive techniques , SIGGRAPH '94, pp.223-230, 1994.
DOI : 10.1145/192161.192207
URL : https://hal.archives-ouvertes.fr/inria-00510136

O. Devillers and O. Hall-holt, Predicates and constructions for visibility problems , manuscrit, 2001.

]. T. Duf92 and . Duff, Interval arithmetic and recursive subdivision for implicit functions and constructive solid geometry, Proc. SIGGRAPH'92), pp.131-138, 1992.

C. Everitt and M. J. Kilgard, Practiral and robust stenciled shadow volumes for hardware accelerated rendering

N. Greene, M. Kass, and G. Miller, Hierarchical Z-buffer visibility, Proceedings of the 20th annual conference on Computer graphics and interactive techniques , SIGGRAPH '93, 1993.
DOI : 10.1145/166117.166147

A. S. Glassner, Space subdivision for fast ray tracing, IEEE Computer Graphics and Applications, vol.4, issue.10, pp.15-22, 1984.
DOI : 10.1109/MCG.1984.6429331

J. [. Gigus and . Malik, Computing the aspect graph for the line drawings of polyhedral objects, IEEE Trans. Pattern Analysis and Machine Intelligence, vol.12, issue.2, 1990.

J. Goldsmith and J. Salmon, Automatic creation of object hierarchies for raytracing, IEEE Computer Graphics and Applications, pp.14-20, 1987.

I. A. Haines, Shaft culling for efficient ray-traced radiosity, Photorealistic Rendering in Comp, Proc. 2nd EG Workshop on Rendering, pp.122-138, 1991.

S. Paul and . Heckbert, Simulating global illumination using adaptive meshing, 1991.

D. Jevans and B. Wyvill, Adaptive voxel subdivision for ray tracing, Proceedings Graphic's Interface '89, pp.164-172, 1989.

J. T. Kajiya, The rendering equation Computer Graphics, SIGGRAPH '86 Proceedings ) Computer Graphics Proceedings , Annual Conference Series, pp.143-150, 1986.

J. J. Koenderink and A. J. Van-doorn, The internal representation of solid shape with respect to vision, Biological Cybernetics, vol.42, issue.4, pp.211-216, 1979.
DOI : 10.1007/BF00337644

P. [. Leblanc and . Poulin, Guaranteed Occlusion and Visibility in Cluster Hierarchical Radiosity, Proc. Eurographics Workshop on Rendering, pp.89-100, 2000.
DOI : 10.1007/978-3-7091-6303-0_9

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

M. Pocchiola and G. Vegter, THE VISIBILITY COMPLEX, International Journal of Computational Geometry & Applications, vol.06, issue.03, pp.279-308, 1996.
DOI : 10.1142/S0218195996000204

S. Rivière, Topologically sweeping the visibility complex of polygonal scenes, Proceedings of the eleventh annual symposium on Computational geometry , SCG '95, pp.436-437, 1995.
DOI : 10.1145/220279.220339

M. Stamminger and G. Drettakis, Perspective shadow maps, Proceedings of ACM SIGGRAPH Annual Conference Series, 2002.
URL : https://hal.archives-ouvertes.fr/inria-00606740

[. Stewart and S. Ghali, Fast computation of shadow boundaries using spatial coherence and backprojections, Proceedings of the 21st annual conference on Computer graphics and interactive techniques , SIGGRAPH '94, pp.231-238, 1994.
DOI : 10.1145/192161.192210

L. [. Salesin, J. Guibas, and . Stolfi, Epsilon geometry: building robust algorithms from imprecise computations, Proceedings of the fifth annual symposium on Computational geometry , SCG '89, 1989.
DOI : 10.1145/73833.73857
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.144.3416

[. Stewart and T. Karkanis, Computing the approximative visibility map, with applications to form factor and discontinuity meshing, 1998.

]. J. Sny92 and . Snyder, Interval analysis for computer graphics, Proc. SIG- GRAPH'92), pp.121-130, 1992.

M. Michael, R. F. Stark, and . Riesenfeld, Exact radiosity reconstruction and shadow computation using vertex tracing, Proceedings of 11th Eurographics Workshop on Rendering, 2000.

C. Soler and F. Sillion, Fast calculation of soft shadow textures using convolution, Proceedings of the 25th annual conference on Computer graphics and interactive techniques , SIGGRAPH '98, pp.321-332, 1998.
DOI : 10.1145/280814.280927
URL : https://hal.archives-ouvertes.fr/inria-00510082

S. J. Teller, Computing the antipenumbra of an area light source, Proceedings of SIGGRAPH '92, Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, pp.139-148, 1992.

J. Seth, C. H. Teller, and . Séquin, Visibility preprocessing for interactive walkthrough, ACM SIGGRAPH '91, pp.61-69, 1991.

E. Veach and L. J. Guibas, Metropolis light transport, Proceedings of the 24th annual conference on Computer graphics and interactive techniques , SIGGRAPH '97, pp.65-76, 1997.
DOI : 10.1145/258734.258775

K. [. Weiler and . Atherton, Hidden surface removal using polygon area sorting, Computer Graphics (Proc. SIGGRAPH, vol.77, issue.11 2, pp.214-222, 1977.
DOI : 10.1145/965141.563896
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.137.7161

[. Williams, Casting curved shadows on curved surfaces, Proceedings of SIG- GRAPH '78, pp.270-274, 1978.

A. Woo, P. Poulin, and A. Fournier, A survey of shadow algorithms, IEEE Computer Graphics and Applications, vol.10, issue.6, pp.13-32, 1990.
DOI : 10.1109/38.62693

H. Zhang, D. Manocha, T. Hudson, K. E. Hoff, and I. , Visibility culling using hierarchical occlusion maps, Proceedings of the 24th annual conference on Computer graphics and interactive techniques , SIGGRAPH '97, 1997.
DOI : 10.1145/258734.258781

. Unité-de-recherche-inria-sophia and . Antipolis, route des Lucioles -BP 93 -06902 Sophia Antipolis Cedex (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4, 2004.

I. Unité-de-recherche and . Lorraine, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Rocquencourt, Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex

I. De-voluceau-rocquencourt, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399