Adaptive Algorithm for Three-Dimensional Mesh Generation Based on Constrained Delaunay

Abstract

Mesh generation is a key step for many areas. Here, an adaptive mesh generation algorithm for piecewise linear domains based on constrained Delaunay is proposed. We focus on improving the quality of the meshes generated and make them conforming to an isotropic size function which is specified by the user. The preliminary mesh with boundaries conforming is generated first. We try to add points to split the mesh either bad shape or not conforming to the size function. The new point can be added to the domain only if it is not close to the existing point in the domain. Finally, local meshes are reconstructed to make all meshes comply with the constrained Delaunay. Experimental comparisons show that the new algorithm is advantageous in generating adaptive mesh. The presented method can be used in a wide range of areas such as computer vision, finite element method and many other areas.