基于不规则三角网(TIN)的追踪等值线算法及对等值线光滑算法的研究

介绍了基于不规则三角网(TIN)的存贮结构和追踪等值线算法,并针对奇点处理提出了新的改进算法;其次根据生成的等值线,分别对以下几种光滑算法:线形迭代法、Bezier函数法、三次B样条函数法等,通过对其算法数学原理的研究分析,比较了各种曲线在曲线光滑应用中的特点,根据在应用中结果的比较,提出了用张力样条曲线作为拟合等值线的光滑曲线具有重要的参考价值。  

一种基于TIN的等值线快速生成算法

基于TIN生成等值线图是利用有限的离散空间信息恢复地质属性和地学变量空间分布状态的重要手段之一,其时间效率主要取决于起始等值边查找与等值线追踪。通过构建以TIN三角面片单元为节点的红黑树,将起始等值边查找的时间复杂度由O(M′N)提高到O(lb N);基于散列与半边数据结构重建TIN拓扑,根据TIN中“边—面”拓扑关系,在等值点内插计算的同时完成等值线追踪。实验及应用表明,算法时间效率高,生成的等值线精度可靠,可满足大数据量条件下等值线快速生成的需要,具有广泛的实际应用价值。  

基于TIN-Octree的三维地质模型构建方法研究

在三维地质模型中，不能有效的分析地层与断层之间的形态与结构，提出了基于TIN-Octree混合空间数据模型的精细三维地质体构建方法。分析两者的地质形态与连接状态，形成良好的数据映射剖面，并利用Octree的编码特性，增加对象的描述精度以及存储性能，可以有效地为油气勘探开发提供可视化效果。并结合实际地质地震勘探解释成果资料的应用，表明该模型构建方法可以有效地建立地质体三维模型，具有良好的应用价值。