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

作者：郑元满; 姚长利; 张晨; 刘斌

来源：石油地球物理勘探, 2010, (06): 899-791.

DOI：10.13810/j.cnki.issn.1000-7210.2010.06.025

• 地震数据处理
• 等值线拓扑走向
• 区域填充算法
• 等值线分类
• 重磁处理软件 seismic data processing
• contour topology strike
• region value filling algorithm
• contour classification
• gravity and magnetic processing software

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

• 单位
  中国地质大学（北京）; 地质过程与矿产资源国家重点实验室