164 A.11 Deux tests de profondeur, p.166 ,
172 A.19 Construction de la hiérarchie, 173 A.21 Temps de rendu du lancer de rayons . . . . . . . . . . . . . . . . . . . 174 ,
176 A.23 Temps de rendu en fonction de la résolution, p.177 ,
Advanced RenderMan: Creating CGI for Motion Picture, 1999. ,
Kitab al-Manazir (Book of Optics), Iraq, 1021. ,
Fast ray tracing by ray classification, SIGGRAPH '87: Proceedings of the 14th annual conference on Computer graphics and interactive techniques, pp.55-64, 1987. ,
Ray tracing with cones Computer Graphics, Proc. SIGGRAPH 84), pp.129-135, 1984. ,
A GPU Framework for the Visualization and On-the-Fly Amplification of Real Terrains, International Symposium on Visual Computing 07, pp.586-597, 2007. ,
DOI : 10.1007/978-3-540-76858-6_57
URL : https://hal.archives-ouvertes.fr/halshs-00265125
Some techniques for shading machine renderings of solids, Proceedings of the April 30--May 2, 1968, spring joint computer conference on, AFIPS '68 (Spring), 1968. ,
DOI : 10.1145/1468075.1468082
An Anisotropic Phong BRDF Model, Journal of Graphics Tools, vol.26, issue.4, pp.25-32, 2000. ,
DOI : 10.1080/10867651.2000.10487522
Does the brain know the physics of specular reflection? Nature, pp.165-168, 1990. ,
Interactive Distribution Ray Tracing, 2006. ,
Packet-based whitted and distribution ray tracing, Proceedings of Graphics Interface 2007 on , GI '07, 2007. ,
DOI : 10.1145/1268517.1268547
Brook for GPUs, ACM Transactions on Graphics, vol.23, issue.3, pp.777-786, 2004. ,
DOI : 10.1145/1015706.1015800
Finite-radius sphere environment mapping, GPU Gems, 2004. ,
Prefix sums and their applications, Synthesis of Parallel Algorithms, 1993. ,
Models of light reflection for computer synthesized pictures, SIGGRAPH '77: Proceedings of the 4th annual conference on Computer graphics and interactive techniques, pp.192-198, 1977. ,
Texture and reflection in computer generated images, Communications of the ACM, vol.19, issue.10, pp.542-547, 1976. ,
Accurate environment mapped reflections and refractions by adjusting for object distance ,
Perturbation methods for interactive specular reflections, IEEE Transactions on Visualization and Computer Graphics, vol.6, issue.3, pp.253-264, 2000. ,
DOI : 10.1109/2945.879786
Theory and application of specular path perturbation, ACM Transactions on Graphics, vol.19, issue.4, pp.246-278, 2000. ,
DOI : 10.1145/380666.380670
Ray space for hierarchical ray casting, 1999. ,
Fast GPU ray tracing of dynamic meshes using geometry images, Graphics Interface, 2006. ,
The Ray Engine, Graphics Hardware, pp.37-46, 2002. ,
Reflection space image based rendering, Proceedings of the 26th annual conference on Computer graphics and interactive techniques , SIGGRAPH '99, pp.165-170, 1999. ,
DOI : 10.1145/311535.311553
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1.5979
Distributed ray tracing, SIGGRAPH '84: Proceedings of the 11th annual conference on Computer graphics and interactive techniques, pp.137-145, 1984. ,
A reflectance model for computer graphics, SIGGRAPH '81: Proceedings of the 8th annual conference on Computer graphics and interactive techniques, pp.307-316, 1981. ,
Pipeline Rendering: Interaction and Realism through Hardware-Based Multi-Pass Rendering, 1996. ,
Automatic Creation of Object Hierarchies for Ray Tracing Dynamic Scenes, WSCG Short Papers Proceedings, 2007. ,
Olivier Devillers, and Frédéric Cazals. Accurate interactive specular reflections on curved objects, Proceedings of VMV 2005, 2005. ,
A GPU-driven algorithm for accurate interactive reflections on curved objects, Rendering Techniques 2006 (Proc. EG Symposium on Rendering ), 2006. ,
URL : https://hal.archives-ouvertes.fr/inria-00606773
Stack implementation on programmable graphics hardware, Vision, Modeling , and Visualization, 2004. ,
KD-tree acceleration structures for a GPU raytracer, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware , HWWS '05, 2005. ,
DOI : 10.1145/1071866.1071869
Specular reflections and the perception of shape, Journal of Vision, vol.4, issue.9, pp.798-820, 2004. ,
DOI : 10.1167/4.9.10
Ray tracing with adaptive supersampling in object space, Graphics Interface '93, pp.70-77, 1993. ,
GPU-based Collision Detection for Deformable Parameterized Surfaces, Computer Graphics Forum, vol.2, issue.4, pp.497-506, 2006. ,
DOI : 10.1002/cav.104
GPUTeraSort, Proceedings of the 2006 ACM SIGMOD international conference on Management of data , SIGMOD '06, 2006. ,
DOI : 10.1145/1142473.1142511
Adaptive Supersampling in Object Space Using Pyramidal Rays, Computer Graphics Forum, vol.17, issue.1, pp.29-54, 1998. ,
DOI : 10.1111/1467-8659.00214
A beam tracing method with precise antialiasing for polyhedral scenes, Computers & Graphics, vol.22, issue.1, 1998. ,
DOI : 10.1016/S0097-8493(97)00086-1
Fast non-linear projections using graphics hardware, Proceedings of the 2008 symposium on Interactive 3D graphics and games , SI3D '08, 2008. ,
DOI : 10.1145/1342250.1342267
URL : https://hal.archives-ouvertes.fr/hal-00257806
A cache-efficient sorting algorithm for database and data mining computations using graphics processors, UNC Tech. Report, 2005. ,
GPU-ABiSort: Optimal parallel sorting on stream architectures, Proceedings of the 20th IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp.25-29, 2006. ,
Adaptive radiosity textures for bidirectional ray tracing, SIGGRAPH Comput. Graph, vol.24, issue.4, pp.145-154, 1990. ,
Data parallel algorithms, Communications of the ACM, vol.29, issue.12, pp.1170-1183, 1986. ,
DOI : 10.1145/7902.7903
Beam tracing polygonal objects, Computer Graphics (SIGGRAPH '84 Proceedings), volume, pp.119-127, 1984. ,
Interactive Approximate Rendering of Reflections, Refractions, and Caustics, IEEE Transactions on Visualization and Computer Graphics, vol.13, issue.1, pp.46-57, 2007. ,
DOI : 10.1109/TVCG.2007.14
Realistic, hardwareaccelerated shading and lighting, SIGGRAPH '99: Proceedings of the 26th annual conference on Computer graphics and interactive techniques, pp.171-178, 1999. ,
DOI : 10.1145/311535.311554
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.33.769
Realistic Reflections and Refractions on Graphics HardwareWith Hybrid Rendering and Layered Environment Maps, 12th Eurographics Workshop on Rendering, pp.289-300, 2001. ,
Interactive k-d tree GPU raytracing, Proceedings of the 2007 symposium on Interactive 3D graphics and games , I3D '07, pp.167-174, 2007. ,
DOI : 10.1145/1230100.1230129
Parameterized environment maps, I3D '01: Proceedings of the 2001 symposium on Interactive 3D graphics, pp.203-208, 2001. ,
Parallel prefix sum (scan) with CUDA, pp.851-876, 2007. ,
Realtime multi-perspective rendering on graphics hardware, Rendering Techniques'06 (Proc. of the Eurographics Symposium on Rendering), pp.93-102, 2006. ,
Tracing ray differentials, Proceedings of the 26th annual conference on Computer graphics and interactive techniques , SIGGRAPH '99, pp.179-186, 1999. ,
DOI : 10.1145/311535.311555
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.33.5410
An Evaluation of Parallel Grid Construction for Ray Tracing Dynamic Scenes, 2006 IEEE Symposium on Interactive Ray Tracing, 2006. ,
DOI : 10.1109/RT.2006.280214
Global illumination using photon maps, Proceedings of the eurographics workshop on Rendering techniques '96, pp.21-30, 1996. ,
A practical model for subsurface light transport, Proceedings of the 28th annual conference on Computer graphics and interactive techniques , SIGGRAPH '01, pp.511-518, 2001. ,
DOI : 10.1145/383259.383319
The rendering equation, ACM SIGGRAPH Computer Graphics, vol.20, issue.4, pp.143-150, 1986. ,
DOI : 10.1145/15886.15902
Is accurate occlusion of glossy reflections necessary? In APGV '07: Proceedings of the 4th symposium on Applied perception in graphics and visualization, pp.91-98, 2007. ,
Ray tracing on programmable graphics hardware, 2004. ,
Approximation of glossy reflection with prefiltered environment maps, Graphics Interface, pp.119-126, 2000. ,
A computer aid for man machine modelling, ACM SIGGRAPH Computer Graphics, vol.15, issue.3, pp.163-169, 1981. ,
DOI : 10.1145/965161.806802
A Unified Approach to Prefiltered Environment Maps, Proceedings of the Eurographics Workshop on Rendering Techniques, pp.185-196, 2000. ,
DOI : 10.1007/978-3-7091-6303-0_17
Linear algebra operators for gpu implementation of numerical algorithms, SIGGRAPH '03: ACM SIGGRAPH 2003 Papers, pp.908-916, 2003. ,
A Benchmark for Animated Ray Tracing, IEEE Computer Graphics and Applications, vol.21, issue.2, pp.22-31, 2001. ,
DOI : 10.1109/38.909012
Simulating photon mapping for realtime applications, Eurographics Symposium on Rendering, 2004. ,
Non-linear approximation of reflectance functions, SIGGRAPH '97: Proceedings of the 24th annual conference on Computer graphics and interactive techniques, pp.117-126, 1997. ,
All-frequency precomputed radiance transfer for glossy objects, Rendering Techniques, pp.337-344, 2004. ,
RT-DEFORM: Interactive Ray Tracing of Dynamic Scenes using BVHs, 2006 IEEE Symposium on Interactive Ray Tracing, 2006. ,
DOI : 10.1109/RT.2006.280213
Programming with OpenGL: Advanced rendering, Siggraph'96 Course, 1996. ,
Illumination and reflection maps: Simulated objects in simulated and real environments ,
Illumination from curved reflectors, Proc. of SIGGRAPH '92), pp.283-291, 1992. ,
DOI : 10.1145/142920.134082
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.37.8196
Reflection morphing, ACM SIGGRAPH 2004 Sketches on , SIGGRAPH '04, 2004. ,
DOI : 10.1145/1186223.1186413
A hybrid backwardforward method for interactive reflections, GRAPP (GM/R) INSTICC -Institute for Systems and Technologies of Information , Control and Communication, pp.284-292, 2007. ,
Experimental analysis of brdf models, Proceedings of the Eurographics Symposium on Rendering, pp.117-226, 2005. ,
Breadth-first ray tracing utilizing uniform spatial subdivision, IEEE Transactions on Visualization and Computer Graphics, vol.3, issue.4, 1997. ,
DOI : 10.1109/2945.646235
Enhanced Breadth-First Ray Tracing, Journal of Graphics Tools, vol.3, issue.4, 2002. ,
DOI : 10.1080/10867651.2001.10487547
Modeling and Rendering 3-D Objects, 1998. ,
A Survey of General-Purpose Computation on Graphics Hardware, Computer Graphics Forum, vol.7, issue.4, pp.80-113, 2007. ,
DOI : 10.1016/j.rti.2005.04.002
Interactive reflections on curved objects, Proceedings of the 25th annual conference on Computer graphics and interactive techniques , SIGGRAPH '98, pp.333-342, 1998. ,
DOI : 10.1145/280814.280929
A Realtime Beam Tracer with Application to Exact Soft Shadows, Rendering Techniques, 2007. ,
Accurate reflections through a Z-buffered environment map, Proceedings of Sociedad Chilena de Ciencias de la Computación, 1995. ,
Ray tracing on programmable graphics hardware, Proc. SIGGRAPH 2002), pp.703-712, 2002. ,
Photon mapping on programmable graphics hardware, Proceedings of the ACM SIG- GRAPH/EUROGRAPHICS Conference on Graphics Hardware, pp.41-50, 2003. ,
An Efficient Error-Bounded General Camera Model, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06), pp.121-128, 2006. ,
DOI : 10.1109/3DPVT.2006.26
Illumination for computer-generated images, 1973. ,
Illumination for computer generated pictures, Commun . ACM, vol.18, issue.6, pp.311-317, 1975. ,
Sample-Based Cameras for Feed Forward Reflection Rendering, IEEE Transactions on Visualization and Computer Graphics, vol.12, issue.6, pp.1590-1600, 2006. ,
DOI : 10.1109/TVCG.2006.103
Ray tracing on a stream processor, 2004. ,
Interactive realistic rendering for non-linear refractions and reflections ,
Efficient stream reduction on the gpu, Workshop on General Purpose Processing on Graphics Processing Units, 2007. ,
URL : https://hal.archives-ouvertes.fr/inria-00438171
Whitted raytracing for dynamic scenes using a ray-space hierarchy on the gpu, Rendering Techniques 2007 (Proceedings of the Eurographics Symposium on Rendering) Eurographics and ACM/SIGGRAPH, the Eurographics Association, pp.99-110, 2007. ,
URL : https://hal.archives-ouvertes.fr/hal-00171587
Omnidirectional ray tracing traversal algorithm for kdtrees . rt, pp.57-60, 2006. ,
Accurate Specular Reflections in Real-Time, Proc. Eurographics, 2006. ,
DOI : 10.1145/566654.566640
URL : https://hal.archives-ouvertes.fr/inria-00379310
Multi-level ray tracing algorithm, Proc. SIGGRAPH 2005), pp.1176-1185, 2005. ,
DOI : 10.1145/1073204.1073329
Fast parallel GPU-sorting using a hybrid algorithm, Workshop on General Purpose Processing on Graphics Processing Units, 2007. ,
DOI : 10.1016/j.jpdc.2008.05.012
An Inexpensive BRDF Model for Physically-based Rendering, Computer Graphics Forum, vol.13, issue.3, pp.233-246, 1994. ,
DOI : 10.1111/1467-8659.1330233
Efficient histogram generation using scattering on GPUs, Proceedings of the 2007 symposium on Interactive 3D graphics and games , I3D '07, pp.33-37, 2007. ,
DOI : 10.1145/1230100.1230105
Scan primitives for GPU computing, Graphics Hardware, pp.97-106, 2007. ,
Approximate Ray-Tracing on the GPU with Distance Impostors, Proceedings of Eurographics '05, p.24, 2005. ,
DOI : 10.1111/j.1467-8659.2005.0m894.x
Caustics mapping: An image-space technique for real-time caustics, IEEE Transactions on Visualization and Computer Graphics, vol.13, issue.2, pp.272-280, 2007. ,
Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments, SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques, pp.527-536, 2002. ,
A work-efficient step-efficient prefix sum algorithm, Proceedings of the 2006 Workshop on Edge Computing Using New Commodity Architectures, pp.26-27, 2006. ,
Generalized wavelet product integral for rendering dynamic glossy objects, ACM Transactions on Graphics, vol.25, issue.3, pp.955-966, 2006. ,
DOI : 10.1145/1141911.1141980
The Hierarchical Ray Engine, WSCG, 2006. ,
Frustum casting for progressive, interactive rendering, Massachusetts Institute of Technology, 1998. ,
Effects of Texture, Illumination, and Surface Reflectance on Stereoscopic Shape Perception, Perception, vol.68, issue.7, pp.807-822, 1997. ,
DOI : 10.1068/p260807
Normal based estimation of the curvature tensor for triangular meshes, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings., pp.288-297, 2004. ,
DOI : 10.1109/PCCGA.2004.1348359
Theory for Off-Specular Reflection From Roughened Surfaces*, Journal of the Optical Society of America, vol.57, issue.9, p.1105, 1917. ,
DOI : 10.1364/JOSA.57.001105
A comparison of acceleration structures for GPU assisted ray tracing, 2005. ,
Measuring and modeling anisotropic reflection, ACM SIGGRAPH Computer Graphics, vol.26, issue.2, pp.265-272, 1992. ,
DOI : 10.1145/142920.134078
Ray tracing deformable scenes using dynamic bounding volume hierarchies, ACM Trans. Graph, vol.26, issue.1, p.6, 2007. ,
Interactive Rendering with Coherent Ray Tracing, Proc. of EUROGRAPHICS 2001), 2001. ,
DOI : 10.1111/1467-8659.00508
An improved illumination model for shaded display, Communications of the ACM, vol.23, issue.6, pp.343-349, 1980. ,
DOI : 10.1145/358876.358882
Ray Tracing Animated Scenes using Coherent Grid Traversal, Proc. SIGGRAPH, p.25, 2006. ,
Casting curved shadows on curved surfaces, ACM SIGGRAPH Computer Graphics, vol.12, issue.3, pp.270-274, 1978. ,
DOI : 10.1145/965139.807402
Instant ray tracing: The bounding interval hierarchy, Rendering Techniques 2006 (Proc. EG Symposium on Rendering), pp.161-166, 2006. ,
Nonlinear beam tracing on a gpu, 2007. ,
State of the Art in Ray Tracing Animated Scenes, STAR Proceedings of Eurographics 2007 The Eurographics Association, pp.89-116, 2007. ,
DOI : 10.1111/j.1467-8659.2008.01313.x
State-of-the-art in interactive raytracing, State of the Art Reports, Eurographics, 2001. ,
All-frequency relighting of non-diffuse objects using separable brdf approximation, Rendering Techniques, pp.345-354, 2004. ,
An approximate image-space approach for interactive refraction, SIGGRAPH '05: ACM SIGGRAPH 2005 Papers, pp.1050-1053, 2005. ,
Interactive image-space refraction of nearby geometry, Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia , GRAPHITE '05, pp.205-211, 2005. ,
DOI : 10.1145/1101389.1101431
Ray tracing dynamic scenes using selective restructuring, ACM SIGGRAPH 2007 sketches on, SIGGRAPH '07, pp.73-84, 2007. ,
DOI : 10.1145/1278780.1278847
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.162.472
Real-time reflection mapping with parallax, Proceedings of the 2005 symposium on Interactive 3D graphics and games , SI3D '05, pp.133-138, 2005. ,
DOI : 10.1145/1053427.1053449
Real-time quadtree analysis using HistoPyramids, Real-Time Image Processing 2007, pp.1-11, 2007. ,
DOI : 10.1117/12.703089
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.90.7288
Real-time reflections on curved objects using layered depth textures, 2007. ,
On-the-fly point clouds through histogram pyramids, 11th International Fall Workshop on Vision, Modeling and Visualization 2006 (VMV2006) European Association for Computer Graphics (Eurographics), pp.137-144, 2006. ,
Exemple simple de traitement de flux Un noyau, ici une fonction unaire f , est appliquéè a chaqué elément du flux enparalì ele ,
´ etant donnée une opération associative ?, la somme préfixe d'un flux d'entrée S = [s 0 , s 1 , s 2 , . . . , s n?1 ] est scan(?, S) = [I, s 0 , (s 0 ? s 1 ), (s 0 ? s 1 ? s 2 ) ,