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

Study on algorithm of isoline filling based on triangle mesh

作　　者：李强[1] 李超[2] 甘建红[3] 

机构地区：[1]成都信息工程学院计算机学院,成都610225 [2]成都信息工程学院发展规划处,成都610225 [3]成都信息工程学院软件学院,成都610225

出　　处：《计算机工程与应用》2013年第5期185-189,共5页Computer Engineering and Applications

基　　金：成都信息工程学院人才引进项目(No.KYTZ201040)

摘　　要：通过对现有等值线填充算法的深入研究,提出了一种覆盖填充等值线的算法。该算法把等值线分类为凸包边封闭等值线(CHCL)和自封闭等值线(SCL),充分利用等值线的特点,使对等值线拓扑关系及填充颜色的判定达到最简化。对于CHCL采用对凸包边等值点及凸包点追踪来确定填充区域,对于SCL则根据拓扑关系以最外层的SCL为根节点构建一棵多叉树以确定填充顺序.通过对等值区域依次反复覆盖填充,最终完成所有等值线的填充。采用了一种穿过原始离散点平滑等值线的算法,减小了等值线平滑造成的精度损失。并运用客户端语言AS3.0(ActionScript3.0)实现了算法模型。实验结果表明,该算法简单易于实现,而且运算速度能满足业务需要。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 iso- line＇ s characteristic, the judgement of topological relation and filling color is simplified mostly. For CHCL isoline, tracing con- vex 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.

关 键 词：DELAUNAY三角网 等值线追踪 等值线填充 色斑图 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]