A High Quality Mesh Generation for Surfaces in the Use of Interval Arithmetic

In this parer, a high quality mesh generation method by using interval arithmetic is proposed. In the proposed method, the variance of a tangent vector at the point is considered by the automatic differentiation. From the variance, sampling points on the surface are judged whether it is adequate or not, which is calculated by the interval arithmetic. Then Delaunay triangulation is performed to the obtained sampling points, and a set of meshes is generated. The proposed method is hard to overlook the local variation of surfaces.