Skip to main content
SpringerLink
Log in

Hex-dominant mesh generation for subterranean formation modeling

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

Under the context of subterranean formation modeling using finite volume methods, the computational domain is a basin, a reservoir, or an underground CO2 storage site. Such a domain has a layered structure and is geometrically described by its layer limits called horizons and random disruption of layers called faults. Horizons and faults are both numerically represented by 3D triangulated surface meshes. Respecting the interface formed by horizons and faults, the volume mesh of the subterranean formation is required to be mainly hexahedral, with a few tetrahedrons, prisms or pyramids allowed along the faults, where mesh non-conformity is tolerated. A “constrained grid” approach is proposed to generate the so-desired mesh. Firstly, each horizon surface is unfolded with fault traces being sewn. Then, for each unfolded horizon, a regular grid with the same topology is generated from its boundary. Subsequently, node relocation and conditional grid refinement are applied to constrain fault traces to the grid. Afterwards, each grid is mapped back to its corresponding 3D horizon surface with fault nodes being split. Finally, a hex-dominant mesh is generated by connecting consecutive grids along corresponding nodes, with some elements cut into two by faults and degenerated into prisms, tetrahedrons, and pyramids. An optimization procedure is then applied to enhance the shape quality of the resulting 3D mesh.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29

Similar content being viewed by others

Notes

  1. A software developed by IFP France.

  2. A software developed by IFP France.

  3. A software developed by IFP France.

  4. A software from UTT France which realizes isometric surface unfolding by minimizing elastic deformation.

References

  1. Hantschel T, Kauerauf AI (2009) Fundamentals of basin and petroleum systems modeling. Springer, Heidelberg

    Google Scholar 

  2. Heinemann ZE, Brand CW (1989) Gridding techniques in reservoir simulation. International Forum on Reservoir Simulation, Alpbach, pp 339–426

    Google Scholar 

  3. Li Y, Fuchs L (1996) An anisotropic local grid refinement method for fluid flow simulation. In: Numerical heat transfer. Part B: Fundamentals, vol 30, no. 2. Taylor & Francis, Philadelphia, pp 195–215

  4. Gourley EN, Ertekin T (1997) Application of a local grid refinement technique to model impermeable barriers in reservoir simulation. In: Proceedings of the SPE eastern regional meeting, Lexington. doi:10.2118/39216-MS

  5. Ponting DK (1989) Corner point geometry in reservoir simulation. In: Proceedings of the ECMOR 1, Cambridge, pp 45–65

  6. Heinemann ZE, Heinemann GF, Tranta BM (1998) Modelling heavily faulted reservoirs. In: Proceedings of the SPE annual technical conferences, pp 9–19

  7. Pedrosa OA, Aziz K (1985) Use of hybrid grid in reservoir simulation. In: Proceedings of the SPE Middle East oil technical conference, Bahrain, pp 99–112

  8. Flandrin N, Borouchaki H, Bennis C (2006) 3D hybrid mesh generation for reservoir simulation. IJNME 65(10):1639–1672

    Article  MathSciNet  MATH  Google Scholar 

  9. George PL (1991) Génération automatique de maillages. Masson, Paris

  10. Frey PJ, George PL (1999) Maillages applications aux éléments finis. Hermes Science Publications, Paris

    Google Scholar 

  11. Marechal L (2001) A new approach to octree-based hexahedral meshing. In: Proceedings of the 10th international meshing roundtable, pp 209–221

  12. Tchon K-F, Khachan M, Guibault F, Camarero R (2003) Constructing anisotropic geometric metrics using octrees and skeletons. In: Proceedings of the 12th international meshing roundtable, pp 293–304

  13. Owen SJ, Saigal S (1999) H-Morph: an indirect approach to advancing front hex meshing. In: Proceedings of the 2nd symposium on trends in unstructured mesh generation

  14. Staten ML, Owen SJ, Blacker TD (2005) Unconstrained paving & plastering: a new idea for all hexahedral mesh generation. In: Proceedings of the 14th international meshing roundtable, Springer, San Diego, pp 399–416

  15. Armstrong C, Robinson D, McKeag R, Li T, Bridgett S, Donaghy R, McGleenan C (1995) Medials for meshing and more. In: Proceedings of the fifth international meshing roundtable, pp 277–288

  16. Guoy D, Erickson J (2004) Automatic blocking scheme for structured meshing in 2D multiphase flow simulation. In: Proceedings of the 13th international meshing roundtable, pp 121–132

  17. Lai M, Benzley S, White D (2000) Automated hexahedral mesh generation by generalized multiple source to multiple target sweeping. Int J Numer Methods Eng (John Wiley) 49(1):261–275

    Article  MATH  Google Scholar 

  18. Roca X, Sarrate J (2006) An automatic and general least-squares projection procedure for sweep meshing. In: Proceedings of the 15th international meshing roundtable, Springer, Berlin, pp 309–324

  19. Coons SA (1967) Surfaces for computer-aided design of space forms. MIT CSAIL Publications, Cambridge

Download references

Author information

Authors and Affiliations

  1. IFP, 1 and 4 Avenue du Bois Préau, 92852, Rueil-Malmaison, France

    Longmin Ran, Abdallah Benali & Chakib Bennis

  2. Université de Technologie de Troyes (UTT), BP 2060, 10010, Troyes Cedex, France

    Houman Borouchaki

Authors
  1. Longmin Ran
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Houman Borouchaki
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abdallah Benali
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chakib Bennis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Longmin Ran.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ran, L., Borouchaki, H., Benali, A. et al. Hex-dominant mesh generation for subterranean formation modeling. Engineering with Computers 28, 255–268 (2012). https://doi.org/10.1007/s00366-011-0234-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-011-0234-x

Keywords

Search

Navigation