Simultaneous untangling and smoothing of quadrilateral and hexahedral meshes using an object-oriented framework

In this work, we present a simultaneous untangling and smoothing technique for quadrilateral and hexahedral meshes. The algorithm iteratively improves a quadrilateral or hexahedral mesh by minimizing an objective function defined in terms of a regularized algebraic distortion measure of the elements...

ver descrição completa

Detalhes bibliográficos
Autores: Ruiz-Gironés, Eloi, Roca Navarro, Francisco Javier, Sarrate Ramos, Josep|||0000-0003-0182-934X, Montenegro Armas, Rafael, Escobar Sánchez, José M.
Tipo de documento: artigo
Data de publicação:2015
País:España
Recursos:Universitat Politècnica de Catalunya (UPC)
Repositório:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglês
OAI Identifier:oai:upcommons.upc.edu:2117/27299
Acesso em linha:https://hdl.handle.net/2117/27299
https://dx.doi.org/10.1016/j.advengsoft.2014.09.021
Access Level:Acceso aberto
Palavra-chave:Numerical grid generation (Numerical analysis)
Mesh generation
Hexahedral mesh
Quality measure
Mesh smoothing
Mesh untangling
Object-oriented framework
TETRAHEDRAL MESH
CONDITION NUMBER
JACOBIAN MATRIX
QUALITY METRICS
ELEMENT MESHES
OPTIMIZATION
ALGORITHM
GENERATION
DECOMPOSITION
IMPROVEMENT
Elements finits, Mètode dels
Anàlisi numèrica
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències
Descrição
Resumo:In this work, we present a simultaneous untangling and smoothing technique for quadrilateral and hexahedral meshes. The algorithm iteratively improves a quadrilateral or hexahedral mesh by minimizing an objective function defined in terms of a regularized algebraic distortion measure of the elements. We propose several techniques to improve the robustness and the computational efficiency of the optimization algorithm. In addition, we have adopted an object-oriented paradigm to create a common framework to smooth meshes composed by any type of elements, and using different minimization techniques. Finally, we present several examples to show that the proposed technique obtains valid meshes composed by high-quality quadrilaterals and hexahedra, even when the initial meshes contain a large number of tangled elements.