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...

Descripción completa

Detalles 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 recurso: artículo
Fecha de publicación:2015
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/27299
Acceso en línea:https://hdl.handle.net/2117/27299
https://dx.doi.org/10.1016/j.advengsoft.2014.09.021
Access Level:acceso abierto
Palabra clave: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
Descripción
Sumario: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.