一种基于信息网格的空间数据分解算法

针对空间数据库数据海量且分布的特点,为了能从这些空间数据中更加有效的收集信息和发现知识,介绍了基于信息网格的空间数据挖掘计算模型,在分析空间数据划分一般原则和方法的基础上,针对该计算模型给出了一个数据划分的初步算法,并通过模拟实验对算法的时间性能进行了评价与分析。     

计算模式驱动下GIS体系结构的发展分析

计算模式是信息时代特有的解决问题的方法范式,它综合反映了信息科学的理论、软件与硬件等因素在解决实际问题中相互作用的形式,是与相应阶段主流信息技术相对应的信息系统体系结构的规律模式或构筑范式。该文分析了计算模式驱动下GIS的体系结构从单机模式、局域网模式、广域网模式(WebGIS)到网格模式(GridGIS)的发展过程,指出单机、局域网和广域网模式本质上都具有集中封闭的性质,不同程度地存在着理论、技术、物理、功能和逻辑思维等五大边缘,是典型的空间信息孤岛。网格计算模式是一种彻底的分布式计算模式,GIS的网格模式直接打破了传统模式的技术、物理、功能和逻辑思维限制,并面向理论边缘的解决,具有开放、均质、扁平的结构性质,升格为空间信息网格基础设施。     

一种基于GPU和内存映射文件的高分辨率遥感图像快速处理方法

高分辨率遥感图像处理经常面临程序执行时间过长和内存空间不足的问题,虽然并行计算技术可以提高遥感图像的处理速度,但是无法降低算法占用的巨大内存空间。为了解决这一问题,本文提出了一种利用CUDA和内存映射文件的高分辨率遥感图像快速处理方法,并以K-Means算法为例进行了实现。其中,CUDA技术可以有效利用GPU强大的并行计算能力,而内存映射文件技术降低了磁盘I/O速度较慢对算法性能的影响。实验结果表明,本文方法比传统K-Means聚类算法计算速度提高了30倍左右,内存使用量降低了90%以上。     

一种基于地球剖分网格的区域面积计算方法

区域面积计算是区域分析的基础。随着空间信息剖分组织理论的发展,地球剖分网格受到广泛关注,并且显示了在空间大数据组织能力上的潜力。球面空间与欧式空间不同胚导致地球剖分网格规格不一的特征,在进行区域面积计算时需要先将网格转换回对应的经纬度范围,再进行积分运算,流程复杂,计算效率不高。由此本文根据GeoSOT全球参考网格的剖分方案,基于矩阵变换的分块、邻接操作以及向量的乘法运算,设计了一种可以摆脱经纬度和积分运算的面积计算方法,并针对此方法设计实验验证了其可行性和高效性,为网格体系下区域面积计算提供一种新思路。     

非结构化网格下近岸波生流数值模拟

波浪破碎产生的近岸流是近岸海域关键的水动力因素之一。基于近岸波浪的椭圆型缓坡方程和二维近岸波生流方程,建立了非结构化网格下近岸波浪破碎形成的近岸流数值模型。数值模型中,在空间上采用有限体积法进行数值离散,在时间上采用欧拉向前格式数值离散。数值计算结果表明,该数值模型可以有效地模拟近岸波浪破碎产生的近岸流。     

数字海图与海上作战仿真训练

地形及地表景物是虚拟环境的主要组成部分。在虚拟战场环境中,地形模型的基础是真实的原始地形数据,原始地形数据包括地形高程数据和地形文化数据,地形文化数据是表征地表地理文化特征的数据。讨论了二维建模的整个过程,提出了基于区域划分的分层分级的地形二维模型和利用数字海图高程点数据的三维建模方法,可以应用于虚拟海战场环境的系统开发。     

海量多波束数据抽稀方法的比对分析

针对构建海底DEM高效率、高精确度的要求,对比分析了海量多波束水深数据的抽稀方法。利用格网分块结构高效组织海量多波束水深数据,分别采用三种数学模型内插网格节点水深值,实现了不同网格尺度下的数据抽稀。实验证明:所提分块索引策略能提高多波束数据抽稀效率;距离加权内插模型能有效提高海底DEM模型的准确度。     

一种互补的矢量地图数据数字水印算法

针对当前矢量地图数据数字算法应对各类水印攻击的不同优劣特性,提出了一种变换域算法和空间域算法互补结合的水印算法,通过两者结合,优劣互补。实验表明,该算法对绝大多数攻击具有较好的鲁棒性,是一种比较好的水印嵌入方法。     

基于CUDA的高阶旋转交错网格有限差分法的弹性波正演模拟

应用高阶旋转交错网格的有限差分法,求解了基于一阶的速度-应力弹性波方程,推导了时间二阶精度空间2M阶精度的高阶有限差分离散格式.为了提高弹性波正演模拟效率,论文探讨了常规的CPU串行计算、基于GPU平台的节点并行计算、基于GPU平台的分量、节点同时并行的3种正演模拟计算模式,给出了不同算法的流程示意图.通过对比3种算法的耗时及后两种算法的加速比,可清晰判定,基于GPU平台的节点并行算法较CPU平台的串行算法有明显加速,最大加速比可达到60倍,而基于分量、节点同时并行算法的最大加速比最大可到180左右,加速效果更为明显.最后应用Marmousi模型的15000次时间步迭代的正演计算,基于分量、节点GPU并行算法大约是节点并行计算耗时的1/3,说明了该并行设计能有效提高弹性波正演模拟的效率,节约计算耗时.