求等值线填充算法

mjf_2008 2008-05-30 03:18:30

求一个C++语言写的等值线颜色填充的算法，序列化用的是克里格差值算法，也可以发送到我邮箱 majiafeng1986@sohu.com ，谢谢

...全文

51 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

Eleven 2008-06-01

打赏
举报

回复

Up!

等值线填充算法

一个用C#些的等值线填充算法，我是从网上下载的，如果有用，可以借鉴一下，谢谢原作者！

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

针对传统绘制等值线算法用于追踪生成及颜色填充等值线图效率不高的问题,对传统网格追踪及区域填充算法进行改进,提出优化的追踪算法及基于边界点追踪的区域填充算法。通过描述等值线的数据结构、选取等值点实现了优化的追踪算法。等值线区域填充算法则针对闭合区域和连通区域采用不同的方法填充。并运用C++编程语言在VC++6.0集成开发环境实现了算法模型。实例结果表明,该追踪算法及填充算法能有效地解决等值线生成及填充问题,且具有算法简单、易于实现的特点。

摘要：提出了一种基于扫描线转换的等值线快速填充算法。与现有的逐点扫描法和区域填充算法相比，该算法既不需要进行逐点插值计算，也不需要追踪等值区域，判断区域包含关系，因而填充速度很快，且填充结果与区域填充法结果一致。实践证明该算法可以在毫秒级完成等值线图的填充。关键词：等值线扫描线填充 等值线图在地质、物探、水文等许多工程领域都有广泛的应用，因此等值线图的自动生成问题一直是人们研究的热点。一般等值线图的生成分为等值线生成和等值线填充两个部分。目前，等值线的生成方法已经很成熟，最常用的是等值线追踪算法。近年来关于等值线填充算法的研究也很多，大致可分为扫描填充和区域填充两类。其中扫描填充法

图形处理/算法

19,469

社区成员

50,697

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章