文件名称：论文研究-基于Delaunay三角网的等值线绘制算法.pdf
文件大小：381KB
文件格式：PDF
更新时间：2022-08-11 15:48:18
等值线,Delaunay三角网,LOP优化,Bezier曲线
提出了一种快速构建Delaunay三角网算法（QGDTN）。在每次迭代中，该算法从点集P最左边的两点中，选取离凸边中点距离最近的一点与凸边构成Delaunay三角形，并加入三角网中，算法实现简单，且时间复杂度为O(n)。基于Delaunay三角网，根据三角形的各边上是否有等值点,用内插值法求出等值点坐标，跟踪、连接等值点生成等值线；最后，采用三次方Bezier曲线平滑等值线。实验证明，基于Delaunay三角网的等值线绘制算法是高效的，并且具有一定的实用价值。