通过优化去断层法在逆向断层区域中的全局网格构建的制作方法_2

文档序号:9650658阅读:来源:国知局
层网络中的所有断层去断层。
[0030]图3是图示根据示例性实施方案的去断层应用302的方框图300。图示的是可能包 括在去断层应用302中的各种组件的表示。例如,去断层应用302可包括几何域数据306、 单元索引域数据308、去断层模块310、冲突模块312和断块选择模块314。也图示输入地层 数据304和输出无断层全局网格索引316。
[0031]在各种实例中,去断层应用302可存储在计算机可读存储装置上。在一些实例中, 存储装置是非暂时性介质。去断层应用302的一些或所有组件可作为指令存储在存储装置 上(例如,模块310至314)。指令可在计算系统的至少一个处理器上执行。在一些实例中, 指令的执行分布在多个处理器之间。处理器可为通用处理器或专用处理器,诸如图形处理 单元。处理器可位于相同计算系统中或可分布在多个计算系统之间。
[0032]在一些实例中,计算系统的存储装置可存储几何域数据306和单元索引域数据308。存储器也可分布在多个存储装置之间。在各种实例中,几何域数据306和单元索引域 数据308存储在数据库(例如,关系、非关系、平面文件等)、结构文件(例如,XML)或其它 存储格式中。去断层应用302的各种操作可操控存储装置上的几何域数据306和单元索引 域数据308。
[0033]图4图示根据示例性实施方案的将一对断块去断层的方法的流程图400。方法参 考单个断层描述,但是如本文中进一步讨论,方法可针对断层网络多次使用。
[0034] 在一些实例中,针对每个网格k平面(例如,Z方向上的水平平面),从断层的每一 侧找到块边界(402)来确定断层边界。在一些实例中,断层边界可为针对断块的每个z层 的穿过最靠近断层的3D模型的单元的路径。例如,断层边界506可包括邻近断层510的断 块502的一行单元。类似地,断层边界508可包括邻近断层的另一侧的断块504的一行单 元。在一些实例中,行可依照邻近断层的最高(例如,最高Z值)单元。在各种实例中,表 示断层边界的数据结构可包括跟踪断层边界的一系列[X,Y,Z]坐标。
[0035] 在一些实例中,针对k平面切片的所述一对块边界(例如,断层边界506和508) 表示切片上的断层多边形的部分。断层多边形可被视为两个断块之间的区域,其勾勒断块 之一的顶层上方的两个断块之间的断层。
[0036] 在各种实例中,针对每个断层边界,找到重心(404)。例如,图6图示分别具有断层 边界606和608的断块602和604的俯视图600。如图示,边界606的中心被标记为"中心 A",且边界608的中心被标记为"中心B"。可使用各种已知技术找到重心,而不脱离本公开 的范围。
[0037] 在各种实例中,矩形区域(例如,边界框)被配合至各边界:(u-A,v-A)区域和 (u-B,v-B)区域(406)。接着,可执行基准移位,其中区域A朝向区域B移动,使得中心A和 中心B重叠(408)。在各种实例中,"移动"意指更新断块中的多个单元的单元。例如,如果 断块的单元具有索引[5, 6, 10],那么移动可意指单元的索引现在是[6, 7, 10]。断块中的所 有单元可相对于个别单元的移动而移动(例如,如果断块的一个单元向左移动一个坐标, 那么所有单元向左移动一个坐标)。
[0038] 在各种实例中,在基准移位后,两个区域被微调来找到优化位置/对准。对准可将 断块的所有切片一起移动。例如,区域B可从边界的重叠中心螺旋移动以执行对准(410)。 在一些实例中,螺旋移动区域保证如果两个位置的匹配因子相同,那么具有较小移位的位 置被用作最终对准。
[0039] 图7图示螺旋对准700的实例。每个螺旋方向上的移动量可根据用户偏好设定 (例如,一个单元)。如图7中所见,移动可在垂直于"u-B"的方向上开始,且在扩展螺旋中 以90度转向行进。在各种实例中,其它移动模式(例如,弯曲螺旋)可用于使两个区域对 准。
[0040] 为了确定何时停止对准,用户偏好可被设定至两个断块之间允许的冲突水平(下 文更详细描述)。去断层应用302可检索用户偏好且确定是否已设定"无冲突"偏好(412)。 如果偏好已被设定,那么可进行检查来确定两个断块的冲突是否为'0'(416)。如果冲突是 '0',那么去断层应用302可将两个断块合并为一个无断层块(418)。合并可包括将两个断 块中的单元的断块识别数据更新为相同。如果冲突非'〇',那么流程可返回至操作410来继 续螺旋移动断块,直至达成冲突值'0'。
[0041] 在各种实例中,如果尚未设定"无冲突"偏好,那么可在断块被合并在一起之前找 到冲突最小的位置(414)。偏好也可被设定为其中区域可移动(例如,螺旋移动)的最大 距离以找到最小冲突。在一些实例中,用户可将偏好设定为所允许的最大冲突水平。因此, 迭代过程可用于尝试两个断块的许多位置直至达成停止条件(例如,无冲突或最小冲突)。 在各种实例中,断块可能需被移动超出全局网格的当前维度以满足有关冲突因子的用户偏 好。在这些实例中,全局网格的单元索引域可在X-Y方向上扩展来适应这样一种移动。
[0042] 图8图示已被划分为三个子区域的两个断块802、804的示例性顶视图800 : (1)固 体区域804、806 ;(2)海绵体区域808、810 ;和空白区域。为了确定冲突值,可首先将每个断 块划分为这些子区域。例如,海绵体区域可绕每个断块的边界界定。海绵体区域可远离断 块的边界外侧达界定(例如,用户偏好)距离。固体区域可为边界内的区域,且空白区域可 为其它所有区域。当在优化对准期间移位区域Β时,来自每侧的3个子区域的任一个可彼 此重叠。可接着基于哪些区域与每个区域重叠而计算冲突因子。
[0043] 在各种实例中,每个像素(例如,单元)的冲突区域可根据下列伪代码确定:
[0044]
[0045] 在各种实例中,solid_factor和sponge_factor可具有根据用户偏好的预定义 值。在一些实例中,solid_factor是 10. 0 且sponge_factor是 1. 0〇
[0046] 在各种实例中,当使用上述伪代码且用固体因子值10.0和海绵体因子1.0计算冲 突因子时,在针对冲突检验两个像素时出现下列特性:(1)当两者都是固体时,存在大的冲 突因子;(2)当两者都是"海绵体"时,存在一定的冲突因子,但不那么大;(3)当一个(任 一侧)是固体且另一侧是海绵体或空白的时,无值被添加至冲突因子;和(4)当两者都空白 时,无值被添加至冲突因子。各种其它因子值可用于达成不同目标。
[0047] 在一些实例中,上述第一特性意指当来自两侧的固体部分重叠时用较大力"推离 彼此"。特性意指当来自两侧的固体部分彼此距离太远时,用一定(不那么大)的力"拉近 两侧"。
[0048] 此外,可见算法试图在可能情况下使第三特性发生(即,一侧是海绵体,且一侧是 固体)。在假设两侧的边界都像犬齿的一些实例中,则第三标准的最大发生率将试图使两侧 精确对准,而无固体部分重叠或具有小的固体部分重叠,且其间具有最小间隙。这可通过选 择上文定义的最小冲突因子而达成。
[0049] 在一些实例中,上述冲突定义是针对一个像素。处理算法可使用针对一个网格k 平面中的所有像素的冲突因子的求和且接着通过选择存在最小求和冲突因子的断块的位 置(例如,使用上述对准)而针对所有网格k平面再次求和。如先前讨论,用户可选择"完 全无冲突"或"允许最小冲突"的冲突水平偏好。如果"完全无冲突"选项被选择,那么算法 可在任何单个像素满足第一标准或它使s〇lid_fact〇r无穷大的情况下排除任何位置。
[0050] 在各种实例中,一次在两个断块上使用去断层过程。当在单元索引域中存在超过 一个断层时,算法可用于计算断块去断层的顺序。图1图示多个断层的简单实例;当仅发生 两个断层时。在地图视图100中,主断层在背面划分断块112且在正面划分块102/104。次 断层将正面部分划分为断块102/104。当应用去断层过程时,次断层首先被去断层一一逻辑 合并断块102/104,在此情况下再次结合断块112应用去断层过程。最后,产生没有无断层 块的单个全局网格。在各种实例中,联锁断块首先在复杂断层网络中被解锁,且进行检查以 通过在任何时候找到适当的一对断块而确保存在一个解决方案。
[0051] 但是,真实断层网络通常比图1中图示的更复杂。例如,图9图示断层网络900的 地图视图,且图10图示对应拓扑1000。如图示,参考图10,断层1002和1004是一对交叉 断层,其具有与它们相关的断块10
当前第2页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1