节点文献

基于等值线拓扑走向的快速区域填充算法

The fast region value filling algorithm based on the contour topology strike

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 郑元满姚长利张晨刘斌

【Author】 Zheng Yuan-man1,2,Yao Chang-li1,2,Zhang Chen1,2 and Liu Bin1,2.1.Ministry of Education Key Lab of Subsurface Information Detection Technology and Instrument,and State Key Lab of Geological Processes and Mineral Resources,China University of Geosciences,Beijing,100083,China2.Institute of Geophysics and Geomatics,China University of Geosciences,Beijing City,100083,China

【机构】 地下信息探测技术与仪器教育部重点实验室和地质过程与矿产资源国家重点实验室中国地质大学(北京)地球物理与信息技术学院

【摘要】 本文提出了一种基于矩形规则网格数据的等值线区域颜色快速填充算法,该算法不需要通过复杂的搜索算法寻找等值连通区域,也不需要判断等值线封闭区域之间是否相互包含构建拓扑相邻关系树。该填充算法基于等值线形成的矩形网格追踪算法,通过对等值线生成中的拓扑走向进行判断并分类,以此为基础,按约定的规则将未闭合的开曲线与矩形边界线组成封闭区域;然后结合等值线本身的特性,并充分利用等值线生成过程中的信息对封闭区域进行排序,实现封闭区域的顺序覆盖填充。同时,本文给出了详细的区域填充颜色选取算法,该算法更加简单、快速。数据测试对比证明了所提出算法的正确性,以此为基础自主开发了重磁处理软件系统,该算法成为彩色等值线图绘制的基础。

【Abstract】 A fast color contour filling algorithm based on the rectangular regular grid data was proposed in his paper,the algorithm does not need the complicated searching algorithm to find the equivalent connected region,it also does not need to judge whether the areas among the contour enclosed areas include construction of the topology adjacent relation tree.The filling algorithm is based on the rectangular grid tracing algorithm which was formed by contours,the judge and classification were made through the topology strikes which were acquired during the contour generation process,and then according to the agreed rules,the enclosed areas were formed by combining the unclosed open curve and the rectangular boundary,by combining the characteristics of contour themselves and fully utilizing the information to sort the enclosed areas during the contour generation process,the sequence coverage filling for the enclosed areas was realized.At the same time the detailed regional filling color selection algorithm was presented in this paper,the algorithm is simpler and faster.The comparison of the data tests proved the correctness of the proposed method,based on the algorithm the gravity and magnetic processing software system was independently developed,the algorithm becomes the basis for the colorful contour mapping method.

【基金】 国家863计划项目(2007AA06Z134,2006AA06A208);深部探测技术与实验研究专项(SinoProbe-01-05);高等学校学科创新引智计划(B07011);长江学者和创新团队发展计划(IRT0755)
  • 【文献出处】 石油地球物理勘探 ,Oil Geophysical Prospecting , 编辑部邮箱 ,2010年06期
  • 【分类号】TP391.41
  • 【被引频次】12
  • 【下载频次】327
节点文献中: 

本文链接的文献网络图示:

本文的引文网络