位和断层曲面片所形成的封闭地质块体。块体构建所得到的块状地质模型通常可以用影的方式绘制渲染网格体相关角形。将渲染绘制的结果输出到的帧缓存对象中。是内臵的对象之，利用该机制，编码人员可以直接将绘制结果输出到内存中而不是屏幕上。在本文算法中，这机制恰好符合从绘制结果直接筛选角形的需求。摘要地震勘探中维地质模型对于正演数值模拟至关重要，而维块体构建技术又是块状地质建模最核心的技术之。现有的块体构建技术都是基于模型的交线拓扑结构，当曲面模型在交线处存在定拓扑，或者存在漏缝或交越现象时，则无法自动建立正确的块索完成内区域填充。本文对该方法进行改造，用于维空间中地质块体网格单元集合的追踪，具体步骤如下从内存中取得起始种子网格单元，加入到遍历队列若遍历队列为空，则返回步骤，否则从遍历队列中取出个网格单元进行步骤若步骤得到的网格单元已被访问过，则重新进行步骤，否则进行步骤找到所述网格单元周围的个邻接网格单元，对每个邻接网格单元，更新所述邻接网格体的投影方向对所述邻接网格单元，若其中不含角形，则将其加入到遍历列表中，并将其标记为已访问，并返回步骤否则，将其加入到当前块试析如何优化及运用非拓扑致性三维块体构建算法地球物理学论文采集设计领域，由于工期短时间紧，设计人员迫切希望在短时间内构建符合设计区域实际地质情况的维模型。目前采集设计领域中正演模拟经常使用的射线和射线束方法，需要设计维块状模型，维块状模型的构建是以具有近似地质属性的层块作为块体构建的基本单元。首先利用曲面构建方法建立地质层位和断层曲面，再利用块体追踪技术提取由层位和断层曲面片所形成的封闭地质块体。块体构建所得到的块状地质模型通常可以用于射线射线束类正演模拟，也可以通过离散化算法转换为规则或者非规则网格模型，支持有限差分或有地质块体构建技术。该方法模拟人眼视觉观察，完全不依赖交线拓扑信息，仅依靠曲面自身形态提取块体角网，在不对原曲面进行求交或裁剪等操作的情况下构建维地质块体。摘要地震勘探中维地质模型对于正演数值模拟至关重要，而维块体构建技术又是块状地质建模最核心的技术之。现有的块体构建技术都是基于模型的交线拓扑结构，当曲面模型在交线处存在定拓扑，或者存在漏缝或交越现象时，则无法自动建立正确的块体模型。为此，研究了种完全不依赖于模型交线拓扑结构的非拓扑致性维块体构建算法，该算法仅根据入块体构建过程蒋先艺等提出种封闭模型描述方法，将具有相同属性的地质层面联系在起，并且给出了种基于角形的块体追踪算法，从而得出以地质属性为基础的块体侯卫生等通过对等，提出的方法进行改进，可以在曲面上进行搜索得出块体模型杨洋等简化并改进了传统的线框架模型，提出了线框架拓扑模型，加速并简化了拓扑搜索过程。目前维地质块体构建算法已经相当成熟，在块体追踪方面从简单的逐角形追踪发展为基于线框拓扑的追踪，执行效率和容错性都有很大提高。但本质上，这些方法都是基于模型交线拓表不规则叉树划分与规则网格划分的网格单元数量对比效果展示与对比为了验证非拓扑致性算法的有效性，选择了个大小为的较复杂地质模型图进行算法测试。模型含有个层位断层曲面，存在断裂尖灭透镜体等多种地质现象。为了验证算法处理非拓扑致性模型的能力，在图中两处人为地制造了些曲面漏缝图左和交越图右，可以看到模型存在比较明显的拓扑问题。图是利用传统曲面缝合性方法建立的块状模型。可以看出，当模型存在拓扑问题时，曲面缝合性方法得到的块体模型结构存在明显问题，即局部存索遍历方法更复杂。因此本文使用种基于局部坐标系机制的溢出方向搜索算法解决寻找指定方向上的邻接网格体问题，完善了对邻接网格体搜索算法。改进后的算法分为个阶段。第阶段搜索目标网格体可能存在的上级网格体，记录由上级网格体到目标网格体的搜索路径第阶段通过第阶段所给出的搜索路径进行目标网格体的搜索第阶段对目标网格体进行尝试性的细分，以保证作为算法结果的网格体定是地质空间网格体叉树的叶子节点。为了对比叉树与非叉树方式的存储效率，对图所示的曲面模型进行实验，结果如表所示。若，而叉树划分方式的网格单元数目和划分耗时增长幅度远小于，并且呈递减趋势趋于。因此，使用不规则叉树方式对地质空间进行网格划分极大地节省了存储空间，提高了块体追踪效率。为更好地测试基于视觉观察的非拓扑致块体构建算法的适用性，利用不同形状和复杂程度的曲面模型模拟真实的地层，如表所示。与基于角形追踪的封闭模型描述方法，即曲面缝合型块体构建算法与线框块体构建法作对比。块体构建数据和效果对比情况见表和表。实验使用的计算机操作系统为专业版处理器为围，并根据空间范围臵入所包含的角形。然后依次对个子节点进行前述的检查和递归划分。最终递归调用结束后，不规则叉树即建立完成。图叉树网格划分算法流程由于使用叉树网格剖分将地质空间划分为大小不同精度不的网格体，相比均匀型网格块体，其搜索遍历方法更复杂。因此本文使用种基于局部坐标系机制的溢出方向搜索算法解决寻找指定方向上的邻接网格体问题，完善了对邻接网格体搜索算法。改进后的算法分为个阶段。第阶段搜索目标网格体可能存在的上级网格体，记录由上级网格体到目标网格体的搜索路径第阶展示与对比为了验证非拓扑致性算法的有效性，选择了个大小为的较复杂地质模型图进行算法测试。模型含有个层位断层曲面，存在断裂尖灭透镜体等多种地质现象。为了验证算法处理非拓扑致性模型的能力，在图中两处人为地制造了些曲面漏缝图左和交越图右，可以看到模型存在比较明显的拓扑问题。图是利用传统曲面缝合性方法建立的块状模型。可以看出，当模型存在拓扑问题时，曲面缝合性方法得到的块体模型结构存在明显问题，即局部存在拓扑的块体粘连在起，得到的块体与原始模型追踪得试析如何优化及运用非拓扑致性三维块体构建算法地球物理学论文型包含薄层或透镜体等地质构造，为了精细体现这些构造的细节特征，不规则叉树应具有较深的划分层数。当划分层数不大于时，不规则叉树与规则网格划分规模致。由表中网格规模和划分时间可以看出，随着划分层数的增加，规则网格划分方式的网格单元数目以倍的速率增长，而叉树划分方式的网格单元数目和划分耗时增长幅度远小于，并且呈递减趋势趋于。因此，使用不规则叉树方式对地质空间进行网格划分极大地节省了存储空间，提高了块体追踪效率。试析如何优化及运用非拓扑致性三维块体构建算法地球物理学论文可靠的地质块体构建算法。通过递归方式建立不规则叉树结构，首先从输入的根节点开始，检查当节点的划分层数是否小于最大划分层数，并判断节点包含的角形数目是否大于。如果满足条件则从个维度上同时进行分，将节点划分成个子节点，为每个子节点设定空间范围，并根据空间范围臵入所包含的角形。然后依次对个子节点进行前述的检查和递归划分。最终递归调用结束后，不规则叉树即建立完成。图叉树网格划分算法流程由于使用叉树网格剖分将地质空间划分为大小不同精度不的网格体，相比均匀型网格块体，其搜行搜索得出块体模型杨洋等简化并改进了传统的线框架模型，提出了线框架拓扑模型，加速并简化了拓扑搜索过程。目前维地质块体构建算法已经相当成熟，在块体追踪方面从简单的逐角形追踪发展为基于线框拓扑的追踪，执行效率和容错性都有很大提高。但本质上，这些方法都是基于模型交线拓扑结构进行块体追踪，对准确的地质数据拓扑结构依赖性较强。因而，在进行块体构建之前需进行多次曲面求交或裁剪等操作，以保证地质模型拓扑关系的正确性。较复杂地质模型存在角网的尺寸差异过大密度不均匀浮点误差等现象，内存为。表块体构建测试模型由表可见，本文基于视觉观察效果的块体构建算法虽然在时间资源和空间资源消耗上都数倍于曲面缝合型块体构建算法和线框块体构建算法，但就算法本身而言，对于表中最复杂的地质模型，块体构建的空间占用不超过，算法执行时间不超过，因此般配臵的计算机都可满足其时间和空间需求。该实验证明，即使在地质模型存在交线等拓扑结构的情况下，亦可得到较客观的地质情况。换言之，文中算法具有较强的鲁棒性，且资源消耗在可接受范围内，是种实用通过第阶段所给出的搜索路径进行目标网格体的搜索第阶段对目标网格体进行尝试性的细分，以保证作为算法结果的网格体定是地质空间网格体叉树的叶子节点。为了对比叉树与非叉树方式的存储效率，对图所示的曲面模型进行实验，结果如表所示。若模型包含薄层或透镜体等地质构造，为了精细体现这些构造的细节特征，不规则叉树应具有较深的划分层数。当划分层数不大于时，不规则叉树与规则网格划分规模致。由表中网格规模和划分时间可以看出，随着划分层数的增加，规则网格划分方式的网格单元数目以倍的速率增块体的结构和数目存在差异。图是用网格块体构建方法建立的块状模型，图是网格块体构建算法细节。可以看出，网格块体构建算法的整体构建效果较好，但对存在拓扑问题的模型，块体模型没有保留这些细节。试析如何优化及运用非拓扑致性三维块体构建算法地球物理学论文。通过递归方式建立不规则叉树结构，首先从输入的根节点开始，检查当节点的划分层数是否小于最大划分层数，并判断节点包含的角形数目是否大于。如果满足条件则从个维度上同时进行分，将节点划分成个子节点，为每个子节点设定空间范导致曲面间的拓扑关系存在少量，使传统的拓扑致性块体构建方法失效。然而少量的拓扑并不会影响模型整体的正确性，如果能构建出结构正确的块体模型，则少量的拓扑和块体局部漏缝并不会对射线或模型离散化造成明显的影响，可以继续用于正演数值模拟。本文提出种非拓扑致的维地质块