. Au-niveau-du-rendu, dans ce même article [LDG01], les auteurs proposent une idée d'optimisation pour le rendu de grandes quantités de données telles que celles que nous aurions à considérer si nous synthétisions une géométrie additionnelle pour chaque cellule individuelle

. Ultimement, le développement des paradigmes d'interactions et boîtes à outils appropriés, incorporant les techniques introduites dans cette thèse, devraient permettre d'exploiter pleinement les capacités novatrices offertes et de démontrer l

E. M. Arkin, L. P. Chew, H. Huttenlocher, K. Kedem, and M. Mitchell, An efficiently computable metric for comparing polygonal shapes, Allegorithmic sa, pp.13209-216, 1991.
DOI : 10.1109/34.75509

D. M. Arya, N. S. Mount, R. Netanyahu, A. Y. Silverman, and . Wu, An optimal algorithm for approximate nearest neighbor searching fixed dimensions, Journal of the ACM, vol.45, issue.6, pp.891-923, 1998.
DOI : 10.1145/293347.293348

M. Ashikhmin, Synthesizing natural textures, Proceedings of the 2001 symposium on Interactive 3D graphics , SI3D '01, pp.217-226, 2001.
DOI : 10.1145/364338.364405

[. Brooks, M. Cardle, and N. A. Dodgson, Enhanced texture editing using self similarity, Vision Video and Graphics, pp.231-238, 2003.

[. Brooks and N. Dodgson, Self-similarity based texture editing, Proceedings of the 29th Conference on Computer Graphics and Interactive Techniques (SIGGRAPH-02), pp.653-656, 2002.
DOI : 10.1145/566654.566632

F. Bossen and P. Heckbert, A pliant method for anisotropic mesh generation, 5th International Meshing Roundtable, 1996.

[. Bhat, S. Ingram, and G. Turk, Geometric texture synthesis by example, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing , SGP '04, pp.41-44, 2004.
DOI : 10.1145/1057432.1057437

]. J. Bli78a and . Blinn, A scan line algorithm for displaying parametrically defined surfaces, Computer Graphics, vol.12, issue.3, pp.27-27, 1978.

J. F. Blinn, Simulation of wrinkled surfaces, SIGGRAPH '78: Proceedings of the 5th annual conference on Computer graphics and interactive techniques, pp.286-292, 1978.

[. Bernardini, I. M. Martin, and H. Rushmeier, High-quality texture reconstruction from multiple scans, IEEE Transactions on Visualization and Computer Graphics, pp.318-332, 2001.
DOI : 10.1109/2945.965346

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

J. S. Bonet, Multiresolution sampling procedure for analysis and synthesis of texture images, Proceedings of the 24th annual conference on Computer graphics and interactive techniques , SIGGRAPH '97, pp.361-368, 1997.
DOI : 10.1145/258734.258882

M. J. Brooks, Shape from shading, 1989.
URL : https://hal.archives-ouvertes.fr/inria-00074497

E. Edwin and . Catmull, A Subdivision Algorithm for Computer Display of Curved Surfaces, 1974.

R. L. Cook, L. Carpenter, and E. Catmull, The reyes image rendering architecture, SIGGRAPH '87: Proceedings of the 14th annual conference on Computer graphics and interactive techniques, pp.95-102, 1987.

J. H. Clark, Hierarchical geometric models for visible surface algorithms, Communications of the ACM, vol.19, issue.10, pp.547-554, 1976.
DOI : 10.1145/360349.360354

R. L. Cook, Shade trees, Computer Graphics (SIGGRAPH '84 Proceedings ) Published as Computer Graphics (SIGGRAPH '84 Proceedings), pp.223-231, 1984.
DOI : 10.1145/800031.808602

D. Cohen-steiner, P. Alliez, and M. Desbrun, Variational shape approximation, ACM Transactions on Graphics, vol.23, issue.3, pp.905-914, 2004.
DOI : 10.1145/1015706.1015817
URL : https://hal.archives-ouvertes.fr/inria-00070632

[. Décoret, F. Durand, F. Sillion, and J. Dorsey, Billboard clouds for extreme model simplification, Proceedings of the ACM Siggraph, 2003.

P. Diaconis and D. Freedman, On the histogram as a density estimator: L 2 theory, Zeitschrift für Wahrscheinlichkeitstheorie und verwandt Gebiete, pp.453-476, 1981.

[. Du, V. Faber, and M. Gunzburger, Centroidal Voronoi Tessellations: Applications and Algorithms, SIAM Review, vol.41, issue.4, pp.637-676, 1999.
DOI : 10.1137/S0036144599352836
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.407.146

[. Dischler and D. Ghazanfarpour, Interactive image-based modeling of macrostructured textures, IEEE Computer Graphics and Applications, vol.19, issue.1, pp.66-74, 1999.
DOI : 10.1109/38.736470
URL : https://hal.archives-ouvertes.fr/hal-01026563

[. Doggett, A. Kugler, and W. Straßer, Displacement Mapping using Scan Conversion Hardware Architectures, Computer Graphics Forum, vol.20, issue.1, 2001.
DOI : 10.1111/1467-8659.00471

[. Dischler, K. Maritaud, and D. Ghazanfarpour, Coherent Bump Map Recovery from a Single Texture Image, Proc. Graphics Interface, pp.201-208, 2002.

M. Menezes-de-oliveira and . Neto, Relief texture mapping, 2000.

E. Paul, C. J. Debevec, J. Taylor, and . Malik, Modeling and rendering architecture from photographs: A hybrid geometry-and image-based approach, SIGGRAPH 96 Conference Proceedings, Annual Conference Series, pp.11-20, 1996.

K. J. Dana, S. K. Bram-van-ginneken, J. J. Nayar, and . Koenderink, Reflectance and texture of real-world surfaces, ACM Transactions on Graphics, vol.18, issue.1, pp.1-34, 1999.
DOI : 10.1145/300776.300778

K. J. Dana, S. K. Bram-van-ginneken, J. J. Nayar, and . Koenderink, Reflectance and texture of real-world surfaces, ACM Transactions on Graphics, vol.18, issue.1, pp.1-34, 1999.
DOI : 10.1145/300776.300778

S. Deering, B. Winner, C. Schediwy, N. Duffy, and . Hunt, The triangle processor and normal vector shader: a vlsi system for high performance graphics, SIGGRAPH '88: Proceedings of the 15th annual conference on Computer graphics and interactive techniques, pp.21-30, 1988.

E. Paul, Y. Debevec, G. D. Yu, and . Borshukov, Efficient view-dependent image-based rendering with projective texture-mapping, Rendering Techniques '98, Eurographics, pp.105-116, 1998.

A. A. Efros and W. T. Freeman, Image quilting for texture synthesis and transfer, Proceedings of the 28th annual conference on Computer graphics and interactive techniques , SIGGRAPH '01, pp.341-346, 2001.
DOI : 10.1145/383259.383296

S. C. Cheng-en-guo, Y. Zhu, and . Wu, Visual learning by integrating descriptive and generative methods, Proceedings of the Eighth International Conference On Computer Vision (ICCV-01), pp.370-377, 2001.

A. A. Efros and T. K. Leung, Texture synthesis by non-parametric sampling, Proceedings of the Seventh IEEE International Conference on Computer Vision, pp.1033-1038, 1999.
DOI : 10.1109/ICCV.1999.790383
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.117.2805

D. Ebert, K. Musgrave, D. Peachey, K. Perlin, and W. , Texturing and Modeling: A Procedural Approach, 1994.

W. T. Freeman, T. R. Jones, and E. C. Pasztor, Example-based super-resolution, IEEE Computer Graphics and Applications, vol.22, issue.2, pp.56-65, 2002.
DOI : 10.1109/38.988747

K. Fleischer, D. Laidlaw, B. Currin, and A. Barr, Cellular texture generation, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques , SIGGRAPH '95, pp.239-248, 1995.
DOI : 10.1145/218380.218447

R. J. Fowler, M. Paterson, and S. L. Tanimoto, Optimal packing and covering in the plane are NP-complete, Information Processing Letters, vol.12, issue.3, pp.133-137, 1981.
DOI : 10.1016/0020-0190(81)90111-3

A. Thomas, C. H. Funkhouser, and . Séquin, Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments, SIGGRAPH '93: Proceedings of the 20th annual conference on Computer graphics and interactive techniques, pp.247-254, 1993.

[. Guo, H. Shum, and Y. Xu, Chaos mosaic: Fast and memory efficient texture synthesis, 2000.

P. Haeberli, Paint by numbers: abstract image representations, SIGGRAPH '90: Proceedings of the 17th annual conference on Computer graphics and interactive techniques, pp.207-214, 1990.
DOI : 10.1145/97879.97902

A. Hausner, Simulating decorative mosaics, Proceedings of the 28th annual conference on Computer graphics and interactive techniques , SIGGRAPH '01, pp.573-580, 2001.
DOI : 10.1145/383259.383327
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.29.1563

J. David, J. R. Heeger, and . Bergen, Pyramid-based texture analysis/synthesis, SIGGRAPH '95: Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, pp.229-238, 1995.

S. Paul and . Heckbert, Survey of texture mapping, IEEE Computer Graphics and Applications, vol.6, issue.11, pp.56-67, 1986.

S. Paul and . Heckbert, Fundamentals of texture mapping and image warping, 1989.

A. Hertzmann, Machine learning for computer graphics: a manifesto and tutorial, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings., pp.22-36, 2003.
DOI : 10.1109/PCCGA.2003.1238242

P. Hanrahan and P. Haeberli, Direct wysiwyg painting and texturing on 3d shapes, SIGGRAPH '90: Proceedings of the 17th annual conference on Computer graphics and interactive techniques, pp.215-223, 1990.

A. Hertzmann, C. E. Jacobs, N. Oliver, B. Curless, and D. H. Salesin, Image analogies, Proceedings of the 28th annual conference on Computer graphics and interactive techniques , SIGGRAPH '01, pp.327-340, 2001.
DOI : 10.1145/383259.383295

P. Hanrahan and J. Lawson, A language for shading and lighting calculations, SIGGRAPH '90: Proceedings of the 17th annual conference on Computer graphics and interactive techniques, pp.289-298, 1990.

A. Hertzmann, N. Oliver, B. Curless, and S. M. Seitz, Curve analogies, Proceedings of the 13th Eurographics Workshop on Rendering, pp.233-246, 2002.

H. Hoppe, Progressive meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques , SIGGRAPH '96, pp.99-108, 1996.
DOI : 10.1145/237170.237216

P. Haeberli and M. Segal, Texture mapping as a fundamental drawing primitive, Fourth Eurographics Workshop on Rendering, pp.259-266, 1993.

R. M. Ismert, K. Bala, and D. P. Greenberg, Detail synthesis for imagebased texturing, Proceedings of the 2003 symposium on Interactive 3D graphics, pp.171-175, 2003.

[. Itoh, K. Miyata, and K. Shimada, Generating organic textures with controlled anisotropy and directionality, IEEE Computer Graphics and Applications, vol.23, issue.3, pp.38-45, 2003.
DOI : 10.1109/MCG.2003.1198261

A. Julian-izenman, Recent developments in nonparametric density estimation, Journal of the American Statistical Association, vol.86, issue.413, 1991.

[. Jean-michel, M. Karl, L. Bruno, and C. Djamchid, Texture particles, Eurographics, 2002.

E. Kenneth, J. Hoff, M. Keyser, D. Lin, T. Manocha et al., Fast computation of generalized voronoi diagrams using graphics hardware, pp.277-286, 1999.

T. [. Kajiya and . Kay, Rendering fur with three dimensional textures, SIG- GRAPH '89: Proceedings of the 16th annual conference on Computer graphics and interactive techniques, pp.271-280, 1989.

D. [. Kothari and . Pitts, On finding the number of clusters, Pattern Recognition Letters, vol.20, issue.4, pp.405-416, 1999.
DOI : 10.1016/S0167-8655(99)00008-2

A. Vivek-kwatra, I. Schodl, G. Essa, A. Turk, and . Bobick, Graphcut textures, ACM Transactions on Graphics, vol.22, issue.3, pp.277-286, 2003.
DOI : 10.1145/882262.882264

J. Legakis, J. Dorsey, and S. Gortler, Feature-based cellular texturing for architectural models, Proceedings of the 28th annual conference on Computer graphics and interactive techniques , SIGGRAPH '01, pp.309-316, 2001.
DOI : 10.1145/383259.383293

Y. Liu, W. Lin, and J. Hays, Near-regular texture analysis and manipulation, ACM Transactions on Graphics, vol.23, issue.3, pp.368-376, 2004.
DOI : 10.1145/1015706.1015731

P. Stuart and . Lloyd, Least squares quantization in PCM, IEEE Transactions on Information Theory, IT, vol.28, issue.2, pp.129-137, 1982.

L. Liang, C. Liu, Y. Xu, B. Gu, and H. Shum, Real-time texture synthesis by patch-based sampling, ACM Transactions on Graphics, vol.20, issue.3, pp.127-150, 2001.
DOI : 10.1145/501786.501787

[. Lefebvre and F. Neyret, Synthesizing bark, 13th Eurographics Workshop on Rendering, 2002.
URL : https://hal.archives-ouvertes.fr/inria-00537488

L. Lefebvre and P. Poulin, Analysis and synthesis of structural textures, Proceedings of the Graphics Interface, pp.77-86, 2000.

[. Lefebvre and P. Poulin, Extraction and synthesis of bump maps from photograph, Graphics Interface Posters Proceedings, pp.12-13, 2000.

[. Labelle and J. R. Shewchuk, Anisotropic voronoi diagrams and guaranteed-quality anisotropic mesh generation, Proceedings of the nineteenth conference on Computational geometry , SCG '03, pp.191-200, 2003.
DOI : 10.1145/777792.777822

L. Ma, Bisectors and voronoi diagrams for convex distance functions. Master's thesis, 2000.

D. Marr and . Vision, A Computational Investigation into the Human Representation and Processing of Visual Information, 1982.

J. [. Merillou, D. Dischler, and . Ghazanfarpour, Surface scratches: measuring, modeling and rendering, The Visual Computer, pp.30-45, 2001.
DOI : 10.1007/s003710000093
URL : https://hal.archives-ouvertes.fr/hal-01026545

M. Mccool and E. Fiume, Hierarchical poisson disk sampling distributions, Proceedings of the conference on Graphics interface '92, pp.94-105, 1992.

[. Malzbender, D. Gelb, and H. Wolters, Polynomial texture maps, Proceedings of the 28th annual conference on Computer graphics and interactive techniques , SIGGRAPH '01, pp.519-528, 2001.
DOI : 10.1145/383259.383320
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.88.8754

K. Miyata, T. Itoh, and K. Shimada, A method for generating pavement textures using the square packing technique. The Visual Computer, pp.475-490, 2001.

K. Miyata, A method of generating stone wall patterns, Computer Graphics (SIGGRAPH '90 Proceedings), pp.387-394, 1990.

W. C. Paulo, P. Maciel, and . Shirley, Visual navigation of large environments using textured clusters, SI3D '95: Proceedings of the 1995 symposium on Interactive 3D graphics, p.95, 1995.

A. Nealen and M. A. , Hybrid texture synthesis, EGRW '03: Proceedings of the 14th Eurographics workshop on Rendering, pp.97-105, 2003.

F. Neyret and M. Cani, Pattern-based texturing revisited, Proceedings of the 26th annual conference on Computer graphics and interactive techniques , SIGGRAPH '99, pp.235-242, 1999.
DOI : 10.1145/311535.311561
URL : https://hal.archives-ouvertes.fr/inria-00537511

A. Okabe, B. Boots, K. Sugihara, and S. N. Chiu, Spatial tessellations: Concepts and applications of Voronoi diagrams. Probability and Statistics, 2000.

R. Pea85-]-darwyn and . Peachey, Solid texturing of complex surfaces, SIGGRAPH '85: Proceedings of the 12th annual conference on Computer graphics and interactive techniques, pp.279-286, 1985.

K. Perlin, An image synthesizer, pp.287-296, 1985.

A. Praun, H. Finkelstein, and . Hoppe, Lapped textures, Proceedings of the 27th annual conference on Computer graphics and interactive techniques , SIGGRAPH '00, pp.465-470, 2000.
DOI : 10.1145/344779.344987

I. H. Yoav, . Parish, M. Pascal, and . Ller, Procedural modeling of cities, SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, pp.301-308, 2001.

P. Poulin, M. Ouimet, and M. Frasson, Interactively Modeling with Photogrammetry, Proceedings of Eurographics Workshop on Rendering 98, pp.93-104, 1998.
DOI : 10.1007/978-3-7091-6453-2_9

H. William, S. A. Press, W. T. Teukolsky, B. P. Vetterling, and . Flannery, Numerical Recipes in C: The Art of Scientific Computing, 1992.

[. Du, Anisotropic Centroidal Voronoi Tessellations and Their Applications, SIAM Journal on Scientific Computing, vol.26, issue.3, pp.737-761, 2005.
DOI : 10.1137/S1064827503428527

[. Du and L. Ju, Convergence properties of the lloyd algorithm for computing the centroidal voronoi tessellations, SIAM Journal on Numerical Analysis, 2004.

R. [. Rausch, F. Kunze, and . Wolter, Geodesic voronoi diagrams on parametric surfaces, Proc. of CGI'97, pp.230-237, 1997.

[. Rushmeier, G. Taubin, and A. Guéziec, Applying Shape from Lighting Variation to Bump Map Capture, Eurographics, pp.35-44, 1997.
DOI : 10.1007/978-3-7091-6858-5_4

M. Soler, A. Cani, and . Angelidis, Hierarchical pattern mapping, SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques, pp.673-680, 2002.
DOI : 10.1145/566654.566635
URL : https://hal.archives-ouvertes.fr/inria-00510034

A. Secord, Random marks on paper: Non-photorealistic rendering with small primitives. Master's thesis, The University of British Columbia, 2002.

A. Secord, Weighted Voronoi stippling, Proceedings of the second international symposium on Non-photorealistic animation and rendering , NPAR '02, pp.37-43, 2002.
DOI : 10.1145/508530.508537
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.10.1908

[. Szakas and C. Trefftz, Two parallel computational geometry algorithms: A discrete voronoi diagram with disappearing seeds and convex hull, IEE, editor, 18th International Parallel and Distributed Processing Symposium (IPDPS'04), p.262, 2004.
DOI : 10.1109/ipdps.2004.1303332

. Stu, . Microsoft-game, and . Studios, Top spin

F. Taponecco and M. A. , Steerable texture synthesis, Annual Conference of the European Association for Computer Graphics EUROGRAPH- ICS 2004, 2004.

C. Trefftz and J. S. Szakas, Parallel algorithms to find the Voronoi diagram and the order-k Voronoi diagram, Proceedings International Parallel and Distributed Processing Symposium, pp.270-270, 2003.
DOI : 10.1109/IPDPS.2003.1213488

G. Turk, Generating textures for arbitrary surfaces using reaction-diffusion, Computer Graphics (SIGGRAPH '91 Proceedings), pp.289-298, 1991.
DOI : 10.1145/122718.122749
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.113.8621

L. Tonietto and M. Walter, Towards local control for image-based texture synthesis, Proceedings. XV Brazilian Symposium on Computer Graphics and Image Processing, p.252, 2002.
DOI : 10.1109/SIBGRA.2002.1167152

G. J. Ward, Measuring and modeling anisotropic reflection, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, pp.265-272, 1992.
DOI : 10.1145/133994.134078

M. Walter, A. Fournier, and D. Menevaux, Integrating shape and pattern in mammalian models, Proceedings of the 28th annual conference on Computer graphics and interactive techniques , SIGGRAPH '01, pp.317-326, 2001.
DOI : 10.1145/383259.383294
URL : https://hal.archives-ouvertes.fr/hal-00333130

M. Walter, A. Fournier, and M. Reimers, Clonal mosaic model for the synthesis of mammalian coat patterns, Proceedings of Graphics Interface, pp.82-91, 1998.

A. Witkin and M. Kass, Reaction-diffusion textures, Computer Graphics (SIGGRAPH '91 Proceedings), pp.299-308, 1991.

L. Wei and M. Levoy, Fast texture synthesis using tree-structured vector quantization, Proceedings of the 27th annual conference on Computer graphics and interactive techniques , SIGGRAPH '00, pp.479-488, 2000.
DOI : 10.1145/344779.345009
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.124.5631

S. Worley, A cellular texture basis function, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques , SIGGRAPH '96, pp.291-294, 1996.
DOI : 10.1145/237170.237267

L. Wang, L. Wang, S. Liu, B. Hu, and . Guo, Interactive modeling of tree bark, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings., p.83, 2003.
DOI : 10.1109/PCCGA.2003.1238250

Q. Wu and Y. Yu, Feature matching and deformation for texture synthesis, ACM Transactions on Graphics, vol.23, issue.3, pp.364-367, 2004.
DOI : 10.1145/1015706.1015730
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1.8097

C. I. Yessios, Computer drafting of stones, wood, plant and ground materials, SIGGRAPH '79: Proceedings of the 6th annual conference on Computer graphics and interactive techniques, pp.190-198, 1979.

[. Ying, A. Hertzmann, H. Biermann, and D. Zorin, Texture and Shape Synthesis on Surfaces, Proceedings of the 12th Eurographics Workshop on Rendering Techniques, pp.301-312, 2001.
DOI : 10.1007/978-3-7091-6242-2_28
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.58.866

]. Zegww02, C. E. Zhu, Y. Guo, Y. Wu, and . Wang, What are textons?, Lecture Notes in Computer Science, p.2353, 2002.

S. Zelinka and M. Garland, Mesh modelling with curve analogies, SIGGRAPH '03: Proceedings of the SIGGRAPH 2003 conference on Sketches & applications, pp.1-1, 2003.
DOI : 10.1109/pccga.2004.1348339
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.738

S. Zelinka and M. Garland, Jump map-based interactive texture synthesis, ACM Transactions on Graphics, vol.23, issue.4, pp.930-962, 2004.
DOI : 10.1145/1027411.1027413
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.644.6002

S. Zelinka and M. Garland, Similarity-based surface modelling using geodesic fans, SGP '04: Proceedings of the 2004 Eurographics/ACM SIG- GRAPH symposium on Geometry processing, pp.204-213, 2004.

[. Zhang, P. Tsai, J. E. Cryer, and M. Shah, Shape-from-shading: a survey, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.21, issue.8, pp.690-706, 1999.
DOI : 10.1109/34.784284