Obtuse triangle removal for 2D mesh generation

Abstract

We present a simple technique for improving the 2D meshing quality by eliminating obtuse triangles. Given a well-initialized 2D mesh that contains a small amount of obtuse triangles, we iteratively insert a few new points at calculated feasible regions in the neighborhood of obtuse triangles. Consecutively, the mesh is further smoothed after point insertions via Centroidal Voronoi Tesselation (CVT). The point insertion and mesh smoothing is repeated iteratively till there exists no obtuse triangle. Our results show significant improvements in remeshing quality over the state of the art.