基于Delaunay三角网的等值线绘制算法

• 作者: 卢军 杜斌 王鹏 蒋瑜
• 来源期刊: 计算机应用研究
• 关键词: 等值线 Delaunay三角网 LOP优化 Bezier曲线
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 101-103
• 页数: 3页
• 分类号: TP391|P207
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.01.030

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢军	成都信息工程学院软件工程学院	21	94	4.0	9.0
2	王鹏	成都信息工程学院软件工程学院	56	762	15.0	26.0
3	蒋瑜	成都信息工程学院软件工程学院	12	121	5.0	11.0
4	杜斌	成都信息工程学院软件工程学院	9	82	3.0	9.0