Abstract: In this paper we present a new algorithm for triangulation of the point set in the plane. The basic idea is to solve the convex hull layer by layer, then divide the ring region into triangles and adjust the triangulation of the adjacent ring region such that we can obtain the minimum weight triangulation.