用于块体划分的最小回路法及模型试验

块体模型在综合利用地球物理、测井、地质信息进行油气储层或其它地质体预测方面起着重要的作用,目前已有的块体建模技术,包括基于Delaunay剖分和多边形填充、种子填充、边填充等,有的实现速度较慢,有的难以适应地质上的复杂情况。为此,对块体建模技术的算法进行了改进,即将断层(包括工区边界)轨迹抽象为无向图,将断块自动剖分和封闭问题转化为最小回路问题。这是一传统的NP问题,为了把算法的时间复杂度降低到计算机可以承受的范围,在传统有向图寻找回路算法的基础上,提出了一种简化的无向图按区域进行深度优先遍历,在遍历的过程中记录走过的路径,从而在遍历的同时找到回路,再在所得的回路中过滤出全部最小回路的算法。以某油田的开发模型数据的断层和地层数据为例对方法进行了实用性检验,结果表明,该方法大大降低了算法的时间复杂度,在单个微机上就可实现块体模型的建立。