基于八叉树的三维地质剖面生成算法

针对目前构建三维地质剖面算法复杂度高、效率低的问题,提出一种基于八叉树的三维地质剖面生成算法。利用八叉树算法对传统的地质剖面生成算法进行改进,使算法在搜索过程中的时间复杂度降低至O(log8(n/M)),在算法中加入轮廓边约束,对搜索到的边进行预处理,以保证边的正确性和有序性。采用八叉树为复杂三维地质体网格模型内的三角形创建空间索引,通过八叉树快速查找出经过剖面的三角形,计算交点并追踪出轮廓边界,通过画廊看守算法对追踪出的边界三角化并构建三维剖面。实验结果表明,该算法具有复杂度低、鲁棒性强的特点,与传统的地质剖面生成算法相比,时间复杂度由O(n2)降低到O(nlbn)。     

基于MODIS数据的大气水汽反演算法研究

水汽是天气变化的主要动力因素之一,同时大气中的水汽含量也是影响遥感应用的主要因素之一。介绍了MODIS近红外二通道比值法和三通道比值法反演大气水汽的思想,对反演算法的过程进行了推导和分析,并结合实例进行了总结和讨论。通过融合已有的两种水汽反演算法,较好地解决了利用NASA文档对水汽加权平均所遇到的问题,取得了较好的实验效果,对降水产品的生产具有一定的实际意义。