速度扫描方法研究毕业设计(编辑修改稿)

速度扫描方法研究毕业设计(编辑修改稿)内容摘要：

停止。 这种模型的 建立 比较 简单 ，容易 理解， 但是 对于边界问题不能完美解决。 四面体模型是用若干四面体还原 地下地质模型的方法 ，用小四面体的集合来表示形体。 如果要使用四面体模型 需要 先解决边界问题，将地质体边界用三角曲面表示， 再进行四面体剖分建立 出四面体模型。 三棱柱模型是用 若干小的三棱柱 组合 来表示地下地质体的方法 ， 对于层状地质体，三棱柱模型能够较好的表示 出来 ，给物探工作者以更直观的感受。 167。 拓扑、块体、 网格 中国地质大学学士学位论文 13 ． 1 拓扑关系 从地质学角度看，拓扑即地质对象间相互关系，包括地层与地层之间的关系、断 层与断层的关系以及断层与地层之间的关系。 它可以由解释建模人员在建模过程中设定。 只 有拓扑关系正确才能形成正确的三维模型。 ． 2 块体 块体是由切割曲面封闭的空间体积，它是具有相同沉积特征和构造控制背景的点集。 模型拓扑结构应存储封闭块体的曲面或子曲面信息，通过对曲面或子曲面的查询以确定地下某一点属于哪个 块体。 ． 3 网格 包括规则网格和非规则网格。 地层足够平缓和光滑时，使用规则网格就能实现网格和地层几何与拓扑正确，但存在断层时，网格与封闭块体的区域并不一致。 地质建模中非规则网格通常指经 Delaunay 三角剖分后的三角形集合组成的平面网格或四面体网格 {3}。 167。 本 章小 结 本章简单 的描述了一下三维 地质 建模 模型 的 元素 ，从 最初 离散的点 数据 开始，连接线段，构建曲面 ， 通过拓扑关系确定真实的地下地质情况， 通过块体 和网格 的 研究 ， 建立 出 准确的 地下 地质 模型。 为 接下来的建模工作打下理论基础 ， 进而 为 物探 工作者以后 的 野外工作 打下 基础。 接下来 我将对三维地震地质建模的关键主要技术进行学习。 第二章 平面三角剖分和 网格优化 建立 三维地震地质模型时，网格 化 是模拟地下地质界面的必须工作，现在有三角网格化和四边形网格化 两种 方法，其中又以三角网格化 比较 常用， 三角网格化 技术 也称为 三角剖分 ， 将一些 离散的地震数据点 划分成 一个三角形网格。 现在 也已经发明了很多三角剖分算法，如贪14 韩义：三维 地质建模 心算法、周培德算法以及 Delaunay 三角剖分。 本文 讲主要讲述 Delaunay 三角剖分。 无论用那种方法， 划分 的网格并不是最好的，最合理的，这 时如果 进行网格优化的话，会使 网格质量提升，让 物探 工作者能更容易使用 三维 模型。 167。 三角剖分 技术 ． 1Delaunay 三角剖分 Delaunay 三角剖分作为 目前公认的最优三角剖分方法，是因为 它 的特性决定的： （ 1） 最小内角 最大化 特性 ： Delaunay 三角剖分 要求剖分的三角形 内角 都尽量大一些 ，两个 三角形共边的话，其中相对的两个小的内角尽量大一些，向等边三角形靠近。 （ 2） 外接圆 特性： 因为三角形 的三个点可以确定一个圆，如果存在一个 点 在那个圆 里面的话， 则 这个三角形是不完美的， 需要 将第四个点与 其 相对点连接形成新的三角形，直到 所有的三角形外接圆 内 都没有其他 点 为止。 根据实现过程，生成 Delaunay 三角网的各种算法可分为三种 ： 分治算法，逐点插入法，三角网生长法 {4}。 （ 1） 分治算法 将分治算法思想应用于生成 Delaunay三角网，递归地分割点集，直至子集中只包 含三个点而形成三角形，然后自下而上地逐级合并生成最终的三角网。 （ 2）三角网生长法 三角网生长算法的思路是，先找出点集中相距最短的两点连接成为一条 Delaunay 边，然后按 Delaunay三角网的判别法则找出包含次边的 Delaunay三角形的另一端点，依次处理所有新生成的边，直至 最终完成。 下面是 我 主要 学习了 的逐点插入 法， 运用 Lawson算法， 先 构建一个 Delaunay三角形，将想要插入的 离散 数据点 插入到 这个三角形中。 进行 优化处理让其满足 Delaunay 三角网 要求。 具体 方法就是： 一个大的三角形作为初始网格，这个三角形 需要 满足 待 插入的 点 在三角形内部。 一个 已知 的 三个 离散点构成的三角形作为第一个三角形单元插入到初始网格中。 第四个点 Q与前面已知的三角形 X的三个离散点进行 结合 工作。 （ 1）若 Q 在 三角形内部，将 Q与 其他三个点相连，并删除已知的三角形 X形成 三个新 的三角 形。 （ 2） Q在三角形 X的一条边上，但不在顶点上，把 Q 与 X的三个顶点中与 Q 相对的那个顶点相连，这样 将构成 两个新的共 边的 三角形，将新生成的两个三角形加入 Delaunay三角网，删除三角形 X。 （ 3） 如果 新的点 在三角形 X顶点上，即 Q点 与 三角形 X上 的一点重合 ， 这样就 不需要处理，进行接下来 的 操作。 事实上，点集 中存在两 个 点 在一个位置 的话，算作一个点就可以了。 中国地质大学学士学位论文 15 LOP算法 对局部三角形进行优化，主要原则是满足 外接圆 特性，即 用 优化的方法使三点确定的圆内不包含第四个点，如果存在第四 个 点，则交换 对角线，让 交换好 的 两个三 角 形都满足外接圆特性，如图 所示。 如果 四点 共圆的话，是否交换对角线不影响 空 外接圆特性，要考虑最小角最大化特性。 尽量 让 最小角最大化来判断是否需要交换边。 图 四点 不共圆 时交换 边 所有 的 离散点 都 插入到网格中时，从网格中删除 不需要 的三角 形 ，最终得到的网格就是Delaunay三角网格。 对于区域 Delaunay三角剖分 也是以 点集 Delaunay三角剖分 为基础的，只是需要进行 布点 和边界离散， 将区域转化为点 集 的形式。 在剖分 区域内插入点， 并将内 外边界离散成一系列的小线段。 在 经过 与点集 Delaunay 三角剖分一样 的处理，最后进行边界 处理 ，将多余不存在的三角形删除。 达到 剖分 的目的，为接下来的建模打下坚实的基础。 ． 2 其他 三角剖分方法 贪婪法即通过分级处理的方式得到某种度量意义下的最优解，是一种比较直接的设计技术。 一般由贪婪法解决的问题的一般特征是有 n 个输入以及一组约束条件。 任一满足约束条件的输入子集称为可行解，所以其可行解由这 n 个输入的某个子集组成。 满足约束条件的子集可能不止一个，故可行解并不唯一。 为了比较可行解的优劣，事先也给出一 些标准。 这些标准一般以函数或变量的形式给出，称为目标函数或目标变量。 能够使目标函数或目标变量达到极值的可行解，称为最优解。 贪婪法设计算法的特点是一步步地进行，根据某个优化测度，每一步都要保证能获得局部最优解。 每一步只考虑一个数据，满足局部优化条件。 此外，若下一个数据与部分最优解连在一起不再是可行解时，就不把该数据添加到部分解中，直到把所有数据枚举完，或者不能再添加为止。 贪婪法能够解决很多领域提出的问题，但它不一定得到最优解 {4}。 周培德算法的主要思路如下：针对给出的包含 n个点的平面点集先求该点集的凸壳，并 将凸壳顶点 C1按逆时针顺序连接成边存人边集 T中，再求点集 S1=SC1的凸壳的顶点 C2，并将 C2按逆时针顺序。