Abstract
Grid generation for reservoir simulation must honor classical key constraints and be boundary aligned such that control-volume boundaries are aligned with geological features such as layers, shale barriers, fractures, faults, pinch-outs, and multilateral wells. An unstructured grid generation procedure is proposed that automates control-volume and/or control point boundary alignment and yields a PEBI-mesh both with respect to primal and dual (essentially PEBI) cells. In order to honor geological features in the primal configuration, we introduce the idea of protection circles, and to generate a dual-cell feature based grid, we construct halos around key geological features. The grids generated are employed to study comparative performance of cell-centred versus cell-vertex control-volume distributed multi-point flux approximation (CVD-MPFA) finite-volume formulations using equivalent degrees of freedom. The formulation of CVD-MPFA schemes in cell-centred and cell-vertex modes is analogous and requires switching control volume from primal to dual or vice versa together with appropriate data structures and boundary conditions. The relative benefits of both types of approximation, i.e., cell-centred versus vertex-centred, are made clear in terms of flow resolution and degrees of freedom required.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Change history
17 November 2017
Due to an oversight, some author’s corrections were not carried out during Performing proof corrections stage. The Publisher apologizes for these mistakes. The original article was corrected.
References
Aavatsmark, I., Barkve, T., Boe, O., Mannseth, M.: Discretization on unstructured grids for inhomogeneous, anisotropic media. Part I: Derivation of the methods. SIAM J. Sci. Comput. 19, 1700–1716 (1998)
Aavatsmark, I.: An introduction to multipoint flux approximations for quadrilateral grids. Comput. Geosci. 6(3), 405–432 (2002)
Aavatsmark, I., Eigestad, G.T., Mallison, B.T., Nordbotten, J.M.: A compact multipoint flux approximation method with improved robustness. Numer. Partial Diff. Eqns. 24(5), 1329–1360 (2008)
Arnold, N.D.: Mixed finite element methods for elliptic problems. Comput. Methods Appl. Mech. Eng., 281–300 (1990)
Arbogast, T., Douglas, J. Jr., Hornung, U.: Derivation of the double porosity model of single phase flow via homogenization theory. SIAM J. Math. Anal. 21(4), 823–836 (1990)
Aziz, K., Settari, A.: Use of irregular grid in reservoir simulation. Soc. Pet. Eng. J. 12(2), 103–114 (1972)
Aziz, K., Settari, A.: Petroleum Reservoir Simulation. Elsevier (1979)
Barth, T.: Aspects of Unstructured Grids and Finite Volume Solvers for the Euler and Navier-Stokes Equations. Computational Fluid Dynamics No. 1994–04 in Lecture Series von Karman Institute for Fluid Dynamics (1994)
Branets, L., Ghai, S.S., Lyons, S.L., Wu, X.H.: Efficient and Accurate Reservoir Modeling using Adaptive Gridding with Global Scale Up. Society of Petroleum Engineers, SPE Reservoir Simulation Symposium, 2–4 February, The Woodlands Texas(SPE-118946-MS) (2009)
Brezzi, F., Fortin, M.: Mixed and Hybrid Finite Element Methods. Springer-Verlag (1991)
Castellini, A.: Flow Based Grids for Reservoir Simulation MS Thesis, Stanford University, Stanford, CA, USA (2001)
Contreras, D., Hitschfeld-Kahler, N.: Generation of Polyhedral Delaunay Meshes Procedia Engineering, vol. 82, pp. 291–300 (2014)
Courrioux, G., Nullans, S., Guillen, A., Boissonnat, J.D., Repusseau, P., Renaud, X., Thibaut, M.: 3D volumetric modelling of Cadomian terranes (Northern Brittany, France): an automatic method using Voronoi diagrams. Tectonophysics 331, 181–196 (2001)
Chazelle, B., Devillers, O., Hurtado, F., Mora, M., Sacristán, V., Teillaud, M.: Splitting a delaunay triangulation in linear time. Algorithmica 34, 39–46 (2002). https://doi.org/10.1007/s00453-002-0939-8
Deutsch, C.V., Tran, T.T.: Geostatistical assignment of reservoir properties on unstructured grids. Society of petroleum engineers SPE-77427-MS (2002)
Diskin, B., Thomas, J., Nielsen, E., White, J., Nishikawa, H.: Comparison of Node-Centered and Cell-Centered Unstructured Finite-Volume Discretizations Part I: Viscous Fluxes. 47th AIAA Aerospace Sciences Meeting including The New Horizons Forum and Aerospace Exposition Orlando Florida (2009)
Du, Q., Faber, V., Gunzburger, M.: Centroidal voronoi tessellations: Applications and algorithms. J. Soc. Ind. Appl. Math. (SIAM) Rev. 41(4), 637–676 (1999)
Edelsbrunner, H.: Geometry and Topology for Mesh Generation. In: Ciarlet, P.G., Iserles, A., Kohn, R.V., Wright, M.H. (eds.) Delaunay triangulations, p. 8. Cambridge University Press (2006)
Edwards, M.G., Rogers, C.F.: Finite volume discretization with imposed flux continuity for the general tensor pressure equation. Comput. Geosci. 2, 259–290 (1998)
Edwards, M.G.: Unstructured, control-volume distributed, full-tensor finite volume schemes with flow based grids. Comput. Geosci. 6, 433–452 (2002)
Edwards, M.G.: Higher-resolution hyperbolic-coupled-elliptic flux-continuous CVD schemes on structured and unstructured grids in 2-D. Int. J. Numer. Methods Fluids 51(9-10), 1059–1077 (2006)
Edwards, M.G., Zheng, H.: A quasi-positive family of continuous Darcy-flux finite-volume schemes with full pressure support. J. Comput. Phys. 227, 9333–9364 (2008)
Pal, M., Edwards, M.G.: Q-families of CVD(MPFA) schemes on general elements: numerical convergence and the maximum principle. Arch. Comput. Meth. Eng. 17(2), 137–189 (2010)
Friis, H.A., Edwards, M.G., Mykkeltveit, J.: Symmetric positive definite flux-continuous full-tensor finite-volume schemes on unstructured cell-centered triangular grids. SIAM J. Sci. Comput. 31, 1192–1220 (2008)
Friis, H.A., Edwards, M.G.: A family of MPFA finite-volume schemes with full pressure support for the general tensor pressure equation on cell-centered triangular grids. J. Comput. Phys. 230(1), 205–231 (2011)
Edwards, M.G., Zheng, H., Lamine, S., Pal, M.: Continuous elliptic and multi-dimensional hyperbolic darcy-flux finite-volume methods. Comput. Fluids 46(1), 12–22 (2011)
Edwards, M.G., Zheng, H.: Quasi M-Matrix multifamily continuous Darcy-Flux approximations with full pressure support on structured and unstructured grids in three dimensions. SIAM J. Sci. Comput. 33(2), 455–487 (2011)
Edwards, M.G., Zheng, H.: Double-families of Quasi-positive Darcy-flux approximations with highly anisotropic tensors on structured and unstructured grids. J. Comput. Phys. 229(3), 594–625 (2010)
Fortune, S.: Voronoi Diagrams and Delaunay Triangulations. In: Goodman, J.E., O’rourke, J. (eds.) Handbook of Discrete and Computational Geometry, pp. 377–388 (1997)
Fortune, S.: A Note on Delaunay Diagonal Flips AT&T Bell Laboratories, Murray Hill, NJ
Fung, L.S.K., Ding, X.Y., Dogru, A.H.: An unstructured gridding method for Densely-Spaced complex wells in Full-Field reservoir simulation. SPE reservoir simulation symposium (The Woodlands, Texas, USA), 995–1007 (2013)
Frey, P.J., Borouchaki, H., George, P.L.: 3D Delaunay mesh generation coupled with an advancing-front approach. Comput. Methods Appl. Mech. Eng. 157(1-2), 115–131 (1998)
P.L. George, H. Borouchaki: Delaunay Triangulation Delaunay Triangulation and Meshing Applications to Finite Elements, HERMES(Ed), (37, 73-112, 238) (1998)
George, P.L., Borouchaki, H., Frey, P.J., Laug, P., Saltel, E.: Mesh Generation and Mesh Adaptivity: Theory and Techniques Encyclopedia of Computational Mechanics, John Wiley & Sons Ltd(Pub) (2004)
Guibas, L., Stolfi, J.: Primitives for the manipulation of general subdivisions and the computation of Voronoi. ACM Trans. Graph. 4(2), 74–123 (1985)
Green, P.J., Sibson, R.: Computing dirichlet tessellations in the plane. Comput. J. 21(2), 168–173 (1978)
Hægland, H., Assteerawatt, A., Dahle, H.K., Eigestad, G.T., Helmig, R.: Comparison of cell- and vertex-centered discretization methods for flow in a two-dimensional discrete-fracture-matrix system. Adv. Water Resour. 32(12), 1740–1755 (2009)
Hassan, O., Probert, E.J., Morgan, K., Weatherill, N.P.: Unsteady flow simulation using unstructured meshes. Comput. Methods Appl. Mech. Eng. 189(4), 1247–1275 (2000)
Sazonov, I., Wang, D., Hassan, O., Morgan, K., Weatherill, N.P.: A stitching method for the generation of unstructured meshes for use with co-volume solution techniques. Comput. Methods Appl. Mech. Eng. 195(13-16), 1826–1845 (2006)
Jenkins, C., Ouenes, A., Zellou, A., Wingard, J.: Quantifying and predicting naturally fractured reservoir behavior with continuous fracture models. Am. Assoc. Pet. Geol. 93(11), 1597–1608 (2009)
Joe, B.: Construction of three-dimensional Delaunay triangulations using local transformations. Comput. Aided Geometric Design Arch. 8(2), 123–142 (1991)
Karimi-Fard, M.: Growing Region Technique Applied to Grid Generation of Complex Fractured Porous Media European Association of Geoscientists & Engineers – 9th European Conference on the Mathematics of Oil Recovery (2004)
Kocabas, I., Maier, F.: Analytical and Numerical Modeling of Tracer Flow in Oil Reservoirs Containing High Permeability Streaks. Society of Petroleum Engineers Middle East Oil and Gas Show and Conference, 10–13 March, Manama, Bahrain (2013)
Keilegavlen, E., Aavatsmark, I.: Monotonicity for MPFA methods on triangular grids. Comput. Geosci. 15 (1), 3–16 (2011)
Lawson, C.L.: Properties of n-dimensional triangulations. Comput. Aided Geom. Des. 3(4), 231–246 (1986)
Liebling, T.M., Pournin, L.: Voronoi Diagrams and Delaunay Triangulations: Ubiquitous Siamese Twins. In: Grotschel, M.M. (ed.) Journal of Documenta Mathematica – Optimization Stories, pp. 419–431 (2012)
Lee, D.T., Schachter, B.J.: Two algorithms for constructing a Delaunay triangulation. Int. J. Comput. Inform. Sci. 9(3), 219–242 (1980)
Lee, S.H., Durlofsky, L.J., Lough, M.F., Chen, W.H.: Finite difference simulation of geologically complex reservoirs with tensor permeabilities. SPERE 1, 567–574 (1998)
Lipnikov, K., Svyatskiy, D., Vassilevski, Y.: Interpolation-free monotone finite volume method for diffusion equations on polygonal meshes. J. Comput. Phys. 228(3), 703–716 (2009)
Lipnikov, K., Svyatskiy, D., Vassilevski, Y.: Minimal stencil finite volume scheme with the discrete maximum principle. Russ. J. Numer. Anal. Math. Model. 27(4), 369–385 (2012)
Lipnikov, K., Manzini, G., Shashkov, M.: Mimetic finite difference method. J. Comput. Phys. 257, Part B(15), 1163–1227 (2014)
Lȯner, R., Parikh, P.: Three dimensional grid generation by advancing front method. Int. J. Numer. Methods Fluids 8, 1135–1149 (1988)
D. Lischinski: Incremental Delaunay Triangulation Graphics Gems IV, pp. 47—59. Academic Press, San Diego
Mahani, H., Evazi, M.: Vorticity-Based Perpendicular-Bisector Grids for improved upscaling of Two-Phase flow. SPEJ, 995–1008 (2010)
Marina, G., Jon, R: An efficient algorithm for construction of the power diagram from the voronoi diagram in the plane. Int. J. Comput. Math. 61(1-2), 49–61 (1996)
Marcum, D.L., Weatherill, N.P.: Unstructured grid generation using iterative point insertion and local reconnection. AIAA J. 33, 1619–1625 (1995)
Mavriplis, D.J.: An advancing front delaunay triangulation algorithm designed for robustness. J. Comput. Phys. 117, 90–101 (1995)
Merland, R., Lévy, B., Caumon, G.: Building PEBI Grids Conforming to 3D Geological Features Using Centroidal Voronoi Tessellations. In: Marschallinger, R., Zolb, R. (eds.) Mathematical Geosciences at the Crossroads of Theory and Practice – Proceedings of IAMG Conference, pp. 254–265. Slazburg (2011)
Mu̇ller, J. D., Roe, P.L., Deconinck, H.: A frontal approach for internal node generation in Delaunay triangulations. Int. J. Numer. Methods Fluids 17(3), 241–255 (1993)
Mlacnik, M., Durlofsky, L.J., Heinemann, Z.E.: Sequentially adapted Flow-Based PEBI grids for reservoir simulation. Soc. Petrol. Eng. 11(3), 317–327 (2007)
Mlacnik, M., Durlofsky, L.J.: Unstructured grid optimization for improved monotonicity of discrete solutions of elliptic equations with highly anisotropic coefficients. J. Comput. Phys. 216(1), 337–361 (2006)
Mosser, L.J.: Mapping Geo-Cellular models to unstructured simulation grids society of petroleum engineers (2013)
H.M. Nilsen, J.R. Natvig, K-A. Lie: Accurate modeling of faults by multipoint, mimetic, and mixed methods. SPE journal, 17(02) (2012)
Palagi, C.L., Aziz, K.: Use of voronoi grid in reservoir simulation. Soc. Petrol. Eng. 2(2), 69–77 (2007)
D. Ponting: Corner point grid geometry in reservoir simulation ECMOR i - 1st european conference on the mathematics of oil recovery (1989)
Rajan, V.T.: OptiMality of the Delaunay triangulation in \(\mathbb {R}^{d}\). Discrete Comput. Geom. 12(1), 189–202 (1994)
Rebay, S.: Efficient unstructured mesh generation by means of delaunay triangulation and Bowyer-Watson algorithm. J. Comput. Phys. 106(1), 125–138 (1993)
Russell, T., Wheeler, M.F.: Finite element and finite difference methods for continuous flows in porous media. In: Ewing, R.E. (ed.) The Mathematics of Reservoir Simulation, pp. 35–106. Frontiers in Applied Mathematics, SIAM (1984)
Sahimi, M., Darvishi, R., Haghighi, M., Rasaei, M.R.: Upscaled unstructured computational grids for efficient simulation of flow in fractured porous media. Transp. Porous Media 83, 195–218 (2010)
Sibson, R.: Locally equiangular triangulations. Comput. J. 21(3), 243–245 (1978)
Sloan, S.W.: A fast algorithm for generating constrained delaunay triangulations. Comput. Struct. 47(3), 441–450 (1993)
Sloan, S.W.: A fast algorithm for constructing Delaunay triangulations in the plane. Adv. Eng. Softw. 9(1), 34–55 (1987)
Sloan, S.W., Houlsby, G.T.: An implementation of Watson’s algorithm for computing 2-dimensional delaunay triangulations. Adv. Eng. Softw. 6(4), 192–197 (1984)
Su, P., Scot, R.L.: A comparison of sequential Delaunay triangulation algorithms. Comput. Geometry–11th ACM Symposium on Comput. Geometry 7(5-6), 361–385 (1997)
Thompson, J.F., Weatherill, N.P.: Chapter: Fundamental Concepts and Approaches. In: Thompson, J.F, Soni, B.K., Weatherill, N.P. (eds.) Handbook of Grid Generation, p. 1998
Verma, S.K.: Flexible Grids for Reservoir Simulation. PhD thesis, Stanford University (1996)
Watson, D.F.: Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes. Comput. J. 24(2), 167–172 (1981)
Weatherill, N.P.: Delaunay triangulation in computational fluid dynamics. Comput. Math. Appl. 24(5-6), 129–150 (1992)
Wen, X.H., Durlofsky, L.J., Edwards, M.G.: Upscaling of channel systems in two dimensions using flow based grids. Transp. Porous Media 51, 343–366 (2003)
Wheeler, M.F., Yotov, I.: A multipoint flux mixed finite element method. SIAM J. Numer. Anal. 44:5, 2082–2106 (2006)
R.P. Batycky, M.R. Thiele, K.H. Coats, A. Grindheim, D. Ponting, J.E. Killough, T. Settari, L.K. Thomas, J. Wallis, J.W. Watts, C.H. Whitson: Chapter 17: Reservoir Simulation. In: Lake, L.W. (ed.) Petroleum Engineering Handbook Volume-V, pp. 1399–1478
Geuzaine, C., Remacle, J.-F.: Gmsh: a three-dimensional finite element mesh generator with built-in pre- and post-processing facilities. Int. J. Numer. Methods Eng. 0, 1–24 (2009)
Hang, S.: Tetgen: a Delaunay-Based Quality Tetrahedral Mesh Generator. ACM Transactions on Mathematical Software (TOMS) TOMS Homepage archive 41(2) (2015)
Shewchuk, J.R.: Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator. Applied Computational Geometry Towards Geometric Engineering, Lecture Notes in Computer Science book series (LNCS volume 1148), pp. 203–222 (2005)
Acknowledgements
We gratefully acknowledge Saudi Aramco for supporting this work.
Author information
Authors and Affiliations
Corresponding author
Additional information
The original version of this article was revised: Due to an oversight, some author’s corrections were not carried out during Performing proof corrections stage. The Publisher apologizes for these mistakes.
A correction to this article is available online at https://doi.org/10.1007/s10596-017-9699-z.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Manzoor, S., Edwards, M.G., Dogru, A.H. et al. Interior boundary-aligned unstructured grid generation and cell-centered versus vertex-centered CVD-MPFA performance. Comput Geosci 22, 195–230 (2018). https://doi.org/10.1007/s10596-017-9686-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10596-017-9686-4