A New Delaunay Triangulation Algorithm Based on Constrained Maximum Circumscribed Circle

Delaunay triangulation is gradually playing an important role in the field of finite element analysis, image recognition, and medical visualization.Considering the quality and partition efficiency, a new Delaunay triangulation method based on constrained maximum circumscribed circle is proposed. First, according to two important criteria, the empty circle features and the maximized minimum angle characteristics, we established constrained conditions. Then, we iterated the container vertices, structure triangular face linked lists, and finally got the Delaunay data. The experimental results showed that the efficiency of the improved triangulation dissection method increased by 9.47% compared with traditional triangulation algorithms in irregular triangle vertex data.