Skip to Main content Skip to Navigation

Prise en compte de la complexité géométrique des modèles structuraux dans des méthodes de maillage fondées sur le diagramme de Voronoï

Jeanne Pellerin 1, 2 
1 ALICE - Geometry and Lighting
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : Depending on the specific method used to build a 3D structural model, and on the exact purpose of this model, its mesh must be adapted so that it enforces criteria on element types, maximum number of elements, and mesh quality. Meshing methods developed for applications others than geomodeling forbid any modification of the input model, that may be desirable in geomodeling to better control the number of elements in the final mesh and their quality. The objective of this thesis is to develop meshing methods that fulfill this requirement to better manage the geometrical complexity of B-Rep geological structural models. An analysis of the sources of geometrical complexity in those models is first proposed. The introduced measures are a first step toward the definition of tools allowing objective comparisons of structural models and permit to characterize the model zones that are more complicated to mesh. We then introduce two original meshing methods based on Voronoi diagrams: the first for surface remeshing, the second for hybrid gridding. The key ideas of these methods are identical: (1) the use of a centroidal Voronoi optimization to have a globally controlled number of elements of good quality, and (2) combinatorial considerations to locally build the final mesh while sometimes modifying the initial model. The surface remeshing method is automatic and permits to simplify a model at a given resolution. The gridding method generates a hybrid volumetric mesh. Prisms and pyramids fill the very thin layers of the model while the remaining regions are filled with tetrahedra.
Complete list of metadata

Cited literature [132 references]  Display  Hide  Download
Contributor : Jeanne Pellerin Connect in order to contact the contributor
Submitted on : Friday, June 13, 2014 - 11:12:57 AM
Last modification on : Tuesday, April 12, 2022 - 2:34:02 PM
Long-term archiving on: : Saturday, September 13, 2014 - 11:00:13 AM


  • HAL Id : tel-01005722, version 2


Jeanne Pellerin. Prise en compte de la complexité géométrique des modèles structuraux dans des méthodes de maillage fondées sur le diagramme de Voronoï. Géologie appliquée. Université de Lorraine, 2014. Français. ⟨NNT : 2014LORR0075⟩. ⟨tel-01005722v2⟩



Record views


Files downloads