Simultaneous untangling and smoothing of quadrilateral and hexahedral meshes using an object-oriented framework. (February 2015)

• Record Type: Journal Article
• Authors: Ruiz-Gironés, E.; Roca, X.; Sarrate, J.; Montenegro, R.; Escobar, J.M.
• Is Part Of: Advances in engineering software. Volume 80(2015)
• Page Start: 12
• Page End: 24
• Publication Date: 2015-02
• Subjects: Mesh generation -- Hexahedral mesh -- Quality measure -- Mesh smoothing -- Mesh untangling -- Object-oriented framework; Computer-aided engineering -- Periodicals; Engineering -- Computer programs -- Periodicals; Engineering -- Software -- Periodicals; Periodicals; 620.0028553
• DOI: 10.1016/j.advengsoft.2014.09.021
• Languages: English
• ISSNs: 0965-9978

Abstract

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