广义回溯方法及并行计算机系统的最优任务调度

给出了广义回溯方法,并用此方法较有效地解决了平行计算机系统的最优任务静态调度问题。     

应用最优回归方法确定局部区域GPS网的正常高

本文针对常用的几种几何方法在实用中的局限性，提出了一种经过改进的多元回归方法。试验结果表明，应用该方法，可使正常高求解精度明显改善。     

自适应最优邻域尺寸选择的点云法向量估计方法

为了削弱邻域尺寸选择对基于主成分分析(PCA)的点云法向量估计精度的影响,自适应处理尖锐特征点云,该文提出了自适应邻域的PCA点云法向量估计方法,利用点云局部邻域协方差矩阵,构建了局部邻域维度特征信息熵函数,根据熵函数最小准则,实现了点云自适应最优邻域的估计,在此基础上进行PCA法向量估计。分别对模拟点云和实测点云进行了法向量估计实验。实验结果表明,该文方法能够显著提高包含尖锐特征的点云法向量估计精度。     

GIS结点捕捉的广义算法及误差传播模型

根据最小二乘原理，本文提出了结点捕捉的一种广义算法，并建立了伴随的误差传播模型，针对位于模糊公差范围内待捕捉点组中各点坐标误差统计我的各种可能的特殊情况，进一步导出了相应的简化算法以及其误差传播模型，并从理论和数值模拟两方面系统地分析了结点坐标的相准确性一对捕捉结果的影响，理论推导表明，现有的GIS结点捕捉算法属广义算法的一种特殊情况，最后通过算例说明了广义算法和误差传播模型的实际应用前景。     

一种运动平均优化的并行式光束法平差方法

针对当前大规模影像运动恢复结构中并行式光束法平差收敛性差、精度低的问题,该文提出了一种融合运动平均优化的并行式光束法平差方法。该方法将大规模影像间的匹配关系表示为共视图,利用图分算法将整个区块分为多个子区块,并对各子区块进行快速局部光束法平差;图分后,将各子区块作为顶点构建子区块聚类图;在聚类图上利用运动平均优化,获得各子区块的全局旋转和全局平移参数,同时保持子区块内部的刚体结构和不同子区块间的几何相关性;最后,融合各子区块的重叠区域得到完整场景,实现对整个区块的平差优化。使用大规模无人机影像和地面近景影像数据进行实验,结果表明,相比传统方法,该文方法计算效率提高了10倍;相比当前的并行式方法,该文方法在精度、收敛性和计算时间方面都有明显提高。     

两种北斗卫星精密星历外推方法的精度分析

国际全球卫星导航系统服务(IGS)中心只提供当天00:00:00—23:45:00的精密星历数据,若要获取当天完整的星历数据,往往采用坐标外推的方法得到23:45:00—24:00:00时段的星历数据。本文采用三角函数插值法和广义延拓逼近法对一段时间不同类型和不同时间间隔的北斗卫星精密星历轨道坐标进行外推。结果表明,GEO卫星精密星历轨道坐标外推精度优于IGSO卫星和MEO卫星;两种外推方法对于5 min时间间隔精密星历外推精度明显高于15 min时间间隔精密星历,且三角函数插值法外推精度优于广义延拓逼近法1～2个数量级。因此,在对北斗卫星精密星历进行轨道坐标外推时,可以优先采用精度更高的三角函数插值法和使用5 min时间间隔的星历数据进行外推计算。     

一种基于最小广义方差估计的TLS点云抗差法向量求解方法

针对地面激光扫描点云中的粗差与不均匀采样对法向量计算的影响,基于最小广义方差估计与局部平面拟合原理提出了一种抗差法向量求解方法。首先通过快速近似最近邻居搜索算法得到最近k邻居点集,然后由确定型最小广义方差估计方法和多元马氏距离得到邻居点集协方差矩阵的抗差估计,最后根据主成分分析法（principal component analysis,PCA）计算得到抗差法向量。通过构造的模拟地面激光扫描（terrestrial laser scanning,TLS）点云数据将提出的方法分别与基于PCA、鲁棒PCA和随机抽样一致的法向量求解方法进行实验比较。结果表明,所提方法的抗差性能优异,且并行优化改进后可以满足大规模TLS点云的计算需求。将该方法应用于实际野外地形TLS点云数据,由求解的抗差法向量重建的泊松表面更符合实际地形,表明了该方法在实际应用中的有效性。