Improved objective functions for tetrahedral mesh optimisation

  • Authors:
  • Rafael Montenegro;José María Escobar;Eduardo Rodríguez;Gustavo Montero;José María González-Yuste

  • Affiliations:
  • University Institute of Intelligent Systems and Numerical Applications in Engineering, University of Las Palmas de Gran Canaria, Edificio Instituto Polivalente, Las Palmas de Gran Canaria, Spain;Edificio Instituto Polivalente, Las Palmas de Gran Canaria, Spain;Edificio Instituto Polivalente, Las Palmas de Gran Canaria, Spain;Edificio Instituto Polivalente, Las Palmas de Gran Canaria, Spain;Edificio Instituto Polivalente, Las Palmas de Gran Canaria, Spain

  • Venue:
  • ICCS'03 Proceedings of the 1st international conference on Computational science: PartI
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

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. In general, objective functions are 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 R3 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 R3. With these modifications, the optimisation process is also directly applicable to meshes with inverted elements, making a previous untangling procedure unnecessary.