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

时间:2017-06-09 08:58:07
【文件属性】:

文件名称:基于三角网的等值线填充算法研究

文件大小:2.04MB

文件格式:PDF

更新时间:2017-06-09 08:58:07

isoline

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


网友评论