Published

Efficient Mesh Optimization Schemes based on Optimal Delaunay Triangulations

Long Chen and Michael J. Holst

Computer Methods in Applied Mechanics and Engineering, 200:967--984, 2011

Pdf   Bibtex

ABSTRACT: In this paper, several mesh optimization schemes based on optimal Delaunay triangulations are developed. High-quality meshes are obtained by minimizing the interpolation error in the weighted $L^1$ norm. Our schemes are divided into classes of local and global schemes. For local schemes, several old and new schemes, known as mesh smoothing, are derived from our approach. For global schemes, a graph Laplacian is used in a modified Newton iteration to speed up the local approach. Our work provides a mathematical foundation for a number of mesh smoothing schemes often used in practice, and leads to a new global mesh optimization scheme. Numerical experiments indicate that our methods can produce well-shaped triangulations in a robust and efficient way.