Algorithm of drawing isoline based on Delaunay triangle net
基于Delaunay三角网的等值线绘制算法*

This paper proposed a new algorithm for quick generation Delaunay triangle net. In iterations, this algorithm selected a point from the leftmost two points in point set P, and the distance between this point and midpoint of convex edge was minimal. This point and convex edge constructed new Delaunay triangle, and added them to Delaunay triangle net. The average time complexity of the algorithm was O(n). Based on Delaunay triangle net, computed the coordinate of equivalent points according to using interpolating method if there were equivalent points in each edge of triangles. Tracing and drawing equivalent points created isolines. At last, smoothed isolines based on cubic Bezier curve. Experiments results show the algorithm of drawing isoline based on Delaunay triangle net are high efficiency, and have some practical value.