Automatic surface remeshing of 3D structural models at specified resolution: A method based on Voronoi diagrams
Autor: | Arnaud Botella, Bruno Levy, Jeanne Pellerin, Guillaume Caumon |
---|---|
Přispěvatelé: | Geometry and Lighting (ALICE), Inria Nancy - Grand Est, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Department of Algorithms, Computation, Image and Geometry (LORIA - ALGO), Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL), GeoRessources, Institut national des sciences de l'Univers (INSU - CNRS)-Centre de recherches sur la géologie des matières premières minérales et énergétiques (CREGU)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS), ANR-10-LABX-0021,RESSOURCES21,Strategic metal resources of the 21st century(2010), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS) |
Jazyk: | angličtina |
Rok vydání: | 2014 |
Předmět: |
Surface (mathematics)
020207 software engineering 02 engineering and technology 010502 geochemistry & geophysics Equilateral triangle [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG] 01 natural sciences Remeshing Structural model Non-manifold Restricted Voronoi diagram Set (abstract data type) Fully automatic 0202 electrical engineering electronic engineering information engineering Computers in Earth Sciences Layer (object-oriented design) Voronoi diagram Algorithm 0105 earth and related environmental sciences Information Systems Mathematics Merge (linguistics) Resolution (algebra) |
Zdroj: | Computers & Geosciences Computers & Geosciences, Elsevier, 2014, 62, pp.103-116. ⟨10.1016/j.cageo.2013.09.008⟩ Computers & Geosciences, 2014, 62, pp.103-116. ⟨10.1016/j.cageo.2013.09.008⟩ |
ISSN: | 0098-3004 1873-7803 |
DOI: | 10.1016/j.cageo.2013.09.008⟩ |
Popis: | 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. HighlightsA surface remeshing method for 3D sealed geological structural models.This method is fully automatic, handles contacts properly and coherently.It generates a mesh at specified resolution and with high quality elements.Results on twelve models are evaluated and shown. |
Databáze: | OpenAIRE |
Externí odkaz: |