Endpoint Triangle's Circumcircle Method in Delaunay Triangulation

In this paper, an improved algorithm of node refinement scheme called endpoint triangle's circumcircle method (ETCM) is proposed, which has linear time complexity. Regarding stability, new nodes quantity, time cost and mesh quality as criterions, ETCM and existing node refinement algorithms are evaluated by simulations. The results show that the time cost of ETCM is more independent of data distribution than the existing algorithms, while the performances on other criterions of ETCM are almost the same as the best of existing algorithms.