Please use this identifier to cite or link to this item:
Title: Automatic Topology Detection and Adaptive Triangulation of 2D Regions without Boundary Intersections Using the Meccano Method
Authors: Socorro Marrero, Guillermo Valentín 
Oliver Serra, Albert 
Montenegro Armas, Rafael 
UNESCO Clasification: Materias
Issue Date: 2022
Publisher: International Center for Numerical Methods in Engineering (CIMNE) 
Conference: Congress on Numerical Methods in Engineering (CMN 2022) 
Abstract: This work introduces new advances in the automatic generation of triangulations based on the Meccano method [1]. In particular, a new strategy is developed to replace the demand of a user-provided meccano with its unsupervised construction, suitable for 2D regions without boundary intersections. We first create a coarse quadtree from the given polyline definition of the boundaries of the regions. This quadtree is adaptively refined, while enforcing a specific set of properties to unambiguously infer the topology; this quadtre segmentation defines the initial meccano for the whole domain. Thereafter, the Meccano method is applied: (i) piecewise bijective map definition from the each boundary of the regions to its counterpart in the meccano, (ii) Kossaczk´y refinement to approximate the boundaries with a given tolerance, and (iii) SUS mesh optimisation to obtain a valid high-quality mesh. In addition, refinement strategies are introduced to improve the initial meccano. This procedure allows the Meccano method to automatically generate meshes for arbitrary geometries. In comparison with other standard techniques, such as Delaunay triangulation or advancing front, our method can generate meshes with better quality for a similar number of elements that are not affected by the discretisation of the polyline boundary definition [2]. Applications are presented to show the advantages of the proposed technique.
ISBN: 978-84-123222-9-3
Source: Congress on Numerical Methods in Engineering (CMN 2022), p. 240
Appears in Collections:Actas de congresos
Adobe PDF (90,98 kB)
Show full item record

Page view(s)

checked on Feb 25, 2023

Google ScholarTM




Export metadata

Items in accedaCRIS are protected by copyright, with all rights reserved, unless otherwise indicated.