期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
多种数据划分方法下D8算法的多核并行化实验对比 被引量:3
1
作者 高琪 范俊甫 +2 位作者 何惠馨 孔维华 周玉科 《地理与地理信息科学》 CSCD 北大核心 2017年第2期63-68,共6页
对地观测技术的快速发展使空间数据规模迅速增大,海量高分辨率DEM数据使得GIS数字地形分析算法面临日益严重的效率瓶颈,多核并行计算技术是在PC端解决上述问题的潜在途径,而并行任务调度策略、数据划分方法是影响并行算法计算效率的重... 对地观测技术的快速发展使空间数据规模迅速增大,海量高分辨率DEM数据使得GIS数字地形分析算法面临日益严重的效率瓶颈,多核并行计算技术是在PC端解决上述问题的潜在途径,而并行任务调度策略、数据划分方法是影响并行算法计算效率的重要因素。该文以河网提取中流向算法D8算法为例,基于OpenMP多核并行编程模型,在最佳任务调度策略下研究按行、列、块进行任务分解对该算法计算效率的影响。实验结果表明,不同数据划分方法对计算效率的影响存在差异。结合dynamic任务调度策略,对该算法采用行划分方法,并调用计算机最大可用线程个数16时并行加速效果最佳,加速比峰值达到13.88;划分块数为16时,运行加速比最高为13.46;按列划分加速比峰值达到12.829;而划分成9块和4块最高加速比仅为7.97和3.83。 展开更多
关键词 DEM 数据划分 d8算法 多核并行优化
在线阅读 下载PDF
一种融合Priority-Flood算法与D8算法特点的河网提取方法 被引量:9
2
作者 卢庆辉 熊礼阳 +2 位作者 蒋如乔 巫晓玲 段家朕 《地理与地理信息科学》 CSCD 北大核心 2017年第4期40-46,共7页
基于数字高程模型(Digital Elevation Models)进行河网提取是数字地形分析的重要研究内容和水文分析的关键步骤,而流向算法是其中最重要的部分。然而,传统的流向算法在平坦地形区域容易形成平行河网。为解决平行河网问题,该文提出了一... 基于数字高程模型(Digital Elevation Models)进行河网提取是数字地形分析的重要研究内容和水文分析的关键步骤,而流向算法是其中最重要的部分。然而,传统的流向算法在平坦地形区域容易形成平行河网。为解决平行河网问题,该文提出了一种结合Priority-Flood算法漫水思想和改进D8算法的流向算法。借助Priority-Flood算法的漫水思想,可以保证流向符合宏观地形特征;同时将地形划分为上坡、平地和下坡3种类型,辅以PriorityFlood算法可以实现在不填洼的基础上计算流向,而且针对不同地形,采用相应的改进D8流向算法,从而保证流向符合微观地形特征。通过这两种算法的结合,可以直接使用原始DEM提取河网,消除了填洼过程,提高了流向计算效率,同时消除了填洼造成的大量平地,有效地解决了平地区域平行河网问题。最后,选取全球不同区域SRTM数据对J&D算法与新算法进行对比实验,结果表明,新算法能够有效地改善平行河网问题。 展开更多
关键词 河网提取 Priority2Flood算法 d8算法 平行河网 流向算法
在线阅读 下载PDF
统一设备计算架构下的栅格河网提取并行算法 被引量:1
3
作者 王玉着 刘修国 张唯 《计算机应用》 CSCD 北大核心 2015年第4期960-963,967,共5页
针对大规模高分辨率数字地形数据提取栅格河网效率低下的问题,提出了基于统一设备计算架构(CUDA)利用淹没模型提取栅格河网的并行算法。使用图形处理器(GPU)将汇流累积量计算分解为独立的多任务并行处理,通过数据异步传输减少数据交换时... 针对大规模高分辨率数字地形数据提取栅格河网效率低下的问题,提出了基于统一设备计算架构(CUDA)利用淹没模型提取栅格河网的并行算法。使用图形处理器(GPU)将汇流累积量计算分解为独立的多任务并行处理,通过数据异步传输减少数据交换时间,进而加速河网提取的运算。实验结果表明,该算法运行效率明显优于串行河网提取算法,在NVIDIA Geforce GTX660上对数据量为600 MB(网格大小为9784×8507)数字高程模型(DEM)数据提取河网加速比达到62。 展开更多
关键词 统一设备计算架构 数字高程模型 栅格河网 d8算法 并行计算
在线阅读 下载PDF
基于遥感影像和DEM数据的高原湖泊溢流模拟 被引量:4
4
作者 罗永臻 董春 《遥感信息》 CSCD 北大核心 2022年第3期28-33,共6页
可可西里卓乃湖自2011年溢流之后对当地区域造成了一定的水文变化,使得其下游盐湖溃堤成为人们越来越重视和关注的话题。针对缺乏水文资料的高原湖泊溢流如何模拟的问题,利用2015-2020年Landsat 8遥感影像数据、SRTM 1数据,以可可西里... 可可西里卓乃湖自2011年溢流之后对当地区域造成了一定的水文变化,使得其下游盐湖溃堤成为人们越来越重视和关注的话题。针对缺乏水文资料的高原湖泊溢流如何模拟的问题,利用2015-2020年Landsat 8遥感影像数据、SRTM 1数据,以可可西里盐湖为例进行水文模拟分析。通过遥感图像计算其湖面积变化,并利用D8算法进行了流向分析,得出了以下结论:当湖面持续上升,总面积达到219.49 km^(2)左右时,盐湖将出现溢流现象,在这之后溢流出的湖水将流入东南方向的清水湖,如果溢流现象持续发生,溢流河道最终会汇入到楚玛尔河成为长江支流。当清水湖湖面积突破5.84 km^(2)时,将开始影响湖区周边的青藏铁路与青藏公路路基。由此可以看出,缺少水文资料仅在遥感影像和DEM数据支持下也可以得到满足一定程度要求的高海拔地区水文模拟结果。 展开更多
关键词 盐湖 溢流 DEM 青藏铁路 d8算法
在线阅读 下载PDF
适应地形的城镇供水管网DMA设计及优化方法研究
5
作者 李慧姝 闫飞 +1 位作者 任波 张秋文 《人民长江》 2025年第11期224-232,共9页
为探究地形对城镇供水管网分区计量区域划分的影响,选取30 m精度的GDEM数据,基于水文分析D8算法、数学形态学方法和标记控制方法,提出了一种适应地形的城镇供水管网独立计量区域(DMA)设计及优化方法,从DEM数据优化的角度分析了地形以及... 为探究地形对城镇供水管网分区计量区域划分的影响,选取30 m精度的GDEM数据,基于水文分析D8算法、数学形态学方法和标记控制方法,提出了一种适应地形的城镇供水管网独立计量区域(DMA)设计及优化方法,从DEM数据优化的角度分析了地形以及已有供水管网数据对DMA设计的影响。结果表明:(1)基于DEM数据的水文分析方法可快速实现DMA的划分,与实际工程结果面积相似比在0.84~1.11,说明该方法具有一定的可行性;(2)进一步利用数学形态学方法以及已有供水管网数据对DEM数据进行优化后,研究区子流域分布与工程实际划分结果面积相似比在0.95~1.08,相似程度接近1,分区结果与工程实际更契合;(3)结合数学形态学方法和标记控制方法对地形数据进行优化,能够改善设计成果,有效提升成果的准确性。研究成果可为城镇供水管网工程设计提供一种地形数据优化方法参考。 展开更多
关键词 城镇供水管网 地形特征 DMA设计 d8算法 数学形态学方法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部