-
题名基于等值线拓扑走向的快速区域填充算法
被引量：7
- 1
-
-
作者
郑元满
姚长利
张晨
刘斌
-
机构
地下信息探测技术与仪器教育部重点实验室和地质过程与矿产资源国家重点实验室
中国地质大学(北京)地球物理与信息技术学院
-
出处
《石油地球物理勘探》
EI
CSCD
北大核心
2010年第6期899-908,共10页
-
基金
国家863计划项目(2007AA06Z134
2006AA06A208)
+2 种基金
深部探测技术与实验研究专项(SinoProbe-01-05)
高等学校学科创新引智计划(B07011)
长江学者和创新团队发展计划(IRT0755)
-
文摘
本文提出了一种基于矩形规则网格数据的等值线区域颜色快速填充算法,该算法不需要通过复杂的搜索算法寻找等值连通区域,也不需要判断等值线封闭区域之间是否相互包含构建拓扑相邻关系树。该填充算法基于等值线形成的矩形网格追踪算法,通过对等值线生成中的拓扑走向进行判断并分类,以此为基础,按约定的规则将未闭合的开曲线与矩形边界线组成封闭区域;然后结合等值线本身的特性,并充分利用等值线生成过程中的信息对封闭区域进行排序,实现封闭区域的顺序覆盖填充。同时,本文给出了详细的区域填充颜色选取算法,该算法更加简单、快速。数据测试对比证明了所提出算法的正确性,以此为基础自主开发了重磁处理软件系统,该算法成为彩色等值线图绘制的基础。
-
关键词
地震数据处理
等值线拓扑走向
区域填充算法
等值线分类
重磁处理软件
-
Keywords
seismic data processing,contour topology strike,region value filling algorithm,contour classification,gravity and magnetic processing software
-
分类号
TE
[石油与天然气工程]
-
