共 10 条
- [10] Primitives for the manipulation of general subdivisions and the computation of Voronoi[J] . Leonidas Guibas,Jorge Stolfi.ACM Transactions on Graphics (TOG) . 1985 (2)
基于Delaunay三角网的等值线绘制算法
被引：30
作者：
蒋瑜
杜斌
卢军
王鹏
机构：
[1] 成都信息工程学院软件工程学院
来源：
关键词：
等值线;
Delaunay三角网;
LOP优化;
Bezier曲线;
D O I：
暂无
中图分类号：
TP391.41 [];
学科分类号：
080203 ;
摘要：
提出了一种快速构建Delaunay三角网算法(QGDTN)。在每次迭代中,该算法从点集P最左边的两点中,选取离凸边中点距离最近的一点与凸边构成Delaunay三角形,并加入三角网中,算法实现简单,且时间复杂度为O(n)。基于Delaunay三角网,根据三角形的各边上是否有等值点,用内插值法求出等值点坐标,跟踪、连接等值点生成等值线;最后,采用三次方Bezier曲线平滑等值线。实验证明,基于Delaunay三角网的等值线绘制算法是高效的,并且具有一定的实用价值。
引用
收藏
页码：101 / 103
页数：3
相关论文