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

• 作者: 李强 李超 甘建红
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Delaunay三角网 等值线追踪 等值线填充 色斑图
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 图形图像处理
• 页码范围: 185-189
• 页数: 5页
• 分类号: TP391.7
• 字数: 3183字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1203-0485

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李超	成都信息工程学院发展规划处	32	174	8.0	11.0
2	甘建红	成都信息工程学院软件学院	6	24	3.0	4.0
3	李强	成都信息工程学院计算机学院	3	35	3.0	3.0