论文部分内容阅读
地质空间是一个非均质(nonhomogeneous)、非参数化(nonparametic),非直见性(non-eyeable)的三维空间,该空间中的三维地质体动态建模技术正成为三维空间信息技术领域的研究热点问题,也是当今三维空间信息技术中的难点问题之一。本文从三维地质空间的固有属性分析出发,对三维地质空间认知问题、三维地质体数据结构、三维地质建模体系与方法等关键问题进行了分析研究;并在三维地质体数据结构、三维地质体动态构模算法、三维地质体模型的插值拟合算法、三维地质体模型的简化算法以及三维混合空间索引方法等方面进行了深入探讨,提出了多种有效的算法,本文的主要研究内容包括:(1)通过对地质空间性质的归纳总结,提出地质空间的“非均质性、非参数化,非直见性”的三个特性和三维地质空间的“混合空间认知模型”;并基于该空间认知提出了“EBRIM集成数据结构模型”。(2)对三维地质空间中基于钻孔、基于剖面和基于散点的三维地质体动态建模方法进行研究;提出了“基于钻孔的连续地层序列匹配动态建模算法”,该算法通过首先对整个研究区地层出现情况进行分析判断,自动生成该研究区域的标准连续的地层字典,然后通过钻孔与字典的按照一定规则的动态匹配,实现钻孔地层自动对比与连接,有效的解决了在有断层和地层尖灭情况下基于钻孔的自动建模问题。(3)提出了“基于非共面剖面拓扑推理的三维地质体动态重构算法”;该算法将拓扑推理引入三维地质体动态建模过程中,实现了无拓扑变化、地层尖灭、地层分叉情况和断层滑移等四种情况的拓扑推理自动判别与剖面自动对比构模,实现了这四种情况下基于任意剖面序列的三维地质体自动重构。(4)提出了“基于凸包剪切与限定散点集剖分的动态重构算法”;该算法首先将地质钻孔或剖面等数据进行离散插值,并将相关地质信息作为边界限定条件附加在散点集上,然后对离散点集合进行地质年代分类,并计算每类点集的最小凸包,再对这些凸包集按照地质年代顺序相互循环裁剪并进行剖分得到混合地质体模型,最后建立模型拓扑关系并进行模型面片与体元简化。该算法在实现地质体自动构模的情况解决了面模型不支持自动构模,而支持自动构模的体元剖分构模又由于数据量巨大而不具有实用性的问题。(5)提出了“基于TIN和NURBS的虚拟钻孔插值算法”,该算法将NURBS曲面反算插值引入虚拟钻孔插值中,改进了以往单纯的基于TIN的虚拟钻孔插值算法构面比较粗糙的问题;提出了基于剖面拓扑推理的虚拟剖面插值算法,较好的解决了在无拓扑变化、地层尖灭、地层分叉情况和断层滑移等四种情况下虚拟剖面自动生成问题。(6)提出了任意维通用网格GM以及“基于Simplex-Collapse的GM简化算法,GMS”,实现了多种不同网格的统一简化算法,同时基于Simplex-Collapse的GMS比以往基于Edge-Collapse的简化算法具有更高的简化效率。(7)通过对R-Tree,Packed R-Tree,R+-Tree,R*-Tree以及Hilbert R-Tree的分析比较,提出了一种新的索引方法,CSR-Tree(Clustered Sorting Record Tree)索引方法;该算法首先通过空间对象距离相似性聚类,然后对聚类的各个分量集合进行X、Y、Z方向的扫描排序,选取两两距离累积最小的方向对当前分量进行升序排序;然后在对分量集合的中心点进行X、Y、Z方向的扫描排序,选取两两距离累积最小的方向对分量集合的集合进行升序排序,最后递归构造CSR-Tree。该算法充分考虑了空间对象的相邻相关性,有限减小了节点矩形面积,降低了节点矩形交叠概率,提高了R-Tree的查询效率。(8)提出了Grid+CSR-Tree三维混合索引方法(Mix Grid Clustering Sorting Record Tree, MGCSR-Tree);该方法通过两级索引机制将大量空间对象的索引项有机地组织到各个桶文件及其对应的MGCSR-Tree中,既降低了存储开销,又提升了索引的操作效率。上述算法与方法已多个实际项目中使用,取得了较好的实际效果;证明了上述算法的有效性和实用性。