. Du-point-de-vue-géométrique, ´ equation (6.2) est présentée en figure 6.5. Une diminution globale de l'erreur d'orientation est observée pour la grille en norme L 16 . L'erreur d'orientation dans la grille en norme L 16 estégalementestégalement plus importante autour des puits, du fait que les vitesses varient plus rapidement dans ces zones (vorticité vorticitéélevée) Un raffinement est donc nécessaire pour diminuer l'erreur d'orientation dans ces zones. Il en résulterait par ailleurs une diminution de l'erreur de dispersion numérique duèduè a la taille des cellules, AB98] N. Amenta and M. Bern. Surface reconstruction by Voronoi filtering Proceedings of the Annual Symposium on Computational Geometry, pp.39-48, 1998.

I. Aavatsmark, T. Barkve, Ø. Bøe, and T. Mannseth, Discretization on Unstructured Grids for Inhomogeneous, Anisotropic Media. Part I: Derivation of the Methods, SIAM Journal on Scientific Computing, vol.19, issue.5, pp.1700-1716, 1998.
DOI : 10.1137/S1064827595293582

D. P. Alliez, O. Cohen-steiner, B. Devillers, M. Lévy, and . Desbrun, Anisotropic polygonal remeshing, ACM Transactions on Graphics, vol.22, issue.3, pp.485-493, 2003.
DOI : 10.1145/882262.882296

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

M. A. Ashjari, B. Firoozabadi, H. Mahani, and D. Khoozan, Vorticity-based coarse grid generation for upscaling two-phase displacements in porous media, Journal of Petroleum Science and Engineering, vol.59, issue.3-4, pp.271-288, 2007.
DOI : 10.1016/j.petrol.2007.04.006

K. Aziz and A. Settari, Petroleum Reservoir Simulation, 1979.

S. Balaven, C. Bennis, J. Boissonnat, and E. Pain, Modular hybrid mesh generation for reservoir flow simulation, ECMOR VII, 7th European Conference on the Mathematics of Oil Recovery, pp.7-14, 2000.
DOI : 10.3997/2214-4609.201406150

L. Branets and G. F. Carey, Smoothing and adaptive redistribution for grids with irregular valence and hanging nodes, IMR, pp.333-344, 2004.

L. Branets and G. F. Carey, A local cell quality metric and variational grid smoothing algorithm, Engineering with Computers, vol.5, issue.1, pp.19-28, 2005.
DOI : 10.1007/978-1-4612-9917-2

L. V. Branets, S. S. Ghai, S. L. Lyons, and X. Wu, Efficient and Accurate Reservoir Modeling Using Adaptive Gridding with Global Scale Up, SPE Reservoir Simulation Symposium, pp.11-118946, 2009.
DOI : 10.2118/118946-MS

J. Boissonnat and M. Yvinec, Algorithmic Geometry, p.89, 1998.
DOI : 10.1017/CBO9781139172998

H. Cao, Development of techniques for general purpose simulators, pp.202-206, 2002.

M. A. Christie and M. J. Blunt, Tenth SPE Comparative Solution Project: A Comparison of Upscaling Techniques, SPE Reservoir Evaluation & Engineering, vol.4, issue.04, pp.308-317, 2001.
DOI : 10.2118/72469-PA

P. Collon-drouaillet, V. Henrion, and J. Pellerin, An algorithm for 3d simulation of branchwork karst networks using horton parameters and a-star. application to a synthetic case, pp.2012-102

. Clc-+-11-]-g, G. Caumon, N. Laurent, F. Cherpeau, R. Lallier et al., Structural framework and reservoir gridding : Current bottlenecks and way forward, Closing the gap, Gussow Abstract Archive, pp.8-119, 2011.

. Clp-+-91-]-b, J. Colletta, R. Letouzey, J. F. Pinedo, P. Ballard et al., Computerized xray tomography analysis of sandbox models : Examples of thin-skinned thrust systems, Geology, vol.19, issue.101, pp.1063-1067, 1991.

. Clp-+-ed-]-g, G. Caumon, J. Laurent, N. Pellerin, F. Cherpeau et al., Current bottlenecks in geomodeling workflows and ways forward, Geomodeling Special issue -Gussow Conference), p.119

Y. Chen, B. T. Mallison, and L. J. Durlofsky, Nonlinear two-point flux approximation for modeling full-tensor effects in subsurface flow simulations, Computational Geosciences, vol.35, issue.3, pp.317-335, 2008.
DOI : 10.2118/92965-PA

G. Courrioux, S. Nullans, A. Guillen, J. Boissonnat, P. Repusseau et al., 3D volumetric modelling of Cadomian terranes (Northern Brittany, France): an automatic method using Vorono???? diagrams, Tectonophysics, vol.331, issue.1-2, pp.181-196, 2001.
DOI : 10.1016/S0040-1951(00)00242-0

Y. Chen and X. H. Wu, Upscaled modeling of well singularity for simulating flow in heterogeneous formations, Computational Geosciences, vol.2, issue.1, pp.29-45, 2008.
DOI : 10.2118/92965-PA

Q. Du, M. Emelianenko, and L. Ju, Convergence of the Lloyd Algorithm for Computing Centroidal Voronoi Tessellations, SIAM Journal on Numerical Analysis, vol.44, issue.1, pp.102-119, 2007.
DOI : 10.1137/040617364

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

Q. Du, M. Gunzburger, and L. Ju, Constrained Centroidal Voronoi Tessellations for Surfaces, SIAM Journal on Scientific Computing, vol.24, issue.5, pp.1488-1506, 2003.
DOI : 10.1137/S1064827501391576

L. J. Durlofsky, Upscaling and gridding of fine scale geological models for flow simulation In 8 th International Forum on Reservoir Simulation, Iles Borromees, vol.44, p.45, 1920.

Q. Du and D. Wang, Anisotropic centroidal Voronoi tesselations and their applications, Society for Industrial and Applied Mathematics, vol.26, issue.60, pp.737-761, 2005.

H. Edelsbrunner, Algorithms in Combinatorial Geometry, p.17, 1987.
DOI : 10.1007/978-3-642-61568-9

M. Edwards, R. Elf, and K. Aziz, Quasi K-Orthogonal Streamline Grids: Gridding and Discretization, SPE Annual Technical Conference and Exhibition, p.20, 1998.
DOI : 10.2118/49072-MS

M. A. Evazi and H. Mahani, Unstructured-Coarse-Grid Generation Using Background-Grid Approach, SPE Journal, vol.15, issue.02, pp.326-340, 2010.
DOI : 10.2118/120170-PA

H. Edelsbrunner and N. R. Shah, Triangulating Topological Spaces, International Journal of Computational Geometry & Applications, vol.07, issue.04, pp.365-378, 1997.
DOI : 10.1142/S0218195997000223

C. L. Farmer, Upscaling: a review, International Journal for Numerical Methods in Fluids, vol.228, issue.1-2, pp.63-78, 2002.
DOI : 10.2118/450-PA

T. Frank, A. Tertois, and J. Mallet, 3D-reconstruction of complex geological interfaces from irregularly distributed and noisy point data, Computers & Geosciences, vol.33, issue.7, pp.932-943, 0102.
DOI : 10.1016/j.cageo.2006.11.014

P. L. George and H. Borouchaki, Triangulation de Delaunay et maillage : applications auxélémentsauxéléments finis, p.89, 1997.

Z. E. Heinemann, C. W. Brand, M. Munka, and Y. M. Chen, Modeling Reservoir Geometry With Irregular Grids, SPE Reservoir Engineering, vol.6, issue.02, pp.225-232, 1991.
DOI : 10.2118/18412-PA

V. Henrion, G. Caumon, and N. Cherpeau, ODSIM: An Object-Distance Simulation Method for??Conditioning Complex Natural Structures, Mathematical Geosciences, vol.30, issue.3, pp.911-924, 2010.
DOI : 10.1007/978-3-662-04808-5

X. Jidouard, R. Merland, and G. Caumon, Generation of reservoir grids conform to wells and surfaces, Proc. 32 th gOcad Meeting, p.113

J. B. Lasserre and K. E. Avrachenkov, The Multi-Dimensional Version of ??? b a x p dx, The American Mathematical Monthly, vol.108, issue.2, pp.151-154, 2001.
DOI : 10.2307/2695528

B. Lévy and N. Bonneel, Variational Anisotropic Surface Meshing with Voronoi Parallel Linear Enumeration, International Meshing Roundtable conf. proc, p.60, 2012.
DOI : 10.1007/978-3-642-33573-0_21

F. Lepage, Generation de maillages tridimensionnels pour la simulation des phenomenes physiques en geosciences, p.38, 2003.
URL : https://hal.archives-ouvertes.fr/tel-01750166

J. V. Lambers, M. G. Gerritsen, and B. T. Mallison, Accurate local upscaling with variable compact multipoint transmissibility calculations, Computational Geosciences, vol.35, issue.1, pp.399-416, 2008.
DOI : 10.2118/80117-PA

B. Lévy and Y. Liu, Lp centroidal Voronoi tessellation and its application, 2010. 11p. 21, pp.61-76

S. Lloyd, Least squares quantization in PCM, IEEE Transactions on Information Theory, vol.28, issue.2, pp.129-137, 1982.
DOI : 10.1109/TIT.1982.1056489

W. Liu, B. Wang, F. Lévy, D. Sun, L. Yan et al., On centroidal Voronoi tesselation -energy smoothness and fast computation, ACM Transactions on Graphics, vol.8, issue.40, pp.39-41, 2009.

M. J. Mlacnik and L. J. Durlofsky, Unstructured grid optimization for improved monotonicity of discrete solutions of elliptic equations with highly anisotropic coefficients, Journal of Computational Physics, vol.216, issue.1, pp.337-361, 2006.
DOI : 10.1016/j.jcp.2005.12.007

M. J. Mlacnik, L. J. Durlofsky, and Z. E. Heinemann, Sequentially Adapted Flow-Based PEBI Grids for Reservoir Simulation, SPE Journal, vol.11, issue.03, pp.317-327, 2006.
DOI : 10.2118/90009-PA

R. Merland, G. Caumon, and B. Lévy, Voronoi Grids Conformal to 3D Structural Features, ECMOR XIII, 13th European Conference on the Mathematics of Oil Recovery, p.90, 2012.
DOI : 10.3997/2214-4609.20143224

R. Merland, B. Lévy, and G. Caumon, Building PEBI grids conforming to 3D geological features using centroidal Voronoi tesselations, Proc. 31 st gOcad Meeting, pp.12-89, 2011.

R. Merland, B. Lévy, and G. Caumon, Building PEBI grids honoring 3D geological features and flow patterns using centroidal Voronoi tessellations

R. Merland, B. Lévy, G. Caumon, and P. Collon-drouaillet, Building centroidal Voronoi tessellations for flow simulation in reservoirs using flow information, Proc. 30 th gOcad Meeting, pp.12-75, 2010.

R. Merland, B. Lévy, G. Caumon, and P. Collon-drouaillet, Building centroidal Voronoi tessellations for flow simulation in reservoirs using flow information, Proc. of SPE Reservoir Simulation Symposium, pp.141018-141029, 2011.

P. Mostaghimi and H. Mahani, A Quantitative and Qualitative Comparison of Coarse-Grid-Generation Techniques for Modeling Fluid Displacement in Heterogeneous Porous Media, SPE Reservoir Evaluation & Engineering, vol.13, issue.01, pp.24-36, 1920.
DOI : 10.2118/118712-PA

]. V. Niv12 and . Nivoliers, ´ Echantillonnage pour l'approximation de fonctions sur des maillages, Ch, vol.4, p.41, 2012.

J. Nocedal and S. J. Wright, Numerical Optimization, p.41, 1999.
DOI : 10.1007/b98874

A. Okabe, B. Boots, K. Sugihara, and S. N. Chiu, Spatial Tessellations : Concepts and Applications of Voronoi Diagrams, p.17, 2009.

C. L. Palagi and K. Aziz, Use of Voronoi Grid in Reservoir Simulation, Proceedings -SPE Annual Technical Conference and Exhibition, pp.77-92, 1991.
DOI : 10.2118/22889-PA

C. L. Palagi and K. Aziz, Modeling Vertical and Horizontal Wells With Voronoi Grid, SPE Reservoir Engineering, vol.9, issue.01, pp.15-21, 1994.
DOI : 10.2118/24072-PA

C. L. Palagi and K. Aziz, Use of Voronoi Grid in Reservoir Simulation, SPE Advanced Technology Series, vol.2, issue.02, pp.69-77, 1994.
DOI : 10.2118/22889-PA

D. W. Peaceman, Interpretation of well-block pressures in numerical reservoir simulation, SPE Journal, vol.9, issue.25, pp.183-194, 1978.

W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling, Numerical recipes : the art of scientific computing, volume Ch.10, p.41, 1992.

M. Prevost, F. Lepage, L. J. Durlofsky, and J. Mallet, Unstructured 3D gridding and upscaling for coarse modelling of geometrically complex reservoirs, Petroleum Geoscience, vol.11, issue.4, pp.339-345, 1920.
DOI : 10.1144/1354-079304-657

J. Pellerin, B. Lévy, and G. Caumon, Advanced geometry processing in gocad using graphite, 30 th gOcad Meeting, p.141, 2010.

M. Prevost, Accurate coarse reservoir modeling using unstructured grids, flowbased upscaling and streamline simulation, p.38, 2003.

D. Siffert, G. Caumon, and R. Merland, Comparison of reservoir simulators and grids, Proc. 31 st gOcad Meeting, pp.16-36, 2011.

I. E. Sutherland and G. W. Hodgman, Reentrant polygon clipping, Communications of the ACM, vol.17, issue.1, pp.32-42, 1974.
DOI : 10.1145/360767.360802

J. R. Shewchuk, Delaunay refinement algorithms for triangular mesh generation, Computational Geometry, vol.22, issue.1-3, pp.21-74, 2002.
DOI : 10.1016/S0925-7721(01)00047-5

J. Tournois, C. Wormser, P. Alliez, and M. Desbrun, Interleaving delaunay refinement and optimization for practical isotropic tetrahedron mesh generation, ACM Transactions on Graphics, vol.28, issue.3, 2009.
URL : https://hal.archives-ouvertes.fr/inria-00359288

S. Verma and K. Aziz, A Control Volume Scheme for Flexible Grids in Reservoir Simulation, SPE Reservoir Simulation Symposium, pp.13-14, 1997.
DOI : 10.2118/37999-MS

S. Valette, J. M. Chassery, and R. Prost, Generic remeshing of 3D triangular meshes with metric-dependent discrete voronoi diagrams. Visualization and Computer Graphics, IEEE Transactions on, vol.14, issue.2 21, pp.369-381, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00537025

S. Verma, Flexible grids for reservoir simulation, pp.16-25, 1996.
DOI : 10.3997/2214-4609.201406874

S. Vitel, Méthodes de discrétisation et de changement d'´ echelle pour les réservoirs fracturés 3D, p.142, 2007.

B. Yan, Y. Lévy, F. Liu, W. Sun, and . Wang, Isotropic Remeshing with Fast and Exact Computation of Restricted Voronoi Diagram, Computer Graphics Forum, vol.14, issue.2, pp.1445-1454, 2009.
DOI : 10.1145/1073204.1073238

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

D. Yan, W. Wang, B. Lévy, and Y. Liu, Efficient computation of 3D clipped Voronoi diagram Advances in Geometric Modeling and Processing, pp.269-282, 2010.

S. Modèle, Différence front de saturation, p.53

D. .. Modèle-de, Influence de la combinaison des contraintes, p.123