原创力文档- 1、本文档共13页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
基于等值线拓扑走向的快速区域填充算法
2010 12 45 6
基于等值线拓扑走向的快速区域填充算法
* ! ! ! !
郑元满 姚长利 张 晨 刘 斌
( , 100083;
! ( ) , 100083)
, , , . . , 2010, 45( 6) :
899~ 908
本文提出了 一种基于矩形规则网格数据的等值线 域颜色快速填充算法, 该算法不需要通过复杂的搜
索算法寻找等值连通 域, 也不需要判断等值线封闭 域之间是否相互包含构建拓扑相邻关系树该填充算
法基于等值线形成的矩形网格追踪算法, 通过对等值线生成中的拓扑走向进行判断并分类, 以此为基础, 按约
定的规则将未闭合的开曲线与矩形边界线组成封闭 域; 然后结合等值线本身的特性, 并充分利用等值线生成
过程中的信息对封闭 域进行排序, 实现封闭 域的顺序覆盖填充同时, 本文给出了详细的 域填充颜色选
取算法, 该算法更加简单快速数据测试对比证明了所提出算法的正确性, 以此为基础自主开发了重磁处理
软件系统, 该算法成为彩色等值线图绘制的基础
地震数据处理 等值线拓扑走向 域填充算法 等值线分类 重磁处理软件
, ,
1 [ 4 21]
[ 3, 4, 6, 7, 9, 10, 12, 15, 17 19] ,
,
[ 17]
, ,
, ∀ #,
,
, ,
,
,
, ,
, ,
[ 1 21] , ,
, ,
, ,
, , ,
, ;
* 29 , 100083
2010 3 13 , 8 25
: 863 ( 2007AA06Z134, 2006AA06A208) ; ( SinoProbe0105) ;
( B07011) ; ( IRT0755)
9 00 2010
FillRgnPolygon ,
2
,
2. 1 ,
, , ,
( 1) , , ,
1ABCD; ,
( 2) 4 , 1 ∀ #
ABBCCDDA, ∀ #; , ∀ #,
( 3) 4 , 1 ( ) ,
ABCD, ∀ #; ,
(4) ∀ #,
文档评论（0）