A Node Refinement Algorithm for Inserting Feature Constraints in Delaunay Triangulation

An improved algorithm of node refinement scheme called endpoint triangle's circumcircle method(ETCM) is proposed,which has a linear time complexity.Regarding stability,new nodes quantity,time costs and meshes quality as criterions,ETCM and several existing node refinement algorithms were evaluated by simulations.The results show that ETCM has the least time costs,and is more independent of data distribution.Moreover,the performances on other criterions of ETCM are almost the same as those of the best of existing algorithms.