基于三角网的"种子法"多边形生成

将传统上广泛使用的“种子法”和“矢量求交法”的思想相结合 ,提出了一种基于约束Delaunay三角网结构的多边形生成算法。详细描述了该方法的基本思想 ,在实验基础上分析了算法的特点。     

GPS信号的差分相关捕获算法研究

随着人们活动范围的日益扩大和周边环境的日益复杂,低信噪比环境下捕获卫星导航信号逐渐成为国内外研究的重点。本文分析两种常用的改善检测统计量信噪比的方法：相干累加和非相干累加,指出它们各自存在的问题。引出差分相关捕获算法,详细介绍差分相关捕获算法,分析了其数学模型。从理论上研究差分相关捕获算法的性能,并借助MATLAB仿真,分析各个参数对算法性能的影响,同时与相干／非相干累加算法进行比较。     

一种移动视频与地理场景的融合方法

快速准确地了解灾害现场状况是救灾过程中的重中之重。通常发生灾害都会使用无人机进行现场勘察,但是无人机视频难以与实际的地理场景关联起来,为此本文提出了一种移动视频与地理场景的融合方法。该方法首先采用具有仿射不变性的ASIFT算法检测特征点,将匹配后的特征点采用RANSAC算法进行迭代剔除噪点,计算视频与地理场景最优的透视变换矩阵模型参数;然后将计算得到的透视变换参数应用到视频数据,恢复视频角点坐标;最后通过内插得出所有视频帧的角点坐标,实现视频与DOM的精确融合。试验结果表明,对视频数据匹配的间隔帧越短,其整体融合精度越高,通过本文方法进行视频与地理场景融合的误差标准差低于10 m。     

最小割与深度学习联合优化的室内粘连点云分割方法

随着数字城市的发展,城市三维模型重建对三维点云结构化的需求与精度要求越来越高。如何有效准确地分割室内语义模型与三维重构是当前研究的热点问题。点云分割分类是室内点云结构化的重要基础,如何将粘连点云构件进行准确分割并用于室内点云结构化,是当前城市建模的难点。本文提出了一种面向室内粘连点云数据的分割分类方法。首先,利用深度学习网络处理室内点云数据;其次,对点云数据进行标签分类,得到目标标签点云;然后,利用欧氏算法对目标点云进行聚类分割,通过室内语义构件包围盒信息计算各目标中心点坐标与水平半径;最后,利用点云最小割实现室内粘连点云的准确分割。利用3组室内场景中获取的数据对分割方法的精度及有效性进行了验证。结果表明,该分割优化方法具有较高的精度与数据完整性。     

地地震多参数BP神经网络预测煤层厚度

依据煤层反射波运动学和动力学特征，提取出了波峰波谷振幅A1、平均频率Fa、主频带能量Qf1、低频带宽能量Qf和峰值频率Fmain等5个地地震特征参数。选取8组学习样本，利用4层BP（Back Propagation)人工神经网络模型，采用动量法和自适应调整的改进算法，训练BP网络，用训练好的BP网络预测煤层厚度。经实例验证，地震多参数BP网络预测煤层厚度精度高，是一种有效的煤厚预测方法。     

一种求解旅行商问题的改进蚁群算法

蚁群算法作为一种新型的优化算法,具有很强的适应性和鲁棒性,已广泛的应用于系统控制、人工智能、模式识别等工程领域。由于蚁群算法在搜索过程中易于陷入局部最优解,存在着加速收敛和早熟停滞现象的矛盾。文章针对这些问题,在基本蚁群算法的基础上,从参数的动态调整、信息量的更新规则、局部搜索策略进行相应的改进,引入信息素平滑机制,以求在加快收敛和防止早熟停滞之间取得较好的平衡。旅行商问题的仿真表明:改进后的蚁群算法具有较好的收敛性和稳定性,能够克服算法中早熟和停滞现象的过早出现。     

LBG算法对初始码书敏感的实验性能分析

介绍矢量量化的基本概念及其算法—LBG算法。指出LBG算法的缺陷，并针对LBG算法对初始码书敏感这一缺陷进行分析。同时还分析了LBG算法对几种不同初始码书的实验性能，得到了一种度量初始码书性能“优、劣”的方法，并提出了一种性能优良、操作简便的初始码书生成方法—等间隔法。最后，针对LBG算法对初始码书敏感这一缺陷给出了一些改进方向。     

迭代法中压缩对角存储的应用框架

在许多有限元、有限差分的应用中,待解方程组的系数矩阵是大型稀疏带状阵,方程组的求解一般使用迭代法.与其它存储方式相比,压缩对角存储由于不存矩阵元素的行列索引,对内存的使用最为节省.使用压缩对角存储,沿对角线操作可以完成高效的矩阵—向量乘.由于在以往的文献中,没有提及按行、列操作的算法,压缩对角存储的应用范围受到一定的限制.用行、列、对角版的矩阵—向量乘代表普通意义的行、列、对角方向操作模式,通过等价矩阵推导和伪代码,给出了一个包括按行、列操作算法在内的应用框架.这里运用C语言实现不完全Cholesky分解共轭梯度法解方程,阐述了如何在实际编程中使用这个算法框架.经理论与实验分析表明,对角压缩存储应用于框架中是高效的,因为与使用常用的一维行索引存储格式所编程序相比,同样迭代次数的耗时减少了约25％.     

基于改进A*算法的煤矿救援机器人路径规划

煤矿救援机器人在执行救援任务时,在获得任务指令后首先需要获得环境模型,再利用内置算法在该环境模型中规划出一条从当前位置到目标位置的无碰撞路径。为减少救援机器人的移动时间,通常要求该路径为时间最优,而目前使用较多的传统A*算法在栅格地图环境下规划的路径存在路径冗余点多、路径转折角度大等问题,导致该路径对于可沿任意方向灵活移动的救援机器人来说是“非最优”的。为解决这一问题,在传统A*算法的基础上提出一种改进A*算法。首先,该算法在传统A*算法的基础上增加当前扩展节点的邻接点数量,以快速搜索获得初始路径;其次,通过设置距离阈值并重连路径点,去除初始路径的冗余点;根据步长分割路径获得间距更小的路径点集合,并再次去除冗余点;最后,为进一步对所得路径的转角进行平滑处理,采用5次B样条曲线进行拟合,最终得到路径点更少、路径代价更小、累计转折角度更小的优化路径。在5种不同尺寸、障碍物覆盖率为20%的栅格地图环境中利用MATLAB对上述改进A*算法进行仿真实验,并将改进A*算法的仿真结果与传统A*算法的仿真结果进行对比。结果表明:相对于传统A*算法,改进A*算法通过扩展邻接点、去除路径冗余点及路径平滑等操作,有效改善了传统A*算法的路径冗余点多和路径转折角度大等问题;此外,改进A*算法还能在一定程度上减少生成初始路径时的扩展节点数量,降低系统内存占用。      

岩石侵蚀速率测算方法研究综述及展望

讨论了目前应用比较广泛的几种测算岩石侵蚀速率的方法,将目前岩石侵蚀速率测算方法分为2类:一类为质量测算法,包括公式计算法、流域水化学监测法、样品称重法;另一类为几何测算法,包括微侵蚀测量仪法、对比计算法和宇宙成因核素法.探讨了各方法的测算原理、优缺点及其适用领域,质量测算法中的公式计算法和流域水化学监测法比较适用于大面积的国土监测工作;样品称重法和3类几何测算法适用于尺度较小的地学研究和文物保护、工程技术等应用领域.最后,总结了岩石侵蚀速率研究者和案例地的地理分布规律,并对岩石侵蚀速率测算研究进行了展望.