文献类型：期刊文章

作　　者：蒋瑜[1] 杜斌[1] 卢军[1] 王鹏[1]

机构地区：[1]成都信息工程学院软件工程学院,成都610225

出　　处：《计算机应用研究》

基　　金：国家自然科学基金资助项目(60702075);成都信息工程学院院选自然科学基金资助项目(CSRF200702)

年　　份：2010

卷　　号：27

期　　号：1

起止页码：101-103

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、UPD、ZGKJHX、ZMATH、核心刊

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

关 键 词：等值线 DELAUNAY三角网 LOP优化  BEZIER曲线

分 类 号：TP391] P207[计算机类]