Please use this identifier to cite or link to this item:
Title: Simultaneous untangling and smoothing of tetrahedral meshes
Authors: Escobar, J. M. 
Rodríguez, E. 
Montenegro, R. 
Montero, G. 
González-Yuste, J. M.
Keywords: Derefinement Algorithm
Condition Number
Nested Meshes
Improvement, et al
Issue Date: 2003
Publisher: 0045-7825
Journal: Computer Methods in Applied Mechanics and Engineering 
Abstract: The quality improvement in mesh optimisation techniques that preserve its connectivity are obtained by an iterative process in which each node of the mesh is moved to a new position that minimises a certain objective function. The objective function is derived from some quality measure of the local submesh, that is, the set of tetrahedra connected to the adjustable or free node. Although these objective functions are suitable to improve the quality of a mesh in which there are non-inverted elements, they are not when the mesh is tangled. This is due to the fact that usual objective functions are not defined on all R-3 and they present several discontinuities and local minima that prevent the use of conventional optimisation procedures. Otherwise, when the mesh is tangled, there are local submeshes for which the free node is out of the feasible region, or this does not exist. In this paper we propose the substitution of objective functions having barriers by modified versions that are defined and regular on all R-3. With these modifications, the optimisation process is also directly applicable to meshes with inverted elements, making a previous untangling procedure unnecessary. This simultaneous procedure allows to reduce the number of iterations for reaching a prescribed quality. To illustrate the effectiveness of our approach, we present several applications where it can be seen that our results clearly improve those obtained by other authors. (C) 2003 Published by Elsevier Science B.V.
ISSN: 0045-7825
DOI: 10.1016/S0045-7825(03)00299-8
Source: Computer Methods in Applied Mechanics and Engineering[ISSN 0045-7825],v. 192, p. 2775-2787
Appears in Collections:Artículos
Show full item record


checked on Mar 19, 2023


checked on Mar 19, 2023

Page view(s)

checked on Mar 4, 2023

Google ScholarTM




Export metadata

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