基于RASM的紧支撑径向基函数自适应并行地形插值方法   总被引：1，自引：0，他引：1       下载免费PDF全文

吕海洋  盛业华  李佳  段平  张思阳 《武汉大学学报(信息科学版)》2017,42(9):1316-1322

快速、准确地对地形进行重建以生成数字高程模型是地理信息表达的重要研究内容,径向基函数（radial basis function,RBF）作为一种插值性能较优的空间插值方法,特别适合于重建复杂的地形模型,但随着已知地形采样点数量的增加,RBF插值模型求解速度变慢,同时插值矩阵过于庞大而导致插值模型求解困难甚至求解失败。针对这个问题,本文基于区域分解和施瓦兹并行原理进行地形插值,以紧支撑径向基函数（compact support RBF,CSRBF）构建基于所有地形采样数据的全局插值矩阵,并自适应求解子区域CSRBF插值节点紧支撑半径,基于限制性加性施瓦兹方法（restricted additive Schwarz method,RASM）采用多核并行架构对各局部子区域的插值矩阵进行求解。以某地区数字高程模型（DEM）数据进行插值实验,结果表明,本文方法能够对大规模地形数据进行准确重建,并且具有较高的求解效率。  相似文献   

复杂条件下地下的管线探测方法     

陈穗生  梁瑜萍 《物探与化探》2008,32(1):96-100

比较系统地分析了近间距并行管线和多电缆管道的探测方法,包括选择激发法、压线法、直接法、夹钳法和计算机反演解释方法,总结了探测要点,通过实例说明只要方法恰当,探测精度可满足要求.  相似文献   

GPS在隧道施工控制网复测中的应用及贯通精度分析     

王田磊  赵春峰 《河南测绘》2008,(4)

一、工程概况 A隧道位于某高速公路罗岗段至永和段,为双线并行隧道。左线和右线隧道在进口处相隔65余米,在洞口处相隔112米。隧道所在地区为浅山地区,山上和进出洞口附近树林密集、通视条件差,给隧道洞外控制和联系进洞测量工作带来一定的困难。为控制该隧道的施工和确保对向开挖的隧道中线在贯通面处的贯通误差,该项目管理处曾在2003年10月用GPS方法建立了控制该隧道施工的洞外测量控制网。该控制网共有9个网点,隧道进口端布设4个控制点,隧道进口端布设5个控制点。  相似文献   

基于对象存储的海量空间数据存储与管理   总被引：1，自引：0，他引：1  

喻占武  郑胜  李忠民  胡滨 《武汉大学学报(信息科学版)》2008,33(5):528-532

提出了一种基于对象存储的空间对象集群存储系统(geospace object store,GOS),为空间数据的存储与管理提供了一种新的解决方法.在GOS系统中,实现了在逻辑层对面向对象空间数据模型的支持,使得数据模型映射得到简化.同时,对象存储本身具有的并行性使得系统具有并行的查询处理功能,使得空间数据查询处理这一计算密集型操作在GOS中得到很好的解决.  相似文献   

并行遗传算法对硅藻软岩本构关系的求解   总被引：5，自引：3，他引：2  

李邵军  冯夏庭  廖红建 《岩土力学》2002,23(1):1-5

利用并行遗传算法,基于不同条件下软岩三轴压缩实验的实验数据,对正常固结领域和超固结领域硅藻软岩的本构关系进行了拟合,建立了一种新的考虑时间效应的应力-应变-时间本构模型。预测结果分析表明,所建模型很好地反映了硅藻软岩的本构关系,从而验证了该模型并行遗传算法解的合理性和可行性。研究成果在地下空间的利用和开发中具有良好的应用前景,对介于岩石和土之间复杂软岩材料力学特性研究的进一步发展具有重要的参考价值。  相似文献   

CPU+GPU异构环境下数据密集型矢量多边形地理大数据并行框架     

徐云耘  周琛  李满春 《测绘通报》2022,(5):110-119

本文提出了面向CPU+GPU异构环境的数据密集型矢量多边形地理大数据并行计算框架(PFGAP)。PFGAP将数据密集型矢量多边形地理大数据的并行计算分解为算子、数据、粒度、并行环境及任务调度5个模块,分别设计相应的负载均衡并行计算策略;通过封装并行计算实现细节及数据密集型多边形算子的快速并行化。试验采用多边形三角剖分、栅格化及投影变换作为测试算例,采用土地利用数据作为测试数据,在不同类型的并行环境中计算并行效率。结果表明,PFGAP能很好地适用于不同类型的数据集、算子及并行计算环境。利用PFGAP实现的并行算法显著地降低了串行执行时间,取得了40.03的最优并行加速比。试验还分别测试了各个模块涉及的并行策略,结果表明取得的并行效率优于现有并行策略。  相似文献   

基于最小生成树的高分辨率遥感影像层次化分割方法研究EI北大核心CSCD     

林文杰 《测绘学报》2022,51(2):316-316

在更精细的空间尺度下,高分遥感影像呈现更丰富的地物细节信息,信息内容的复杂性、空间性和海量性等特征,给传统遥感影像分割方法带来挑战。针对这些挑战,寻求一种更有效的分割模型和并行化的处理方法是有效提高大尺度高分遥感影像分割精度和处理效率的关键。为此,论文提出基于最小生成树的高分遥感影像层次化分割方法及其并行化重构。前者利用层次化最小生成树模型实现影像复杂场景信息的有效刻画,在此基础上利用区域化模糊聚类模型构建层次化分割模型。后者基于子块切分的并行划分和并行模糊聚类分割方法,实现大尺度高分遥感影像的快速、有效分割。论文的主要工作如下。  相似文献   

基于MapReduce的VCT3.0多图层面间接线并行构建算法     

陈云 《测绘地理信息》2022,47(3):157-160

  相似文献   

基于MapReduce的VCT3.0多图层面间接线并行构建算法     

陈云 《测绘地理信息》2022,47(3):157-160

  相似文献   

基于能量守恒方法的重力场反演快速异构并行算法     

谭勖立  王庆宾  范雕  冯进凯  黄炎  黄子炎 《大地测量与地球动力学》2021,41(9):954-960

在利用卫星跟踪卫星资料解算重力场模型位系数时,其海量观测数据处理以及大型方程组解算过程存在计算效率低下、对平台硬件要求高等问题。针对以上问题,提出一种基于能量守恒方法的重力场反演快速异构并行算法,基于CUDA 在GPU端实现并行计算设计矩阵,结合MKL库与分区平差法、预处理共轭梯度法在CPU端完成低内存消耗下的法方程快速构建与求解,实现重力场模型反演的异构并行计算。运用该算法处理GRACE-FO卫星2020-01-01～06-30期间观测数据,反演获得120阶重力场模型GM-GraceFO2020h;与现有模型以及算法对比分析表明,该算法所得模型与现有GRACE重力场模型精度相当,且相较于传统的串行算法,反演耗时减少98.479%,内存消耗减小1个数量级。  相似文献