3S技术在昆明市主城区地下管线探测与信息化过程中的应用

本文就昆明市市主城区地下管线探测过程中对GPS、GIS、RS技术的使用,分析3S技术在城市地下管线探测特别是地下管线信息化工作中起到的促进作用及对生产效率及数据质量具备强大的提升力。     

TIN DEM线性内插不确定性的随机过程模型

基于随机过程模型导出了TIN DEM线性内插的随机过程模型,给出了不规则随机空间三角形的不确定性描述,讨论了TIN节点误差在线性内插中的传播问题。通过理论推导和实际算例,得到了TIN DEM线性内插点的点位方差和误差椭球半轴的解析表达式、线性内插精度最高点坐标的解析表达式,该结论与三角形的形状无关;对DEM线性外推导致精度急剧下降的必然性结论进行了理论证明;得到TIN线性内插的平均点位方差解析式,从理论上说明了本文结论的有效性。     

VRS动态随机模型建模方法的综合比较

阐述了4种传统虚拟参考站(virtual reference station,VRS)随机模型建模方法及VENUS随机模型建模方法的作业原理,从验后单位权方差、模糊度精度因子ADOP、F-ratio、滤波残差等多个角度综合分析了各方法作业水平的有效性及优劣程度。研究表明,传统的标准随机模型建模方法、信噪比建模方法及高度角建模方法在VRS中的应用有效性最弱,传统的自适应随机模型方法和VENUS建模方法在不同层面体现出各自的优势,有互相借鉴的科研价值。     

星载SAR地形辐射校正模型及其效果评价

根据合成孔径雷达(SAR)严格成像几何模型和辐射定标公式建立了地形辐射校正(TRC)模型。通过实验,从定性和定量两个方面评价了TRC模型的有效性。比较了基于投影角和基于当地入射角两种计算有效散射单元面积的方法,对根据初始定位模型计算有效散射单元面积的合理性进行了分析。     

利用HLA的分布式虚拟森林环境构建

以分布式虚拟森林灭火环境为例,基于HLA/RTI协议,设计和初步实现了地形、树木、林火、灭火工具联邦成员组成的分布式森林灭火仿真系统虚拟场景的三维动态生成与显示。系统将仿真的底层通讯和上层的模型控制框架、三维图形绘制分离开来,形成各个独立的模块,具有扩展性和重用性。     

高精度曲面模型的解算

为了提高Gass-Seidel(GS)算法的收敛速度,提出了改进的GS算法(MGS),用于解算高精度曲面模型(HASM)(HASM-MGS)。以高斯合成曲面为研究对象,将HASM-MGS与HASM-GS和Matlab提供的函数进行对比,结果表明,达到相同的模拟中误差,HASM-MGS计算时间远小于HASM-GS和Matlab提供的函数;HASM-MGS计算时间与模拟区域的网格数呈非常好的线性关系,时间复杂度比传统的方法降低两个数量级。     

一种有效的复杂多边形裁剪算法

提出了一种基于扫描线思想和梯形分割技术的多边形裁剪算法,其主要步骤包括:计算主多边形(集)与窗口多边形(集)的交点,提取所有交点和多边形边界结点的纵坐标(y)并进行排序;以排序后的y作水平扫描线,分别对主多边形和窗口多边形进行梯形分割,获得两组梯形集合;对这两组梯形集合逐行执行梯形单元“交”运算,最后对结果交集进行边界追踪建立裁剪多边形。实验结果表明,该算法具有较好的计算效率,是一种比较实用的多边形裁剪算法。     

一种栅格辅助的平面点集最小凸包生成算法

针对平面点集的最小凸包生成问题,提出一种栅格辅助的算法,预先剔除那些不可能成为凸包顶点的点,从而提高算法效率,算法的时间复杂度可近似达到O(n),最坏时间复杂度与Graham扫描算法相同。试验表明,随着行列数的增加,计算效率先快速递增,随后逐渐减小;当栅格行列数取值为总点数的平方根时,剔除比接近最大值,算法执行效率亦相对较高。     

不可能差分分析8轮AES-256

利用密钥编排方案,基于差分表查询技术和数据多次利用技术,提出了新的不可能差分密码分析8轮AES-256。数据复杂度约为2105选择明文,时间复杂度约为2229.58存储访问,存储复杂度约为287字节。与已有的最新结果相比较,新方法存储复杂度降低。     

基于特征点匹配及提纯的点云配准算法

针对传统的基于ICP点云配准算法配准时间长、收敛慢、需要较好初始配准等限制,本文利用现有的点云特征提取算法和描述算法,提取并匹配点云中的特征点,用RANSAC算法结合坐标转换模型剔除误匹配点对,用匹配点对在两点云中的坐标计算之间的坐标转换参数,从而实现点云的配准。相比ICP类算法,提高了点云配准的效率,同时提高了点云配准的自动化程度。