Algorithm of drawing isoline based on improved Delaunay triangle net

摘要

Isoline need to be generated through triangulated mesh, linear interpolation, search contours. Triangulated mesh is the key step, it is especially critical to improve its efficiency and reduce its time complexity. In this paper, we posed a new algorithm for quick generation delaunay triangle net, by searching boundary before the triangulation mesh, and then selected a point from the left-most two points in all point set, and the distance between this point and midpoint of convex edge was minimal, This point and convex edge constracted new delaunay triangle, and added them to delaunay triangle. This thesis improves on the common algorithm. We can reduce the complexity of computation, and improve the efficiency of the isoline generation algorithm.