High-performance three-horizon composition algorithm for large-scale terrains

This work presents a high-performance algorithm to compute the horizon in very large high-resolution DEMs. We used Stewart's algorithm as the core of our implementation and considered that the horizon has three components: the ground, near, and far horizons. To eliminate the edge-effect, we introduced a multi-resolution halo method. Moreover, we used a new data partition approach, to substantially increase the parallelism in the algorithm. In addition, several optimizations have been applied to considerably reduce the number of arithmetical operations in the core of the algorithm. The experimental results have demonstrated that by applying the above-described contributions, the proposed algorithm is more than twice faster than Stewart's algorithm while maintaining the same accuracy.     

利用流水线技术的遥感影像并行处理

针对现有的OpenMP和直接的线程并行法难以对遥感影像处理链进行加速的问题,引入流水线概念对复杂的功能链进行并行加速,提出了基于流水线技术的遥感影像并行处理方法。影像处理实验验证了流水线在遥感影像多级连续处理方面的优势。     

大区域无人机影像数据的快速几何处理

无人机遥感影像快速几何处理被广泛应用于灾害应急监测与评估、军事侦察等领域。针对目前多数商业软件所依赖的硬件平台成本昂贵、软件开发过程复杂等问题,面向通用硬件平台,提出一种大区域无人机影像数据的快速几何处理方法。对制约处理效率的各关键算法进行优化和改造,实现大区域无人机影像数据的快速几何处理;在影像连接点匹配、正射纠正和影像镶嵌的处理过程中,均应用基于多核CPU并行处理技术,提高整体处理效率。多组无人机影像数据处理试验表明,该方法能够大幅提高处理效率,对硬件平台要求低,具有推广应用价值。     

多核处理器的机载激光雷达点云并行三角网渐进加密滤波方法

滤波是机载LiDAR点云数据处理的关键步骤之一,点云数据的海量化特性使得一般的串行化滤波处理方法无法满足快速成图的应用需求。提出一种基于多核计算技术的并行三角网渐进加密滤波方法,将串行方法中最耗时的三角网构建与脚点判别过程进行了并行化改造。三角网构建算法的并行化基于分治法实现,脚点判别算法的并行化采用一种随机分配策略将三角网划分为多个离散分布的三角形子集合来实现负载均衡。并行滤波方法在8核环境下多次渐进加密的实际加速比达到3.1左右。试验证明,该方法可以充分发挥多核计算优势,并且对不同分布形态点云数据具有良好的适应性。     

一种异构多核架构快速查询多边形图层间空间关系的方法

目前,空间关系查询中常用的Plane Sweep 算法是一种串行方法,而关于多核CPU的并行查询算法,在面对海量数据查询时,由于CPU核心数及线程数量的限制,其难以满足查询效率需求。针对该问题,本文提出了一种全新的异构多核架构多边形图层间空间关系查询的并行算法。首先,利用STR 树索引过滤不相交的多边形;然后,对过滤后多边形的线段构建四叉树索引,利用CPU+GPU架构并行计算线段的相交以判断多边形环间的拓扑关系;再根据环间的拓扑关系计算多边形间的维度扩展九交模型(DE-9IM)参数值,据此确定多边形间的空间关系;最后,通过实验验证了该算法的准确性和高效性。实验表明,本算法能有效缩短大数据量的空间查询时间。在实验中逐渐增加目标数据集和源数据集多边形的数量,当两数据集都为50 000 个多边形时,以包含关系为例,相比于ArcGIS,本文提出的算法可达到2 倍的加速比。     

国产卫星遥感影像多核并行自适应正射纠正方法

<正>射纠正是生成正射影像的关键步骤。随着国产卫星不断发射升空,国产卫星遥感影像的数据量急剧增加,正射纠正的处理速度越来越受到关注。传统的卫星遥感影像正射纠正多采用串行固定分块策略进行纠正,效率较低,单景处理时间长,单位时间内正射纠正的生产达不到要求,而GPU高性能加速对计算机硬件的要求较高,在实际生产中并没有很好地使用。本文在分析正射纠正算法并行性的基础上,提出了多核并行分块自适应正射纠正方法,能够在台式机和普通笔记本上高效计算,极大地提高了正射纠正的效率,获得了一定的加速比,很好地满足了实际生产要求。     

A motion instability formation mechanism of the multi-core structure of the East China Sea Kuroshio

Analysis of current structure is a main objective in the Kuroshio study. During the Sino- Japan cooperation investigation from 1986 to 1993, each season had a cruise for this topic, and a series of papers on the Kuroshio route, flux and velocity distrib…     

多核CPU的海量点云并行kNN算法

提出基于多核CPU的海量点云k最近邻(kNN)快速搜索算法。该算法先将点云数据按格网方式进行组织存储于外存;在搜索kNN点时,从搜索点所在的块向外扩张搜索;在多核CPU环境下采用多线程模式进行数据的内外存调度和kNN点搜索。当内存达到设定上限时,采用距离搜索点最远策略释放内存,降低内外存数据交换的频率。将该方法应用于基于kNN的滤波和格网化方法中,处理速度显著提高。     

无压渗流问题分析的多节点有限元方法

采用基于平均值插值的多节点有限元方法分析有自由面渗流问题。在自由面附近采用多节点单元逼近自由面,利用平均值插值建立多节点单元的形函数,在远离自由面的区域采用四边形/三角形单元剖分。给定一个初始自由面位置,通过对渗流控制方程的多节点有限元求解,根据自由面上节点水头值判断自由面节点的调整方向和大小,最终迭代求出自由面的位置。土坝渗流问题的数值分析表明了所提方法的有效性和足够的计算精度。     

双包层多芯光子晶体光纤自相干合成的数值分析与实验

依据耦合模理论分析了双包层多芯光子晶体光纤的超模模场特性,通过倏逝波对7束光的相位调节,可实现相干合成,激光亮度得到很大提高.利用相干合成原理对双包层多芯光子晶体光纤的出射光相干功率密度进行了分析与测量,对此种结构的光子晶体光纤实现自相干合成提出了理论和实验依据.