Combined with the edge-based segmentation technique in the reverse engineering, this paper presents a rapid and practical algorithm of the triangulation for the scattered points in arbitrary polygons.