等值线平滑的噪声地图矢量化优化方法

噪声地图中栅格型噪声云图被放大后会产生失真现象，且占用的存储空间较大，不利于大尺度噪声地图的精细化展示。为提升噪声云图展示效果并降低文件大小，研究双线性插值、双三次卷积插值、栅格图像矢量化方法的优缺点，提出一种基于噪声等值线平滑的矢量化优化方法。该方法利用平滑后的等值线、绘图边界、建筑物轮廓等构建矢量面要素，并根据各面要素内噪声值通过渲染得到矢量噪声云图。不同噪声云图优化方法的对比结果表明，根据基于等值线平滑的优化方法得到的矢量噪声云图对噪声传播和分布规律的展示更为清晰，数据量降为栅格数据的1/30，且噪声展示精度灵活可调，对于改善噪声地图质量、增强噪声地图实用性具有重要意义。该方法也可推广应用于绘制其他类似的专题地图以提升数据可视化效果。     

基于规则格网的地图等高线快速追踪算法

地图中等高线是表达地貌起伏形态的有效方法。利用已知点高程数据内插等高点是构建等高线的关键,本文提出了一种基于规则格网通过插值决速追踪等高点的算法,研究了等高线的平滑算法,该方法可应用于类似等值线的追踪和建立。     

交互式等值线图纸矢量化方法

等值线图纸矢量化在地质、地球物理、地理信息系统等方面有广泛的应用,计算机自动识别在实际应用中尚存在一些不足,论文通过改进基于圆跟踪的等值线矢量化算法,提出了一种交互式的等值线的矢量化方法——等值线间隔追踪算法,通过人工干预弥补计算机自动识别存在的缺陷,保证追踪的正确性,适用于灰度等值线图像的矢量化,具有实用性和高效性.     

单次飞行事件噪声等值线计算新方法的研究

针对现行单次飞行事件噪声等值线计算中存在的需要布点、插值繁琐等缺点,提出单次飞行事件噪声等值线的分段函数计算模型,将航迹各分段产生的噪声等值线表示成函数形式.该模型具有在计算单次飞行事件噪声影响等值线时不需要布点、程序设计简单等优点.根据某型飞机的基础飞行数据,将分段函数模型与常规模型的计算结果进行了对比,结果表明两种...     

彩色城市地图的闭环反馈道路提取

为了实现彩色栅格地图道路的全自动提取,提出了一种闭环反馈提取彩色栅格地图道路的方法。在地图图像数学模型的基础上,根据地图中对象的颜色特征对地图图像进行规范化处理。在采用一些算法去除噪声后提取道路,对道路进行细化处理。依据道路和噪声的特征建立一些判据判断道路的正确性,把道路的提取变成了根据判据不断修正道路的循环过程,实现道路的全自动提取。试验结果表明了该方法具有较高的准确性、全自动化和通用性。     

基于地图预处理及改进A~*算法的路径规划

针对移动机器人路径规划中栅格地图建模及A~*算法搜索效率问题,设计了一种基于地图分区预处理及改进A~*算法的路径规划。首先,基于K-Means聚类算法对栅格地图进行分区并量化各局部区域的复杂度;然后,改进A~*算法的评价函数和子节点选择方式并依据地图区域的复杂度生成有效的搜索空间;最后,改进Floyd算法对路径进行双向平滑度优化处理,并通过添加防碰撞安全距离系数,使路径与障碍物保持安全距离。实验仿真结果表明,本文所设计的算法可提高A~*算法的搜索效率和灵活性,增加路径的平滑度和安全性。     

一种非结构环境下多机器人构建地图的方法

提出了一种多移动机器人在非结构环境下构建地图的新方法.该方法让各机器人独立探索环境并对不同的局部栅格地图予以融合.在地图融合过程中,无需考虑机器人相对位置的先验信息,而是以栅格地图相似度为度量标准,利用距离变换和改进的遗传算法高效、快速地搜索各局部地图之间的最大重叠部分,进而予以融合.实验结果表明,与常规方法相比,该方法能够较为精确地实现非结构环境下多机器人地图构建,且限制条件少,更适合于实际应用中的各种复杂情况.     

单航班噪声动态等值线的绘制算法

机场噪声的可视化是机场范围内环境评价的重要方面,通过机场噪声的等值线分布图可以分析各个时段和地区的噪声大小,并据此调整航班计划和飞行航迹减少受影响地区的噪声强度。基于单飞行事件研究飞机噪声的动态分布情况,利用曲线分段拟合噪声值的变化规律并在此基础上预测实时的噪声值。为了避免常规的等值线绘制中遍历次数多、等值线计算复杂等缺陷,提出一种基于等值点摇摆的等值线网格队列算法,满足了动态绘制对时间复杂度的要求。     

基于声纳和摄像头的动态环境地图创建方法

针对动态环境下声纳传感器无法正确检测动态障碍物从而降低移动机器人的地图创建的精度的问题,提出了一种声纳和视觉传感器结合的动态环境地图创建方法.为保持地图信息的完整性,该方法分别建立了动、静态栅格地图,利用前一时刻的静态地图、当前声纳观测信息和摄像头检测的动态障碍物信息的比较来更新地图,并给出了地图更新模型.因视觉信息能成功地解决地图中某些动态障碍物被当成静态障碍物的错误,因而能建立正确的地图.实验验证了该方法正确,可行.     

BSCTC:传感网的基于切向约束的B样条等值线查询算法

针对目前传感网的等值线查询方法需要返回较多代表节点,代表节点选取的计算复杂度高且等值线还原结果不理想的情况,提出了一种基于切向约束(TC)的B条等值线(BSC)查询算法,简称BSCTC.该算法基于切向约束的2次B样条插值原理,首先选出等值线中的代表节点并传输代表节点信息给Sink,然后在Sink端对返回的代表节点进行分段还原,形成等值线.理论分析表明:BSCTC算法返回的代表节点期望数只是网络等值线节点数的39％,代表节点选取的计算复杂度为O(n)(n为等值线节点个数).实验结果表明:与目前最好的DABC算法相比,BSCTC算法返回的代表节点数减少了53％,而且可形成更精确的等值线.