基于A*算法在蜂巢栅格地图中的路径规划研究

为了提高栅格地图中路径规划的质量和效率,研究了采用不同类型的栅格建立栅格地图的方法,并分析了在相同环境、相同路径规划算法的情况下,不同类型栅格对最终规划路径的影响.仿真结果表明,采用正六边形栅格(蜂巢栅格)的栅格地图相比于传统栅格的栅格地图(如正方形栅格地图、菱形栅格地图和三角形栅格地图)在障碍物信息描述方面更具有优势,规划出的路径长度最短,效率较高.     

面向服务的空间信息栅格体系结构研究

空间信息栅格体系结构是空间信息栅格的前期基础研究和顶层设计,对空间信息栅格的构建具有指导作用.提出了空间信息栅格的概念;引入了基于开放栅格服务架构（open grid service architecture, OGSA）的设计思想;从门户、服务和资源3个层面深入研究了空间信息栅格的体系结构,并描述了空间信息栅格服务调用模型.     

动态栅格划分的光线追踪场景绘制

针对利用光线追踪方法进行真实场景绘制过程中计算量过于复杂的问题,提出了一种根据空间内部图元分布情况进行动态栅格划分的方法,节省了那些并无成效的栅格划分所引起的多余计算量.该方法首先将模型所在的空间进行一次均匀栅格划分,计算出每个栅格中图元的数量;判断栅格中的图元数量是否达到该栅格的饱和状态,若达到了该状态,那么就停止该栅格的划分,反之对该栅格进行再一次的均匀划分,直到它子栅格的图元数量到达饱和状态为止,得到最后的栅格树.在处理光线-图元相交过程中,对该栅格树进行遍历,直到检测到光线与离视点最近的图元相交为止.该方法在各种模型上通过对比实验结果表明,性能比传统均匀栅格方法提高了60%左右.     

星图识别的一种扩充栅格算法

栅格算法作为一种鲁棒性好、识别率高的星图识别算法,要求星图中不少于6颗星才能进行正常的识别,限制了其在小视场或低星等敏感极限的星敏感器中的应用.针对这种情况,提出了星图识别的扩充栅格算法,该算法将扩充星图法与栅格算法结合,将视场进行有效地扩充,得到了更加丰富的星点信息,同时继承了栅格算法的优势,拥有比现有扩充星图法更强的噪声鲁棒性和更高的识别成功率.依据实际情况建立了仿真环境,并进行了大量实验,验证了算法的实时性和高识别率性能.结果表明:当应用于小视场星敏感器时,扩充栅格算法在位置噪声为1像素时的星图识别成功率大于97.4%,明显优于传统的扩充星图算法,同时其近邻星的识别成功率最高可达到86.7%,也明显优于传统栅格算法.扩充栅格算法更加适用于小视场或低星等敏感极限的星敏感器.     

机器人自动绘制地图的一种简单算法

采用基于栅格的地图表示方法,对机器人自动测绘未知区域地图的问题进行了研究.通过分析不同情况下的测绘需求,提出了一种新的算法,即利用地图栅格化和单步探测性价比的最优化来确定导航路径,从而实现机器人自动绘制未知区域地图的功能.仿真实验表明,该算法简洁、实用、可靠,并且可提高测绘的效率.     

基于AutoCAD平台栅格地形图处理系统

为在AutoCADR1 4平台上直接使用栅格地形图 ,对栅格地形图的扫描、校正、定位、自动拼接及网络环境中的正确显示等问题进行了讨论 .基于AutoCAD平台栅格地形图处理系统 ,为地形图输入电脑 ,提供了快捷、经济的解决方案     

面向立体显示的点采样栅格优化策略及其性能分析

针对一般笛卡尔采样数据量大的局限性,提出了基于体心立方(body center cubic, BCC)栅格的点采样方法,给出了采样矩阵的定义,分析了BCC格型的空间排布优势,设计了基于体心立方的优化采样策略,包括栅格的划分、物理空间和采样空间的坐标映射,采样密度和采样矩阵计算.将该方法与一般笛卡尔栅格进行了性能分析和比较.实验结果表明,BCC栅格采样比一般笛卡尔栅格减少30％的体数据量,加快了立体数据的预处理速度,并在立体显示中取得了较好的视觉效果.     

翼缘削弱型刚性连接节点的受力性能研究

通过拟静力试验以及有限元ALGOR程序,对翼缘削弱型刚性连接节点进行了低周反复荷载作用下试验研究和非线性有限元分析,研究了翼缘削弱型刚性连接节点的破坏形式和受力性能.分析结果表明:翼缘削弱型刚性连接具有较大的连接刚度和理想的耗能性能;梁翼缘处的焊缝强度是决定翼缘削弱型刚性连接节点性能的主要因素,这为翼缘削弱型节点的研究和应用提供了理论依据.     

基于MB栅格回波强度和改进BPNN的底质分类

提出了基于多波束栅格图像和改进神经网络的底质分类方法,研究了多波束栅格回波强度的提取方式和改进的反向传播(BP)神经网络.论述了波束脚印包络内以采样数量进行等角度栅格分配获取回波强度所在位置序列值,并在传统BP神经网络基础上附加动量因子和自适应学习率,同时为激活函数添加斜率和偏置可随误差信号进行修正.改进的BP神经网络不仅可以提高神经元的自适应能力,而且可以明显加快算法的收敛速度.利用提出的方法进行底质分类,实验结果表明,提出的方法显著提高了海底底质分类的分辨率和精度.     

基于边特征的点云数据区域分割

为了提高反求工程建模的效率,提出了一种基于空间栅格的区域分割方法.该方法采用二次抛物面模型计算散乱数据点的曲率,利用空间栅格结构建立散乱点的拓扑关系,根据栅格中数据点与栅格中心点的相对位置计算栅格曲率以及相邻栅格间的曲率差值,由曲率差函数判别并抽取边特征栅格.通过特征栅格的空间位置与曲面栅格的连通性实现了空间散乱数据的区域分割. 工程应用实例表明: 该方法能够直接处理点云数据而无需构建三角网格,具有运算简单,稳定性高等特点.可有效解决具有曲率突变性的点云数据的区域分割及特征提取问题.