基于GPU的DEM并行克里格插值算法

本文借助GPU在并行浮点运算方面的巨大优势,通过对串行克里格插值算法可并行性的分析,基于并行LU分解法、并行邻域搜索方法和直接邻域比较搜索方法,提出了基于GPU的DEM并行克里格插值算法。通过对比实验可知,当插值点数较少时,并行克里格插值算法效率低于串行算法,然而,当插值点数很高时,并行克里格插值算法的效率较串行算法有了显著提高,加速的效果甚至高达102倍。     

一种面向CPU/GPU异构环境的协同并行空间插值算法

CPU/GPU异构混合系统是一种新型高性能计算平台,但现有并行空间插值算法仅依赖CPU或GPU进行加速,迫切需要研究协同并行空间插值算法以充分利用异构计算资源,进一步提升插值效率。以薄板样条函数插值为例,提出一种CPU/GPU协同并行插值算法以加速海量激光雷达（light detector & ranger,LiDAR）点云生成数字高程模型（DEM）。通过插值任务的分解与抽象封装以屏蔽底层硬件执行模式的差异性,同时在多级协同并行框架基础上设计了Greedy-SET动态调度策略,策略顾及底层硬件能力的差异性,以实现异构并行资源的充分利用和良好负载均衡。实验表明,协同并行插值算法在高性能工作站上取得19.6倍的加速比,相比单一CPU或GPU并行算法,其效率提升分别达到54%和44%,实现了高效的协同并行处理。     

反距离加权插值算法中插值参数对DEM插值误差的影响

插值算法是影响DEM精度的主要因素之一,对于插值参数如何影响插值算法并最终影响插值精度却研究较少。这里以反距离加权插值算法中的插值参数为实验对象,选取了6种不同地貌类型的离散点数据,基于中误差度量指标,运用交叉验证方法研究权指数、搜索点数、搜索方向对DEM插值精度的影响。实验结果表明:1)在搜索方向方面,四方向搜索和八方向搜索对提高DEM插值精度并不明显;2)搜索点数为8～12点是较好的选择;3)当权指数≥3时,对DEM插值精度的影响不明显,2或3是较好的选择;4)3因素对DEM插值精度的显著性影响顺序为"权指数>搜索点数>搜索方向"。     

基于GPU的遥感影像SAM分类算法并行化研究

本文简要介绍了并行图像处理的基本模式;对GPU的并行性和流式编程模型进行了分析,提出了GPU并行图像处理的基本流程,并对数据加载、计算结果反馈保存等关键技术问题进行了论述;实现了光谱角匹配(SAM)算法的GPU并行化,最后通过实验验证了该技术方法的有效性。     

顾及各向异性的多参数协同优化IDW插值方法

反距离加权插值(inverse distance weighting,IDW)的精度受到空间邻近度、距离衰减系数及最邻近点数等多个参数共同的影响.然而,目前的IDW插值算法大多仅考虑单参数的调优,或对各参数独立调优,难以实现插值模型的整体优化.此外,传统的IDW插值算法没有顾及各向异性对空间邻近度的影响.本文提出一种顾及空间各向异性的多参数协同优化IDW插值算法(PIDW).首先,引入距离调节参数以及方向参数,将经典各向同性的欧氏空间距离扩展为各向异性的"椭圆"距离;然后,引入粒子群优化算法对最邻近点数、距离衰减系数、距离调节及各向异性方向的多参数进行协同优化,获得插值精度的偏差与方差在全局意义下的满意解.试验采用两个不同尺度的空间数据验证了PIDW算法的插值效果,结果表明本文的插值算法能够显著地提高各向异性环境下IDW插值算法的精度.通过与经典的IDW及其改进算法的IDW、普通克里金及顾及各向异性的普通克里金算法的比较分析,进一步证实了PIDW具有较好的插值效果.     

基于 VisIt与地球系统格网的并行可视化实验

利用集群架构和分布式并行可视化工具 VisIt,编写了自定义插件,实现了基于大规模地球系统格网组织下的全球科学数据并行可视化,并设计实验对其并行可视化性能进行了对比分析.实验发现: VisIt完成一次渲染的加速比及并行效率随着核数的增加逐渐降低;采用 GPU 渲染,可以很好地提高并行渲染的效率.但在核数和 GPU 个数同步增加的情况下,由于核间通信、 GPU 间通信以及核- GPU 间通信等,VisIt一次渲染的并行运行时间并无明显降低.随着数据量增加,VisIt对单位数据量的运行时间却逐渐减低.实验表明,VisIt可较高效地完成大数据量的并行渲染.该方法和结论可供地学领域大规模海量数据可视化研究参考.     

基于PMVS算法的大规模数据细粒度并行优化方法

三维多视角立体视觉算法（patch-based multi-view stereo,PMVS）以其良好的三维重建效果广泛应用于数字城市等领域,但用于大规模计算时算法的执行效率低下。针对此,提出了一种细粒度并行优化方法,从任务划分和负载均衡、主系统存储和GPU存储、通信开销等3方面加以优化;同时,设计了基于面片的PMVS算法特征提取的GPU和多线程并行改造方法,实现了CPUs_GPUs多粒度协同并行。实验结果表明,基于CPU多线程策略能实现4倍加速比,基于统一计算设备架构（compute unified device architecture,CUDA）并行策略能实现最高34倍加速比,而提出的策略在CUDA并行策略的基础上实现了30%的性能提升,可以用于其他领域大数据处理中快速调度计算资源。     

无人机机载相机曝光时刻摄影中心三维坐标高精度插值算法研究

随着机载定位定向系统（POS）的不断完善,无人机技术已成为高精度摄影测量的重要途径．由于POS系统中全球卫星导航系统（GNSS）接收机的采样频率有限,需要对机载相机曝光点时刻摄影中心三维坐标进行插值计算．本文对常用的四种插值算法进行了研究,并通过实测数据对比不同插值算法的优劣,结果表明,当GNSS原始数据采样频率高于1 Hz时,三次样条插值算法误差均方根误差优于5 cm,更适用于无人机曝光时刻摄影中心三维坐标的高精度插值．      

基于规则格网的DEM插值实验

通过地形建模,将6个地形隶属函数按照101×101,112×112,126×126,144×144,168×168,201×201,257×257 7种格网密度生成6种局部地形单元的规则格网DEM;使用反距离加权(IDW)等7种插值算法,将前6种格网密度下的DEM插值成257×257规格;从原始257×257DEM中随机抽取检查点计算残差,并对残差中误差进行分析。通过分组插值实验,运用控制变量法、方差分析等方法研究地貌类型、采样密度和插值算法对DEM插值精度的影响。     

基于 GPU 的 GNSS 信号跟踪设计与实现

软件接收机在数据后处理、算法设计与分析等方面发挥着重要的作用。由于传统的软件接收机均是由CPU 处理器实现,处理效率低下。图像处理单元是高度并行化的处理器,将导航信号处理中并行程度高且对时间要求最为严格的跟踪环节与GPU 的并行处理结构有机结合,能大大提升程序的效率。本文解决了采用GPU实现信号跟踪的关键技术,给出了相关的设计方案,并实现。试验结果表明：采用GPU 实现信号的跟踪,其效率提升了112.5倍。     

Gravity Changes Before Large Earthquakes in China: 1998-2005

Although it is well known that coseismic gravity changes take place during an earthquake, previous research has not yielded convincing evidence demonstrating that significant gravity changes occur before large earthquakes. Furthermore, even if we suspect that gravity changes occur before large earthquakes, we have yet to demonstrate how to consistently observe these changes for useful earthquake forecast that would bring benefits to society. We analyzed ground gravity survey data obtained in 1998, 2000, 200...     

基于Skyline的企业总图3维信息系统

3维技术以其直观、眩目的表现力深受人们喜爱.利用3S技术和Skyline开发平台,可以构建大型企业3维地理信息系统,以满足企业设计部门和资产管理部门对基础地理信息的需求.兼容原有2维系统的总图3维信息系统,将为企业的日常管理、设计施工、分析统计、规划决策等提供更加可靠、直观、多层次、多功能的综合服务信息.     

阿克苏河-塔里木河水系水质污染遥感监测与评价

 采用Landsat TM数据分析了阿克苏河—塔里木河断面水质污染状况,通过波段的DN值和常规监测数据建立能反映水质状况的 污染物监测模型。结果发现,将2000年常规监测数据代入模型后,与遥感数据的结果基本吻合| 重建阿克苏河—塔里木河的连续水体 污染变化曲线,得出污染物浓度随着远离上游而增加。     

城市数字高程模型和数字正射影像建库系统架构

数字高程模型和数字正射影像是城市基础地理信息的核心载体.两者数据都是连续的地表模型数据.本论文旨在研究建立一个以这两种数据为主体的数据库集成管理系统,并能够提供基本的分析和应用功能,为城市的规划、建设、管理和社会各行业提供完善、优质和高效的地理空间数据服务.论文以宁波市两者数据的建库为例.首先介绍一些有关背景资料;然后详细研究了该系统的设计情况,包括设计的原则、技术路线,数据组织和功能规划;最后进行总结,分析了该系统架构设计的优缺点.     

互联网时代的地理信息系统

本文通过分析近年来信息技术和地理信息系统的进展,探讨在互联网时代的地理信息系统的发展趋势和技术,提出了以构件化的分布式地理信息系统的发展方向,并以新的概念探讨了以互联网为平台的ＧＩＳ的构件模型和客户－服务器模型为基础的ＧＩＳ服务模型。     

GML数据存储技术的研究与实现

如何有效存储GML数据是当今GIS界研究的热门课题。本文首先分析了现有XML数据存储技术,并根据GML的特性,提出了GML数据存储策略以及实现技术。     

浅谈MapGIS到ArcGIS数据自动转换实现

文本介绍了如何用编程方式实现MapGIS点、线、面数据及渲染(Render)样式到Arc—GIS的自动转换,并对关键技术、难点进行详细描述。     

Tikhonov正则化方法在GOCE重力场求解中的模拟研究

本文在阐述Tikhonov正则化方法基本原理的基础上,给出了四类可用于重力场解算的正则化矩阵(零次、一次、二次和Kaula),以及用于确定正则化参数的L曲线法和GCV方法的数学模型。基于SA方法利用模拟数据分析讨论了零次、一次以及Kaula正则化矩阵应用于GOCE全球重力场模型确定的有效性,并由Kaula正则化矩阵分析了L曲线法和GCV方法确定正则化参数的可行性。数值结果表明三类正则化矩阵获得的最优解(以大地水准面MSE最小为准则确定)的精度水平相近,关键在于相应正则化参数的确定,数值结果同时说明了GCV方法和L曲线法可用于确定正则化参数,且前者较后者具有更好的稳定性。     

QZSS对GPS区域性能增强分析

在日本和中国中东部地区,就日本准天顶卫星系统(QZSS)对GPS导航精度增强、完好性增强以及可用性增强进行了仿真计算比较。结果表明,只有3颗卫星组成的QZSS在这些区域内对GPS提供了有效的性能增强,而且随着卫星截止角的增加,这种性能增强显得更为明显;QZSS在战时可有效降低由于部分GPS卫星失效而导致的性能恶化程度。分析结果对于我国在中部地区和东部热点地区有效利用GNSS导航资源具有指导作用。     

我国地理信息系统建设及进展(1)

GIS的基础背景和发展阶段与GIS业务化应用系统的建设两个部分，着重叙述了GIS建设的探索过程和发展思路，指出GIS建设从初步发展时期的研究实验、局部应用向着实用化、集成化和产业化方向发展，成为国民经济和社会发展普遍使用的工具，在各行各业发挥着重要的作用。同时用实例说明GIS业务化应用系统，在我国大体经历的四个发展阶段。