Indirect Unstructured Hex-dominant Mesh Generation Using Tetrahedra Recombination

Arnaud Botella 1 Bruno Lévy 2 Guillaume Caumon 1
2 ALICE - Geometry and Lighting
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : Corner-point gridding of reservoir and basin models is widely used but generally yields approximations in the geological interfaces representation in flow simulation. This paper introduces an indirect method to generate a hexdominant mesh conformal to 3D geological surfaces suitable for Finite-Element and Control-Volume Finite-Element simulations. By indirect, we mean that the method first generates an unstructured tetrahedral mesh whose tetrahedra are then merged into primitives (hexahedra, prisms and pyramids). More specifically, we focus on determining the optimal set of primitives that can be recombined from a given tetrahedral mesh. First, we detect in the tetrahedral mesh all the feasible volumetric primitives using a pattern-matching algorithm that we re-visit and extend with configurations that account for degenerated tetrahedra (slivers). Then, we observe that selecting the optimal set of primitives among the feasible ones can be formalized as a maximum weighted independent set problem, known to be N P-Complete. We propose five heuristic optimizations to find a reasonable set of primitives in a practical time. All the tetrahedra of each selected primitive are then merged to build the final unstructured hex-dominant mesh. This method is demonstrated on complex 3D geological models including a discrete fracture network.
Type de document :
Article dans une revue
Computational Geosciences, Springer Verlag, 2015, pp.1-15. 〈10.1007/s10596-015-9484-9〉
Liste complète des métadonnées

https://hal.univ-lorraine.fr/hal-01301871
Contributeur : Georessources Ul <>
Soumis le : mercredi 13 avril 2016 - 10:53:44
Dernière modification le : mardi 29 mai 2018 - 12:51:03

Identifiants

Citation

Arnaud Botella, Bruno Lévy, Guillaume Caumon. Indirect Unstructured Hex-dominant Mesh Generation Using Tetrahedra Recombination. Computational Geosciences, Springer Verlag, 2015, pp.1-15. 〈10.1007/s10596-015-9484-9〉. 〈hal-01301871〉

Partager

Métriques

Consultations de la notice

231