基于三角网的等值线填充算法研究

计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (5): 185-189.

基于三角网的等值线填充算法研究

李强1，李超2，甘建红3

1.成都信息工程学院计算机学院，成都 610225
2.成都信息工程学院发展规划处，成都 610225
3.成都信息工程学院软件学院，成都 610225

出版日期:2013-03-01 发布日期:2013-03-14

Study on algorithm of isoline filling based on triangle mesh

LI Qiang1, LI Chao2, GAN Jianhong3

1.College of Computer Science and Technology, Chengdu University of Information and Technology, Chengdu 610225, China
2.Development and Planning Department, Chengdu University of Information and Technology, Chengdu 610225, China
3.College of Software, Chengdu University of Information and Technology, Chengdu 610225, China

Online:2013-03-01 Published:2013-03-14

摘要/Abstract

摘要： 通过对现有等值线填充算法的深入研究，提出了一种覆盖填充等值线的算法。该算法把等值线分类为凸包边封闭等值线（CHCL）和自封闭等值线（SCL），充分利用等值线的特点，使对等值线拓扑关系及填充颜色的判定达到最简化。对于CHCL采用对凸包边等值点及凸包点追踪来确定填充区域，对于SCL则根据拓扑关系以最外层的SCL为根节点构建一棵多叉树以确定填充顺序.通过对等值区域依次反复覆盖填充，最终完成所有等值线的填充。采用了一种穿过原始离散点平滑等值线的算法，减小了等值线平滑造成的精度损失。并运用客户端语言AS3.0（ActionScript3.0）实现了算法模型。实验结果表明，该算法简单易于实现，而且运算速度能满足业务需要。

关键词: Delaunay三角网, 等值线追踪, 等值线填充, 色斑图

Abstract: With deep research on isoline filling algorithm, a new cover algorithm of isoline filling is proposed in this paper. This algorithm classifies isolines as Convex Hull Closed Isoline（CHCL） and Self Closed Isoline（SCL）. Taking full advantage of isoline’s characteristic, the judgement of topological relation and filling color is simplified mostly. For CHCL isoline, tracing convex hull isoline-points and convex points are employed to determine filling area, and a multi-branches tree which is established by topological relation is adopted to determine the order of filling for SCL isoline. By repeating cover filling isoline-area orderly, all the isoline-area filling is accomplished. For smoothing isoline, a new method which can decrease the precision loss of isoline smoothing is adopted. Algorithm model is realized using client side programming language-ActionScript3.0, and it shows that this algorithm is easy to implement and the time cost can satisfy the business demands.

Key words: Delaunay triangle mesh, isoline tracing, isoline filling, contour plot

李强1，李超2，甘建红3. 基于三角网的等值线填充算法研究[J]. 计算机工程与应用, 2013, 49(5): 185-189.

LI Qiang1, LI Chao2, GAN Jianhong3. Study on algorithm of isoline filling based on triangle mesh[J]. Computer Engineering and Applications, 2013, 49(5): 185-189.

[1]	陈学工，付金华，马金金，邱华. 约束TIN生成带断层等值线图的方法[J]. 计算机工程与应用, 2011, 47(33): 198-201.
[2]	李海生¹，蔡强¹，刘曰武². 渗流场流线构造方法研究[J]. 计算机工程与应用, 2010, 46(18): 233-236.
[3]	王永会,李玉梅,宋晓宇. 高阶Delaunay三角网及生成算法研究[J]. 计算机工程与应用, 2008, 44(27): 72-74.
[4]	顾耀林，张萍. 规则DEM地形数据转换为TIN模型的迭代搜索算法[J]. 计算机工程与应用, 2007, 43(23): 69-71.
[5]	李刚赵玉新. 基于Direct3D的海底地形显示方法研究[J]. 计算机工程与应用, 2007, 43(11): 238-240.