WIAS Preprint No. 2373, (2017)

Tetrahedral mesh improvement using moving mesh smoothing, lazy searching flips, and RBF surface reconstruction


  • Dassi, Franco
  • Kamenski, Lennard
  • Farrell, Patricio
    ORCID: 0000-0001-9969-6615
  • Si, Hang

2010 Mathematics Subject Classification

  • 65N50 65M50 65L50 65K10


  • mesh improvement, mesh quality, edge flipping, mesh smoothing, moving mesh, radial basis functions




Given a tetrahedral mesh and objective functionals measuring the mesh quality which take into account the shape, size, and orientation of the mesh elements, our aim is to improve the mesh quality as much as possible. In this paper, we combine the moving mesh smoothing, based on the integration of an ordinary differential equation coming from a given functional, with the lazy flip technique, a reversible edge removal algorithm to modify the mesh connectivity. Moreover, we utilize radial basis function (RBF) surface reconstruction to improve tetrahedral meshes with curved boundary surfaces. Numerical tests show that the combination of these techniques into a mesh improvement framework achieves results which are comparable and even better than the previously reported ones.

Appeared in

Download Documents