Skip to Main content Skip to Navigation
Journal articles

Automatic surface remeshing of 3D structural models at specified resolution: A method based on Voronoi diagrams

Jeanne Pellerin 1, 2 Bruno Lévy 1 Guillaume Caumon 2 Arnaud Botella 1, 2 
1 ALICE - Geometry and Lighting
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : We propose a method to remesh the surfaces of 3D sealed geological structural models for subsequent volumetric meshing. The input of the method is a set of triangulated surfaces that are in contact along given lines and at given points. The output is a set of surfaces meshed with triangles as equilateral as possible. The method relies on a global Centroidal Voronoi optimization to place the vertices of the final surfaces combined with combinatorial considerations to either recover or simplify the surfaces, lines and points of the input model. When the final resolution is sufficient, the input contact lines, and points are also contact lines and points of the final model. However, when dealing with models with complex contacts, resolution may be insufficient and instead of a refinement strategy that may lead to too many points, we propose to locally merge some features of the input model. This ability to simplify the input model is particularly interesting when the model is to be volumetrically meshed. The method is demonstrated on twelve structural models, including seven models built with an implicit modeling method, and one folded layer model affected by a discrete fracture network.
Document type :
Journal articles
Complete list of metadata

Cited literature [38 references]  Display  Hide  Download
Contributor : Jeanne Pellerin Connect in order to contact the contributor
Submitted on : Friday, March 4, 2016 - 2:50:01 PM
Last modification on : Thursday, January 20, 2022 - 5:27:10 PM
Long-term archiving on: : Sunday, June 5, 2016 - 10:31:10 AM


Files produced by the author(s)



Jeanne Pellerin, Bruno Lévy, Guillaume Caumon, Arnaud Botella. Automatic surface remeshing of 3D structural models at specified resolution: A method based on Voronoi diagrams. Computers & Geosciences, Elsevier, 2014, 62, pp.103-116. ⟨10.1016/j.cageo.2013.09.008⟩. ⟨hal-00924622⟩



Record views


Files downloads