Quadrilateral Mesh Generation with Deferred Constraint Insertion

Araújo, Chrystiano; Celes, Waldemar

doi:10.1016/j.proeng.2014.10.375

Cited by 6 publications

(5 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Meng [23] presented a novel link-Delaunay-triangulation method to achieve geometric and topological consistency. Indirect methods [24 , 25] were proposed to convert Delaunay triangular meshes into quadrilateral meshes by combining adjacent pairs of triangles. Constrained triangulated surfaces can be used to mesh a three-dimensional geological model by using a series of tetrahedral meshes [26] , [27] , [28] .…”

Section: Introductionmentioning

confidence: 99%

Method for generating high-quality tetrahedral meshes of geological models by utilizing CGAL

Wang

Mei

2020

MethodsX

View full text Add to dashboard Cite

High-quality computational meshes are crucial in the analysis of displacements and stabilities of rock and soil masses. In this paper, we present a method for generating high-quality tetrahedral meshes of geological models to be used in stability analyses of rock and soil masses. The method is implemented by utilizing the Computational Geometry Algorithms Library (CGAL). The input is a geological model consisting of triangulated surfaces, and the output is a high-quality tetrahedral mesh of the geological model. To demonstrate the effectiveness of the presented method, we apply it to generate a series of computational meshes of geological model, and we then analyse the stabilities of the rock and soil slopes on the basis of the generated tetrahedral mesh models. The applications demonstrate the effectiveness and practicability of the present method. A method for generating high-quality tetrahedral meshes of geological models is presented. We evaluate the quality of the tetrahedral mesh of geological model using four metrics. Three applications demonstrate the effectiveness and practicability of the presented method.

show abstract

Section: Introductionmentioning

confidence: 99%

Method for generating high-quality tetrahedral meshes of geological models by utilizing CGAL

Wang

Mei

2020

MethodsX

View full text Add to dashboard Cite

show abstract

“…For example, Meng [9,10] proposed a novel link-Delaunay-triangulation method to achieve geometric and topological consistency. Indirect methods [11,12] were proposed to convert Delaunay triangular meshes into quadrilateral meshes by combining adjacent pairs of triangles. Constrained triangulated surfaces can be used to mesh a three-dimensional geological model by using a series of tetrahedral meshes [13,14].…”

Section: Introductionmentioning

confidence: 99%

A Clustering-Based Bubble Method for Generating High-Quality Tetrahedral Meshes of Geological Models

Wang

Sun

et al. 2020

Applied Sciences

View full text Add to dashboard Cite

High-quality mesh generation is critical in the finite element analysis of displacements and stabilities of geological bodies. In this paper, we propose a clustering-based bubble method for generating high-quality tetrahedral meshes of geological models. The proposed bubble method is conducted based on the spatial distribution of the point set of given surface meshes using the clustering method. First, the inputted geological models consisting of triangulated surface meshes are divided into several parts based on spatial distribution of point set, which can be used for the determination of the positions and radii of initial bubbles. Second, a procedure based on distance of nearby bubbles is used to obtain the initial size of bubbles. Third, by enforcing the forces acting on bubbles, all bubbles inside the 3D domain reach an equilibrium state by the motion control equations. Finally, the center nodes of the bubbles can form a high-quality node distribution in the domain, and then the required tetrahedral mesh is generated. Comparative benchmarks are presented to demonstrate that the proposed method is capable of generating highly well-shaped tetrahedral meshes of geological models.

show abstract

“…Para que uma malha de quadriláteros seja regular, a valência de todos os vértices deveria ser 4. Assim, muitos trabalhos analisam o quanto as malhas geradas estão próximas de serem regulares (1).…”

Section: Métricas De Qualidade De Malhas De Quadriláterosunclassified

“…Uma outra métrica de qualidade é calcular o ângulo mínimo formado entre as arestas que definem cada quadrilátero. O que se espera avaliar é a quantidade de elementos que têm um ângulo mínimo mais perto de 90°, pois isso significa que os elementos estão mais perto de serem quadrados (1,9).…”

Section: Métricas De Qualidade De Malhas De Quadriláterosunclassified

“…Mostramos que é possível usar as extremidades das restrições interiores como singularidades geométricas e, a partir delas, lançar mais separatrizes para subdividir o domínio. Como trabalhos futuros queremos explorar o uso de campos de direcionalidade para a decomposição de domínios complexos de modelos geológicos, em um número reduzido de partições, para a geração de malhas iniciais, as quais são posteriormente adaptadas para acomodar as restrições, como no trabalho de Araújo e Celes (1). Também podemos investigar o particionamento do domínio para aplicação do método proposto por Pochet el al.…”

Section: Conclusãounclassified

See 1 more Smart Citation

Campos De Direcionalidade Na Geração E Avaliação De Malhas De Quadriláteros

FIGUEIREDO¹

View full text Add to dashboard Cite

Herrera de Figueiredo, Alice; Celes Filho, Waldemar (Advisor). Directionality fields in generation and evaluation of quadrilateral meshes. Rio de Janeiro, 2017. 59p.One of the main challenges in quadrilateral mesh generation is to ensure the alignment of the elements with respect to domain constraints. Unaligned meshes insert numerical problems in simulations that use these meshes as a domain discretization. However, there is no alignment metric for evaluating the quality of quadrilateral meshes. A directionality field represents the diffusion of the constraints orientation to the interior of the domain. Kowalski et al. use a directionality field for domain partitioning into quadrilateral regions. In this work, we reproduce their partitioning method with some modifications, aiming to reduce the final number of partitions. We also propose a metric to evaluate the quality of a quadrilateral mesh with respect to the alignment with domain constraints.

show abstract

Quadrilateral Mesh Generation with Deferred Constraint Insertion

Cited by 6 publications

References 19 publications

Method for generating high-quality tetrahedral meshes of geological models by utilizing CGAL

Method for generating high-quality tetrahedral meshes of geological models by utilizing CGAL

A Clustering-Based Bubble Method for Generating High-Quality Tetrahedral Meshes of Geological Models

Campos De Direcionalidade Na Geração E Avaliação De Malhas De Quadriláteros

Contact Info

Product

Resources

About