26 ? Une scène formée par quatre triangles dont l'un est source delumì ere. Les images de la ligne supérieure montrent les limites entre les régions d'ombre (` a gauche) et les courbes d'´ evénements visuels (` a droite) La ligne centrale contient des portions grossies de l'arrangement des courbes d'´ evénements visuels. La ligne inférieure contient des images de la scène obtenue grâcè a un lancer de rayons. L'image inférieure gauche est la décomposition en régions delumì ere (gris, p.pénombre (vert) et ombre ,
Efficient image-based methodes for rendering soft shadows, Proceedings of ACM Siggraph, pp.375-384, 2000. ,
DOI : 10.1145/344779.344954
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.28.4399
Approximate soft shadows on arbitrary surfaces using penumbra wedges, Proceedings of the 13th Eurographics Workshop on Rendering, pp.297-305, 2002. ,
Real-Time Rendering, 2002. ,
Ray tracing with cones, Computer Graphics (Proceedings of ACM Siggraph 84), pp.129-135, 1984. ,
On the Number of Views of Polyhedral Scenes, Proceedings of the Japanese Conference on Discrete and Computational Geometry, pp.81-90, 2000. ,
DOI : 10.1007/3-540-47738-1_6
The common exterior of convex polygons in the plane, Computational Geometry, vol.8, issue.3, pp.139-149, 1997. ,
DOI : 10.1016/S0925-7721(96)00004-1
A geometry-based soft shadow volume algorithm using graphics hardware, ACM Transactions on Graphics, vol.22, issue.3, pp.511-520, 2003. ,
DOI : 10.1145/882262.882300
An optimized soft shadow volume algorithm with real-time performance. Graphics Hardware, 2003. ,
´ Evénements visuels de polyèdres, 2008. ,
Convexity, The American Mathematical Monthly, vol.97, issue.8, pp.650-678, 1990. ,
DOI : 10.2307/2324573
Aspect graphs: An introduction and survey of recent results, International Journal of Imaging Systems and Technology, vol.1, issue.4, pp.315-328, 1990. ,
DOI : 10.1002/ima.1850020407
Single sample soft shadows using depth maps, Graphics Interface, 2002. ,
Lines and Free Line Segments Tangent to Arbitrary Three-Dimensional Convex Polyhedra, SIAM Journal on Computing, vol.37, issue.2, pp.522-551, 2007. ,
DOI : 10.1137/S0097539705447116
Transversals to Line Segments in Three-Dimensional Space, Discrete & Computational Geometry, vol.34, issue.3, pp.381-390, 2005. ,
DOI : 10.1007/s00454-005-1183-1
Some integral geometry tools to estimate the complexity of 3D scenes, 1997. ,
URL : https://hal.archives-ouvertes.fr/inria-00073485
Fast object-precision shadow generation for area light sources using BSP trees, 1992 Symposium on Interactive 3D Graphics, pp.21-30, 1992. ,
The hemi-cube : a radiosity solution for complex environments, Computer Graphics (Proceedings of ACM Siggraph 85), pp.31-40, 1985. ,
Radiosity and Realistic Image Synthesis, 1993. ,
Distributed ray tracing, Computer Graphics (Proceedings of ACM Siggraph 84), pp.137-145, 1984. ,
Shadow algorithms for computer graphics, ACM SIGGRAPH Computer Graphics, vol.11, issue.2, pp.242-248, 1977. ,
DOI : 10.1145/965141.563901
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.424.6834
On the complexity of umbra and penumbra, Computational Geometry, vol.42, issue.8, 2008. ,
DOI : 10.1016/j.comgeo.2008.04.007
URL : https://hal.archives-ouvertes.fr/inria-00186262
Helly-type theorems for approximate covering, Proceedings of the twenty-fourth annual symposium on Computational geometry , SCG '08, 2008. ,
DOI : 10.1145/1377676.1377696
URL : https://hal.archives-ouvertes.fr/inria-00404171
The Expected Number of 3D Visibility Events Is Linear, SIAM Journal on Computing, vol.32, issue.6, pp.1586-1620, 2003. ,
DOI : 10.1137/S0097539702419662
URL : https://hal.archives-ouvertes.fr/inria-00071914
Predicates for 3D visibility, SCG '08 : Proceedings of the 24th Annual Symposium on Computational Geometry, pp.174-181, 2008. ,
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
Accurate Visibility and Meshing Calculations for Hierarchical Radiosity, Rendering Techniques 96, pp.269-279, 1996. ,
DOI : 10.1007/978-3-7091-7484-5_27
URL : https://hal.archives-ouvertes.fr/inria-00510111
Robust epsilon visibility, Proceedings of ACM Siggraph 2002, pp.567-575, 2002. ,
DOI : 10.1145/566654.566618
URL : https://hal.archives-ouvertes.fr/inria-00606723
Visibility, Analysis and Applications, 1999. ,
A multidisciplinary survey of visibility, ACM Siggraph course notes, Visibility, Problems, Techniques, and Applications, 2000. ,
The visibility skeleton, Proceedings of the 24th annual conference on Computer graphics and interactive techniques , SIGGRAPH '97, pp.89-100, 1997. ,
DOI : 10.1145/258734.258785
URL : https://hal.archives-ouvertes.fr/inria-00510088
Fast and accurate hierarchical radiosity using global visibility, ACM Transactions on Graphics, vol.18, issue.2, pp.128-170, 1999. ,
DOI : 10.1145/318009.318012
URL : https://hal.archives-ouvertes.fr/inria-00073244
The 3D visibility complex, ACM Transactions on Graphics, vol.21, issue.2, pp.176-206, 2002. ,
DOI : 10.1145/508357.508362
URL : https://hal.archives-ouvertes.fr/inria-00606717
Advanced Global Illumination AK Peters, Ltd On incremental rendering of silhouette maps of a polyhedral scene, Computational Geometry : Theory and Applications, vol.38, issue.3, pp.129-138, 2006. ,
Aspect Graphs of Solids of Revolution, 1992. ,
Computing the orthographic projection aspect graph of solids of revolution, Pattern Recognition Letters, vol.11, issue.11, pp.751-763, 1990. ,
DOI : 10.1016/0167-8655(90)90094-I
On the degree of standard geometric predicates for line transversals in 3D, Computational Geometry, vol.42, issue.5, 2007. ,
DOI : 10.1016/j.comgeo.2007.11.002
URL : https://hal.archives-ouvertes.fr/inria-00431441
Hardware shadow mapping ,
Computer Graphics : Principles and Pratice, 1990. ,
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
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
An Introduction to Ray Tracing, 1989. ,
An upper bound on the average size of silhouettes, Proceedings of the twenty-second annual symposium on Computational geometry , SCG '06, pp.105-111, 2006. ,
DOI : 10.1145/1137856.1137874
URL : https://hal.archives-ouvertes.fr/inria-00095282
Combinatoire des droites et segments pour la visibilité 3D, 2007. ,
Structures de visibilité globales : taille, calcul et dégénérescences, 2004. ,
Modeling the interaction of light between diffuse surfaces, ACM SIGGRAPH Computer Graphics, vol.18, issue.3, pp.213-222, 1984. ,
DOI : 10.1145/964965.808601
Wavelet radiosity, Proceedings of the 20th annual conference on Computer graphics and interactive techniques , SIGGRAPH '93, pp.221-230, 1993. ,
DOI : 10.1145/166117.166146
Soft Planar Shadows Using Plateaus, Journal of Graphics Tools, vol.16, issue.5, pp.19-27, 2001. ,
DOI : 10.1080/10867651.2001.10487534
A rapid hierarchical radiosity algorithm, ACM SIGGRAPH Computer Graphics, vol.25, issue.4, pp.197-206, 1991. ,
DOI : 10.1145/127719.122740
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.93.5694
Direct illumination with lazy visibility evaluation, Proceedings of the 26th annual conference on Computer graphics and interactive techniques , SIGGRAPH '99, pp.147-154, 1999. ,
DOI : 10.1145/311535.311551
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.431.1352
A Survey of Real-time Soft Shadows Algorithms, Eurographics, 2003. ,
DOI : 10.1111/j.1467-8659.2003.00722.x
URL : https://hal.archives-ouvertes.fr/inria-00281388
Simulating Global Illumination Using Adaptive Meshing, 1991. ,
Discontinuity meshing for radiosity, Proceedings of the Third Eurographics Workshop on Rendering, pp.203-215, 1992. ,
Radiosity in flatland, Computer Graphics, vol.11, issue.3, pp.181-192, 1992. ,
Finite element methods for radiosity, ACM Siggraph '93 Course Notes -Global Illumination, pp.1-7, 1993. ,
Beam tracing polygonal objects, Computer Graphics (Proceedings of ACM Siggraph 84), pp.119-127, 1984. ,
Simulating soft shadows with graphics hardware, 1997. ,
Finite elements methods for global illumination, 1991. ,
Real shadows, real time, pp.23-31, 1991. ,
Soft Shadow Maps for Linear Lights, Rendering Techniques '00, pp.269-280, 2000. ,
DOI : 10.1007/978-3-7091-6303-0_24
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.33.4700
Efficient generation of soft shadow textures, 1997. ,
A radiosity method for non-diffuse environments, ACM SIGGRAPH Computer Graphics, vol.20, issue.4, pp.133-142, 1986. ,
DOI : 10.1145/15886.15901
The rendering equation, Computer Graphics (Proceedings of the ACM Siggraph 86), pp.143-150, 1986. ,
La famille des projections orthogonales d'une surface et ses singularités, C. R ,
Improving shadows and reflections via the stencil buffer, 1999. ,
Topology of Surfaces. Undergraduate Texts in Mathematics, 1993. ,
The internal representation of solid shape with respect to vision, Biological Cybernetics, vol.42, issue.4, pp.211-216, 1979. ,
DOI : 10.1007/BF00337644
The singularities of the visual mapping, Biological Cybernetics, vol.62, issue.1, pp.51-59, 1976. ,
DOI : 10.1007/BF00365595
Computing exact aspect graphs of curved objects: Solids of revolution, International Journal of Computer Vision, vol.23, issue.6, pp.119-135, 1990. ,
DOI : 10.1007/BF00054918
Soft shadow volumes for ray tracing, ACM Transactions on Graphics, vol.24, issue.3, pp.1156-1165, 2005. ,
DOI : 10.1145/1073204.1073327
URL : https://hal.archives-ouvertes.fr/inria-00510157
Bounds and error estimates for radiosity, Proceedings of the 21st annual conference on Computer graphics and interactive techniques , SIGGRAPH '94, pp.67-74, 1994. ,
DOI : 10.1145/192161.192176
Discontinuity meshing for accurate radiosity, IEEE Computer Graphics and Applications, vol.12, issue.6, pp.25-39, 1992. ,
DOI : 10.1109/38.163622
Combining hierarchical radiosity and discontinuity meshing Sparse arrangements and the number of views of polyhedral scenes, Proceedings of ACM Siggraph 93, pp.199-208175, 1993. ,
The perception of cast shadows, Trends in Cognitive Sciences, vol.2, issue.8, pp.288-295, 1998. ,
DOI : 10.1016/S1364-6613(98)01204-2
Generic Projections, The Annals of Mathematics, vol.98, issue.2, pp.226-245, 1973. ,
DOI : 10.2307/1970783
Calculations of the radiation configuration factor using ray casting, Computer-Aided Design, vol.18, issue.7, pp.371-379, 1986. ,
DOI : 10.1016/0010-4485(86)90224-1
Observations on Silhouette Sizes, Journal of Graphics Tools, vol.1, issue.2, pp.1-12, 2004. ,
DOI : 10.1080/10867651.2004.10487594
Half-tone representation of 3D objects illuminated by area sources or polyhedron sources, IEEE Computer Society's 7th International Computer Software and Applications Conference (COMPSAC '83), pp.237-242, 1983. ,
Continuous tone representation of 3D objects taking account of shadows and interreflection, Computer Graphics (Proceedings of ACM Siggraph 85), pp.23-30, 1985. ,
Combinatorial geometry and its algorithmic applications : The alcala lectures Lecture notes Revised version in preparation for Amer, 2006. ,
DOI : 10.1090/surv/152
Computing exact aspect graphs of curved objects bounded by smooth algebraic surfaces, 1992. ,
Géométrié enumérative et contacts de variétés linéaires : application aux graphes d'aspects d'objets courbes, 1995. ,
The number of views of piecewise-smooth algebraic objects, Proceedings of the Symposium on Theoretical Aspects of Computer Science, pp.571-582, 1995. ,
DOI : 10.1007/3-540-59042-0_106
The enumerative geometry of projective algebraic surfaces and the complexity of aspect graphs, International Journal of Computer Vision, vol.19, issue.3, pp.1-27, 1996. ,
Computing exact aspect graphs of curved objects: Algebraic surfaces, International Journal of Computer Vision, vol.23, issue.6, pp.231-255, 1992. ,
DOI : 10.1007/BF00133703
Physically Based Rendering : From Theory to Implementation, 2004. ,
Visibility, occlusion, and the aspect graph, International Journal of Computer Vision, vol.6, issue.1, pp.137-160, 1990. ,
DOI : 10.1007/BF00054919
Singularities of the mutual disposition of a surface and a line, Russian Mathematical Surveys, vol.36, issue.1, pp.248-249, 1981. ,
DOI : 10.1070/RM1981v036n01ABEH002556
Topologically sweeping visibility complexes via pseudo-triangulations. Discrete and Computational Geometry, pp.419-453, 1996. ,
DOI : 10.1007/bf02712876
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.35.9715
THE VISIBILITY COMPLEX, International Journal of Computational Geometry & Applications, vol.06, issue.03, pp.279-308, 1996. ,
DOI : 10.1142/S0218195996000204
Computing exact aspect graphs of curved objects : Parametric patches, Proceedings of the AAAI National Conference on Artificial Intelligence, pp.1074-1079, 1990. ,
Measuring the Perception of Visual Realism in Images, Proceedings of the 12th Eurographics Workshop on Rendering Techniques, pp.235-248, 2001. ,
DOI : 10.1007/978-3-7091-6242-2_22
On the classification of views of piecewise smooth objects, Image and Vision Computing, vol.5, issue.2, pp.91-97, 1987. ,
DOI : 10.1016/0262-8856(87)90033-3
The geometry of view space of opaque objects bounded by smooth surfaces, Artificial Intelligence, vol.44, issue.1-2, pp.1-40, 1990. ,
DOI : 10.1016/0004-3702(90)90097-J
Global bifurcation sets and stable projections of nonsingular algebraic surfaces, International Journal of Computer Vision, vol.62, issue.3, pp.171-194, 1992. ,
DOI : 10.1007/BF00126392
Computing View Graphs of Algebraic Surfaces, Journal of Symbolic Computation, vol.16, issue.3, pp.259-272, 1993. ,
DOI : 10.1006/jsco.1993.1044
On the Complexity and Computation of View Graphs of Piecewise Smooth Algebraic Surfaces, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, vol.354, issue.1714, 1993. ,
DOI : 10.1098/rsta.1996.0083
Analytic Geometry of Three Dimensions, 1978. ,
A closed form expression for the form factor between two polygons, 1993. ,
A general two-pass method integrating specular and diffuse reflection, Computer Graphics (Proceedings of ACM Siggraph 89), pp.335-344, 1989. ,
URL : https://hal.archives-ouvertes.fr/inria-00510147
Radiosity and Global Illumination, 1994. ,
URL : https://hal.archives-ouvertes.fr/inria-00509999
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
An output sensitive algorithm for the computation of shadow boundaries, Fifth Canadian Conference on Computational Geometry, pp.291-296, 1993. ,
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
A complete treatment of D1 discontinuities in a discontinuity mesh ,
Fast Analytic Shading and Shadowing for Area Light Sources, Computer Graphics Forum, vol.16, issue.3, pp.231-240, 1997. ,
DOI : 10.1111/1467-8659.16.3conferenceissue.24
Computing the antipenumbra of an area light source, Proceedings of ACM Siggraph 92, pp.139-148, 1992. ,
Visibility Computations in Densely Occluded Polyhedral Environments, 1993. ,
Global visibility algorithms for illumination computations, Proceedings of the 20th annual conference on Computer graphics and interactive techniques , SIGGRAPH '93, pp.239-246, 1993. ,
DOI : 10.1145/166117.166148
Les singularit??s des applications diff??rentiables, Annales de l???institut Fourier, vol.6, pp.43-87, 1956. ,
DOI : 10.5802/aif.60
A two-pass solution to the rendering equation: A synthesis of ray tracing and radiosity methods, ACM SIGGRAPH Computer Graphics, vol.21, issue.4, pp.311-320, 1987. ,
DOI : 10.1145/37402.37438
The effect of shadow quality on the perception of spatial relationships in computer generated images, Computer Graphics, vol.25, issue.2, pp.39-42, 1992. ,
Perceiving spatial relationships in computer-generated images, IEEE Computer Graphics and Applications, vol.12, issue.3, pp.44-58, 1992. ,
DOI : 10.1109/38.135913
2D Arrangements, 2007. ,
On Singularities of Mappings of Euclidean Spaces. I. Mappings of the Plane into the Plane, The Annals of Mathematics, vol.62, issue.3, pp.374-410, 1955. ,
DOI : 10.2307/1970070
An improved illumination model for shaded display, Communications of the ACM, vol.23, issue.6, pp.343-349, 1980. ,
DOI : 10.1145/358876.358882
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.156.1534
Planar realizations of nonlinear davenport-schinzel sequences by segments, Discrete & Computational Geometry, vol.25, issue.1, pp.15-47, 1988. ,
DOI : 10.1007/BF02187894
Casting curved shadows on curved surfaces, Computer Graphics (Proceedings of ACM Siggraph 78), pp.270-274, 1978. ,
A survey of shadow algorithms, IEEE Computer Graphics and Applications, vol.10, issue.6, pp.13-32, 1990. ,
DOI : 10.1109/38.62693
Penumbra maps : Approximate soft shadows in real-time, Rendering Techniques 2003 (14th Eurographics Symposium on Rendering, 2003. ,
Galerkin radiosity, Proceedings of the 20th annual conference on Computer graphics and interactive techniques , SIGGRAPH '93, pp.213-220, 1993. ,
DOI : 10.1145/166117.166145
On the Size of the 3D Visibility Skeleton: Experimental Results, Proceedings of the Sixteenth Annual European Symposium on Algorithms, 2008. ,
DOI : 10.1007/978-3-540-87744-8_67
URL : https://hal.archives-ouvertes.fr/inria-00336502