Abstract: Based on the technology of path generation and boundary trimming, a new triangulation algorithm for 2D scattered data in non-convex region is presented. The samples generated by the algorithm are given at the end of the paper.