用于块体划分的最小回路法及模型试验
块体模型在综合利用地球物理、测井、地质信息进行油气储层或其它地质体预测方面起着重要的作用,目前已有的块体建模技术,包括基于Delaunay剖分和多边形填充、种子填充、边填充等,有的实现速度较慢,有的难以适应地质上的复杂情况.为此,对块体建模技术的算法进行了改进,即将断层(包括工区边界)轨迹抽象为无向图,将断块自动剖分和封闭问题转化为最小回路问题.这是一传统的NP问题,为了把算法的时间复杂度降低到计算机可以承受的范围,在传统有向图寻找回路算法的基础上,提出了一种简化的无向图按区域进行深度优先遍历,在遍历的过程中记录走过的路径,从而在遍历的同时找到回路,再在所得的回路中过滤出全部最小回路的算法.以某油田的开发模型数据的断层和地层数据为例对方法进行了实用性检验,结果表明,该方法大大降低了算法的时间复杂度,在单个微机上就可实现块体模型的建立.
作 者： 王秀闽 刘洪 孟小红 李桃 Wang Xiumin Liu Hong Meng Xiaohong Li Tao 作者单位： 王秀闽,Wang Xiumin(中国科学院地质与地球物理研究所,北京,100029;中国地质大学(北京)地质过程与矿产资源国家重点实验室,北京,100083)刘洪,Liu Hong(中国科学院地质与地球物理研究所,北京,100029)
孟小红,Meng Xiaohong(中国地质大学(北京)地下信息探测技术与仪器教育部重点实验室,北京,100083)
李桃,Li Tao(沈阳大学,辽宁沈阳,110044)
刊 名： 石油物探 ISTIC PKU 英文刊名： GEOPHYSICAL PROSPECTING FOR PETROLEUM 年，卷(期)： 2007 46(3) 分类号： P628.3 关键词： 无向图 NP难题 最小回路 断块 油藏模拟