论文部分内容阅读
块体模型在综合利用地球物理、测井、地质信息进行油气储层或其它地质体预测方面起着重要的作用，目前已有的块体建模技术，包括基于Delaunay剖分和多边形填充、种子填充、边填充等，有的实现速度较慢，有的难以适应地质上的复杂情况。为此，对块体建模技术的算法进行了改进，即将断层（包括工区边界）轨迹抽象为无向图，将断块自动剖分和封闭问题转化为最小回路问题。这是一传统的NP问题，为了把算法的时间复杂度降低到计算机可以承受的范围，在传统有向图寻找回路算法的基础上，提出了一种简化的无向图按区域进行深度优先遍历，在遍历的过