论文研究基于Delaunay三角网的等值线绘制算法.pdf

提出了一种快速构建Delaunay三角网算法（QGDTN）。在每次迭代中，该算法从点集P最左边的两点中，选取离凸边中点距离最近的一点与凸边构成Delaunay三角形，并加入三角网中，算法实现简单，且时间复杂度为O(n)。基于Delaunay三角网，根据三角形的各边上是否有等值点,用内插值法求出等值点坐标，跟踪、连接等值点生成等值线；最后，采用三次方Bezier曲线平滑等值线。实验证明，基于Delaunay三角网的等值线绘制算法是高效的，并且具有一定的实用价值。