并行栅格扫描填充路径及其规划算法

深入分析快速成形制件翘曲变形的原因后,提出一种全新的扫描填充路径——并行栅格路径及其规划算法.按照这种路径能够近似、并行地完成整个待成形二维平面区域的扫描填充过程,在减小XY向温度梯度的同时,均匀化不同位置材料成形后的冷却收缩约束力,使得不同位置材料的冷却收缩趋于同步和均匀,减小了制件的整体翘曲变形量.实验表明,该算法能够在与其他类型路径的规划算法大致相当的时间和空间复杂度下,获得扫描填充性能更加优越的路径.

基于路径栅格的机场噪声等值线追踪算法

机场噪声等值线图在机场噪声控制、机场规划设计中起着重要的作用。针对机场噪声的特征及分布特点,提出了一种基于路径栅格的机场噪声等值线追踪算法,通过构造有效网格、建立具有顶点编码和的路径栅格,在等值线追踪过程中唯一确定下一个等值点,避免了传统的先开放后封闭的等值线追踪方式,能够快速生成等值线图。实验验证表明,该算法效率高,绘制的机场噪声等值线图效果好,没有等值线交叉现象。

完善等值线追踪的路径栅格法

本文介绍了一种利用规则地形格网ＤＥＭ绘制等值线国的方法──路径栅格法。提出了方向数和路径栅格的概念，讨论了根据对地形格网的扫描和方向数的复合，快速建立等值线路径栅格的方法，并给出了简捷高效的等值线追踪算法。该方法在节省内在、提高效率方面有所突破。

八方向法与全路径法对矢量线要素栅格化的比较

地理信息系统中空间数据结构主要有矢量数据结构和栅格数据结构,两者之间的转换是GIS的关键技术之一。在GIS的具体应用中,不同的分析处理所要求的数据格式也不一样。基于此背景,本文提出了对矢量线要素栅格化的两种常用方法:八方向栅格化和全路径栅格化,并通过java编程实现了两者之间的对比。

一种利用最小成本路径计算河流长度的方法

基于遥感影像上河流像元之间具有相似光谱这一特点,本文提出了一种利用最小成本路径标记河流并计算河流长度的方法.标记河流时,首先确定起始点和终点,规定相邻像元之间的近邻成本,以起始点和终点之间近邻成本的累积作为路径成本,通过寻找起始点与终点之间的最小路径成本和回溯链接矩阵确定2点之间的最小成本路径,按最小成本路径可以提取出起始点与终点之间的一条河流.对提取出的河流经过栅格向矢量转换以及平滑处理后,可以得到较高精度的河流长度.

面向直升机低空突防的三维航线规划算法研究

直升机低空突防航线规划对保障直升机安全飞行,顺利完成任务至关重要。综合考虑地形、雷达探测、火力威胁的影响,将规划空间栅格化剖分,设计直升机低空突防航线;根据障碍物分布以及直升机自身性能的限制,对突防航线进行优化得到最佳突防航线。仿真实验验证了算法的有效性。

飞机噪声等值线绘制算法的研究

针对机场噪声的特征及分布特点,提出了一种基于路径栅格的机场噪声等值线追踪算法。通过构造有效网格、建立具有顶点和的路径栅格,在等值线追踪过程中唯一确定下一个等值点,能够快速生成等值线图,然后根据自身特点对等值线进行光滑,最后,为了方便查看不同区域的噪声影响情况,需要对等值线用不同的颜色进行填充处理。

欧氏障碍空间的最短路径问题解法

提出了利用地图代数栅格路径距离变换原理求解欧氏障碍空间最短路径问题的方法(MA-ESPO),实现了二维障碍空间最短路径的一个栅格解法,并且把障碍物、源、汇图形都扩大到任意形态图形。给出了基于地图代数的障碍空间下距离变换方法(MA-DTO),其简便地生成了整个障碍空间所有点的趋源距离,从而成为E2生成所定义障碍空间下各任意形态图形的Voronoi图的实际方法。