首页 | 本学科首页   官方微博 | 高级检索  
     

基于Delaunay三角网的等值线绘制算法*
引用本文:蒋瑜,杜斌,卢军,王鹏.基于Delaunay三角网的等值线绘制算法*[J].计算机应用研究,2010,27(1):101-103.
作者姓名:蒋瑜  杜斌  卢军  王鹏
作者单位:成都信息工程学院,软件工程学院,成都,610225
基金项目:国家自然科学基金资助项目(60702075);成都信息工程学院院选自然科学基金资助项目(CSRF200702)
摘    要:提出了一种快速构建Delaunay三角网算法(QGDTN)。在每次迭代中,该算法从点集P最左边的两点中,选取离凸边中点距离最近的一点与凸边构成Delaunay三角形,并加入三角网中,算法实现简单,且时间复杂度为O(n)。基于Delaunay三角网,根据三角形的各边上是否有等值点,用内插值法求出等值点坐标,跟踪、连接等值点生成等值线;最后,采用三次方Bezier曲线平滑等值线。实验证明,基于Delaunay三角网的等值线绘制算法是高效的,并且具有一定的实用价值。

关 键 词:等值线    Delaunay三角网    LOP优化    Bezier曲线

Algorithm of drawing isoline based on Delaunay triangle net
JIANG Yu,DU Bin,LU Jun,WANG Peng.Algorithm of drawing isoline based on Delaunay triangle net[J].Application Research of Computers,2010,27(1):101-103.
Authors:JIANG Yu  DU Bin  LU Jun  WANG Peng
Affiliation:(College of Software Engineering, Chengdu University of Information Technology, Chengdu 610225, China)
Abstract:This paper proposed a new algorithm for quick generation Delaunay triangle net. In iterations, this algorithm selected a point from the leftmost two points in point set P, and the distance between this point and midpoint of convex edge was minimal. This point and convex edge constructed new Delaunay triangle, and added them to Delaunay triangle net. The average time complexity of the algorithm was O(n). Based on Delaunay triangle net, computed the coordinate of equivalent points according to using interpolating method if there were equivalent points in each edge of triangles. Tracing and drawing equivalent points created isolines. At last, smoothed isolines based on cubic Bezier curve. Experiments results show the algorithm of drawing isoline based on Delaunay triangle net are high efficiency, and have some practical value.
Keywords:isoline  Delaunay triangle net  LOP optimizing  Bezier curve
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号