C. Vitesse-de, 164 A.11 Deux tests de profondeur, p.166

.. Calcul-du-noeud-parent and .. Et-de-la-hiérarchie, 172 A.19 Construction de la hiérarchie, 173 A.21 Temps de rendu du lancer de rayons . . . . . . . . . . . . . . . . . . . 174

P. Scène-du, 176 A.23 Temps de rendu en fonction de la résolution, p.177

A. Anthony, L. Apodaca, and . Gritz, Advanced RenderMan: Creating CGI for Motion Picture, 1999.

. Haytham, Kitab al-Manazir (Book of Optics), Iraq, 1021.

J. Arvo and D. Kirk, Fast ray tracing by ray classification, SIGGRAPH '87: Proceedings of the 14th annual conference on Computer graphics and interactive techniques, pp.55-64, 1987.

J. Amanatides, Ray tracing with cones Computer Graphics, Proc. SIGGRAPH 84), pp.129-135, 1984.

Y. Amara, S. Meunier, and X. Marsault, 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

A. Appel, 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

M. Ashikhmin and P. Shirley, An Anisotropic Phong BRDF Model, Journal of Graphics Tools, vol.26, issue.4, pp.25-32, 2000.
DOI : 10.1080/10867651.2000.10487522

H. [. Blake and . Bülthoff, Does the brain know the physics of specular reflection? Nature, pp.165-168, 1990.

S. Boulos, D. Edwards, D. Lacewell, J. K. Kautz, P. Shirley et al., Interactive Distribution Ray Tracing, 2006.

S. Boulos, D. Edwards, D. Lacewell, J. K. Kautz, I. Wald et al., Packet-based whitted and distribution ray tracing, Proceedings of Graphics Interface 2007 on , GI '07, 2007.
DOI : 10.1145/1268517.1268547

I. Buck, T. Foley, D. Horn, J. Sugerman, K. Fatahalian et al., Brook for GPUs, ACM Transactions on Graphics, vol.23, issue.3, pp.777-786, 2004.
DOI : 10.1145/1015706.1015800

K. Bjorke, Finite-radius sphere environment mapping, GPU Gems, 2004.

. Ble93, E. Guy, and . Blelloch, Prefix sums and their applications, Synthesis of Parallel Algorithms, 1993.

J. F. Blinn, 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.

F. James, M. E. Blinn, and . Newell, Texture and reflection in computer generated images, Communications of the ACM, vol.19, issue.10, pp.542-547, 1976.

C. Bre and . Brennan, Accurate environment mapped reflections and refractions by adjusting for object distance

M. Chen and J. Arvo, 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

M. Chen and J. Arvo, Theory and application of specular path perturbation, ACM Transactions on Graphics, vol.19, issue.4, pp.246-278, 2000.
DOI : 10.1145/380666.380670

A. Chung and T. Field, Ray space for hierarchical ray casting, 1999.

A. Nathan, J. Carr, K. Hoberock, J. C. Crane, and . Hart, Fast GPU ray tracing of dynamic meshes using geometry images, Graphics Interface, 2006.

A. Nathan, J. D. Carr, J. C. Hall, and . Hart, The Ray Engine, Graphics Hardware, pp.37-46, 2002.

[. Cabral, M. Olano, and P. Nemec, 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

R. L. Cook, T. Porter, and L. Carpenter, Distributed ray tracing, SIGGRAPH '84: Proceedings of the 11th annual conference on Computer graphics and interactive techniques, pp.137-145, 1984.

L. Robert, K. E. Cook, and . Torrance, A reflectance model for computer graphics, SIGGRAPH '81: Proceedings of the 8th annual conference on Computer graphics and interactive techniques, pp.307-316, 1981.

J. Paul and . Diefenbach, Pipeline Rendering: Interaction and Realism through Hardware-Based Multi-Pass Rendering, 1996.

[. Eisemann, T. Grosch, M. Magnor, and S. Müller, Automatic Creation of Object Hierarchies for Ray Tracing Dynamic Scenes, WSCG Short Papers Proceedings, 2007.

I. Pau-estalella, G. Martin, D. Drettakis, and . Tost, Olivier Devillers, and Frédéric Cazals. Accurate interactive specular reflections on curved objects, Proceedings of VMV 2005, 2005.

[. Estalella, I. Martin, G. Drettakis, and D. Tost, 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

[. Ernst, C. Vogelgsang, and G. Greiner, Stack implementation on programmable graphics hardware, Vision, Modeling , and Visualization, 2004.

T. Foley and J. Sugerman, 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

A. [. Fleming, E. Torralba, and . Adelson, Specular reflections and the perception of shape, Journal of Vision, vol.4, issue.9, pp.798-820, 2004.
DOI : 10.1167/4.9.10

J. Genetti and D. Gordon, Ray tracing with adaptive supersampling in object space, Graphics Interface '93, pp.70-77, 1993.

M. [. Greß, R. Guthe, and . Klein, GPU-based Collision Detection for Deformable Parameterized Surfaces, Computer Graphics Forum, vol.2, issue.4, pp.497-506, 2006.
DOI : 10.1002/cav.104

[. Govindaraju, J. Gray, R. Kumar, and D. Manocha, GPUTeraSort, Proceedings of the 2006 ACM SIGMOD international conference on Management of data , SIGMOD '06, 2006.
DOI : 10.1145/1142473.1142511

J. Genetti, D. Gordon, and G. Williams, 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

[. Ghazanfarpour and J. Hasenfratz, 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

J. Gascuel, N. Holzschuch, G. Fournier, and B. Peroche, 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

K. Naga, N. Govindaraju, M. Raghuvanshi, D. Henson, and . Manocha, A cache-efficient sorting algorithm for database and data mining computations using graphics processors, UNC Tech. Report, 2005.

A. Greß and G. Zachmann, GPU-ABiSort: Optimal parallel sorting on stream architectures, Proceedings of the 20th IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp.25-29, 2006.

S. Paul and . Heckbert, Adaptive radiosity textures for bidirectional ray tracing, SIGGRAPH Comput. Graph, vol.24, issue.4, pp.145-154, 1990.

[. Hillis, J. Guy, and L. Steele, Data parallel algorithms, Communications of the ACM, vol.29, issue.12, pp.1170-1183, 1986.
DOI : 10.1145/7902.7903

S. Paul, P. Heckbert, and . Hanrahan, Beam tracing polygonal objects, Computer Graphics (SIGGRAPH '84 Proceedings), volume, pp.119-127, 1984.

W. Hu and K. Qin, 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

W. Heidrich and H. Seidel, 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

S. Ziyad, J. M. Hakura, and . Snyder, Realistic Reflections and Refractions on Graphics HardwareWith Hybrid Rendering and Layered Environment Maps, 12th Eurographics Workshop on Rendering, pp.289-300, 2001.

[. Horn, J. Sugerman, M. Houston, and P. Hanrahan, 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

S. Ziyad, J. M. Hakura, J. E. Snyder, and . Lengyel, Parameterized environment maps, I3D '01: Proceedings of the 2001 symposium on Interactive 3D graphics, pp.203-208, 2001.

[. Harris, S. Sengupta, and J. D. Owens, Parallel prefix sum (scan) with CUDA, pp.851-876, 2007.

[. Hou, L. Wei, H. Shum, and B. Guo, Realtime multi-perspective rendering on graphics hardware, Rendering Techniques'06 (Proc. of the Eurographics Symposium on Rendering), pp.93-102, 2006.

H. Igehy, 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

[. Ize, C. Robertson, I. Wald, and S. G. Parker, 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

. Henrik-wann-jensen, Global illumination using photon maps, Proceedings of the eurographics workshop on Rendering techniques '96, pp.21-30, 1996.

[. Jensen, S. R. Marschner, M. Levoy, and P. Hanrahan, 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

J. T. Kajiya, The rendering equation, ACM SIGGRAPH Computer Graphics, vol.20, issue.4, pp.143-150, 1986.
DOI : 10.1145/15886.15902

O. Kozlowski and J. Kautz, 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.

F. Karlsson and C. Ljungstedt, Ray tracing on programmable graphics hardware, 2004.

J. Kautz and M. D. Mccool, Approximation of glossy reflection with prefiltered environment maps, Graphics Interface, pp.119-126, 2000.

N. [. Kingsley, K. Schofield, and . Case, A computer aid for man machine modelling, ACM SIGGRAPH Computer Graphics, vol.15, issue.3, pp.163-169, 1981.
DOI : 10.1145/965161.806802

J. Kautz, P. Vázquez, W. Heidrich, and H. Seidel, 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

J. Krüger and R. Westermann, Linear algebra operators for gpu implementation of numerical algorithms, SIGGRAPH '03: ACM SIGGRAPH 2003 Papers, pp.908-916, 2003.

[. Lext, U. Assarsson, and T. Akenine-möller, A Benchmark for Animated Ray Tracing, IEEE Computer Graphics and Applications, vol.21, issue.2, pp.22-31, 2001.
DOI : 10.1109/38.909012

N. [. Larsen and . Christensen, Simulating photon mapping for realtime applications, Eurographics Symposium on Rendering, 2004.

P. F. Eric, S. Lafortune, K. E. Foo, D. P. Torrance, and . Greenberg, Non-linear approximation of reflectance functions, SIGGRAPH '97: Proceedings of the 24th annual conference on Computer graphics and interactive techniques, pp.117-126, 1997.

[. Liu, J. Peter-pike, H. Sloan, J. Shum, and . Snyder, All-frequency precomputed radiance transfer for glossy objects, Rendering Techniques, pp.337-344, 2004.

[. Lauterbach, S. Yoon, D. Tuft, and D. Manocha, RT-DEFORM: Interactive Ray Tracing of Dynamic Scenes using BVHs, 2006 IEEE Symposium on Interactive Ray Tracing, 2006.
DOI : 10.1109/RT.2006.280213

T. Mcreynolds, Programming with OpenGL: Advanced rendering, Siggraph'96 Course, 1996.

C. [. Miller and . Hoffman, Illumination and reflection maps: Simulated objects in simulated and real environments

[. Mitchell and P. Hanrahan, 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

A. Martin and V. Popescu, Reflection morphing, ACM SIGGRAPH 2004 Sketches on , SIGGRAPH '04, 2004.
DOI : 10.1145/1186223.1186413

C. Mei, V. Popescu, and E. Sacks, 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.

A. Ngan, F. Durand, and W. Matusik, Experimental analysis of brdf models, Proceedings of the Eurographics Symposium on Rendering, pp.117-226, 2005.

K. Nakamaru and Y. Ohno, 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

K. Nakamaru and Y. Ohno, Enhanced Breadth-First Ray Tracing, Journal of Graphics Tools, vol.3, issue.4, 2002.
DOI : 10.1080/10867651.2001.10487547

E. Ofek, Modeling and Rendering 3-D Objects, 1998.

D. Owens, N. Luebke, M. Govindaraju, J. Harris, A. E. Krüger et al., 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

A. Ofek and . Rappoport, 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

[. Overbeck, R. Ramamoorthi, and W. R. Mark, A Realtime Beam Tracer with Application to Exact Soft Shadows, Rendering Techniques, 2007.

A. Gustavo and . Patow, Accurate reflections through a Z-buffered environment map, Proceedings of Sociedad Chilena de Ciencias de la Computación, 1995.

. J. Timothy, I. Purcell, W. R. Buck, P. Mark, and . Hanrahan, Ray tracing on programmable graphics hardware, Proc. SIGGRAPH 2002), pp.703-712, 2002.

. J. Timothy, C. Purcell, M. Donner, H. W. Cammarano, P. Jensen et al., Photon mapping on programmable graphics hardware, Proceedings of the ACM SIG- GRAPH/EUROGRAPHICS Conference on Graphics Hardware, pp.41-50, 2003.

[. Popescu, J. Dauble, C. Mei, and E. Sacks, 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

P. Bui-tuong, Illumination for computer-generated images, 1973.

P. Bui-tuong, Illumination for computer generated pictures, Commun . ACM, vol.18, issue.6, pp.311-317, 1975.

[. Popescu, E. Sacks, and C. Mei, 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

[. Purcell, Ray tracing on a stream processor, 2004.

K. Qin and X. Zeng, Interactive realistic rendering for non-linear refractions and reflections

D. Roger, U. Assarsson, and N. Holzschuch, Efficient stream reduction on the gpu, Workshop on General Purpose Processing on Graphics Processing Units, 2007.
URL : https://hal.archives-ouvertes.fr/inria-00438171

[. Roger, U. Assarsson, and N. Holzschuch, 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

]. A. Res06 and . Reshetov, Omnidirectional ray tracing traversal algorithm for kdtrees . rt, pp.57-60, 2006.

D. Roger and N. Holzschuch, Accurate Specular Reflections in Real-Time, Proc. Eurographics, 2006.
DOI : 10.1145/566654.566640

URL : https://hal.archives-ouvertes.fr/inria-00379310

[. Reshetov, A. Soupikov, and J. Hurley, Multi-level ray tracing algorithm, Proc. SIGGRAPH 2005), pp.1176-1185, 2005.
DOI : 10.1145/1073204.1073329

E. Sintorn and U. Assarsson, 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

C. Schlick, 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

T. Scheuermann and J. Hensley, 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

[. Sengupta, M. Harris, Y. Zhang, and J. D. Owens, Scan primitives for GPU computing, Graphics Hardware, pp.97-106, 2007.

[. Szirmay-kalos, B. Aszódi, I. Lazányi, and M. Premecz, 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

A. Musawir, J. Shah, S. Konttinen, and . Pattanaik, 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.

J. Peter-pike-sloan-kautz and . Snyder, 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.

[. Sengupta, A. E. Lefohn, and J. D. Owens, A work-efficient step-efficient prefix sum algorithm, Proceedings of the 2006 Workshop on Edge Computing Using New Commodity Architectures, pp.26-27, 2006.

[. Sun and A. Mukherjee, 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

[. Szécsi, The Hierarchical Ray Engine, WSCG, 2006.

J. [. Teller and . Alex, Frustum casting for progressive, interactive rendering, Massachusetts Institute of Technology, 1998.

J. [. Todd, J. Norman, A. Koenderink, and . Kappers, Effects of Texture, Illumination, and Surface Reflectance on Stereoscopic Shape Perception, Perception, vol.68, issue.7, pp.807-822, 1997.
DOI : 10.1068/p260807

[. Theisel, C. Rossl, R. Zayer, and H. Seidel, 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

E. [. Torrance and . Sparrow, 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

N. Thrane and L. O. Simonsen, A comparison of acceleration structures for GPU assisted ray tracing, 2005.

G. J. Ward, Measuring and modeling anisotropic reflection, ACM SIGGRAPH Computer Graphics, vol.26, issue.2, pp.265-272, 1992.
DOI : 10.1145/142920.134078

[. Wald, S. Boulos, and P. Shirley, Ray tracing deformable scenes using dynamic bounding volume hierarchies, ACM Trans. Graph, vol.26, issue.1, p.6, 2007.

[. Wald, C. Benthin, M. Wagner, and P. Slusallek, Interactive Rendering with Coherent Ray Tracing, Proc. of EUROGRAPHICS 2001), 2001.
DOI : 10.1111/1467-8659.00508

T. Whitted, An improved illumination model for shaded display, Communications of the ACM, vol.23, issue.6, pp.343-349, 1980.
DOI : 10.1145/358876.358882

T. Wald, A. Ize, A. Kensler, S. G. Knoll, and . Parker, Ray Tracing Animated Scenes using Coherent Grid Traversal, Proc. SIGGRAPH, p.25, 2006.

[. Williams, Casting curved shadows on curved surfaces, ACM SIGGRAPH Computer Graphics, vol.12, issue.3, pp.270-274, 1978.
DOI : 10.1145/965139.807402

C. Wächter and A. Keller, Instant ray tracing: The bounding interval hierarchy, Rendering Techniques 2006 (Proc. EG Symposium on Rendering), pp.161-166, 2006.

[. Wei, B. Liu, X. Yang, Y. Xu, B. Guo et al., Nonlinear beam tracing on a gpu, 2007.

]. Wald, W. R. Mark, J. Günther, S. Boulos, T. Ize et al., 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

I. Wald and P. Slusallek, State-of-the-art in interactive raytracing, State of the Art Reports, Eurographics, 2001.

R. Wang, J. Tran, and D. P. Luebke, All-frequency relighting of non-diffuse objects using separable brdf approximation, Rendering Techniques, pp.345-354, 2004.

[. Wyman, An approximate image-space approach for interactive refraction, SIGGRAPH '05: ACM SIGGRAPH 2005 Papers, pp.1050-1053, 2005.

[. Wyman, 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

[. Yoon, S. Curtis, and D. Manocha, 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

J. Yu, J. Yang, and L. Mcmillan, 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

[. Ziegler, R. Dimitrov, C. Theobalt, and H. Seidel, 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

[. Zhang, H. Hsieh, and H. Shen, Real-time reflections on curved objects using layered depth textures, 2007.

[. Ziegler, A. Tevs, C. Theobalt, and H. Seidel, 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.

A. Figure, Exemple simple de traitement de flux Un noyau, ici une fonction unaire f , est appliquéè a chaqué elément du flux enparalì ele

?. La-somme-préfixe, ´ 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 )