文献类型：期刊文章

作　　者：沈定涛[1,2,3] 王结臣[1,2] 张煜[3] 黄俊[3] 胡承芳[3]

机构地区：[1]江苏省地理信息技术重点实验室,江苏南京210046 [2]南京大学地理信息科学系,江苏南京210046 [3]长江水利委员会长江科学院空间信息技术应用研究所,湖北武汉430010

出　　处：《测绘学报》

基　　金：国家自然科学基金(41101408;41301435);中央级公益性科研院所基本科研业务费项目(CKSF2013016/KJ;CKSF2014031/KJ);水利部公益性行业科研专项(201201051);教育部新世纪优秀人才支持计划(NCET-13-0280)

年　　份：2014

卷　　号：43

期　　号：6

起止页码：645-652

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA-PROQEUST、CSCD、CSCD2013_2014、DOAJ、EI(收录号：20142817935807)、GEOBASE、IC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、核心刊

摘　　要：常见种子点填充算法在实现数字高程模型(digital elevation model,DEM)数据下的洪水淹没区生成时,具有难以处理大数据量、过多的递归计算易导致算法效率较低等缺点。针对此问题,本文提出一种面向海量DEM数据的洪水淹没区生成算法分块压缩追踪法,该算法采用条带分块和实时栅格压缩存储技术,以解决海量地形数据下的淹没分析计算问题。最后,通过将本算法与常见种子点填充算法和分块种子点填充算法进行了对比测试,试验结果表明本算法不仅较好地解决了海量DEM数据下的洪水淹没区生成问题,与常规种子点填充算法和分块种子点填充算法相比亦具有较高的计算效率。

关 键 词：海量地形数据  淹没分析  种子填充 压缩存储  数字高程模型

分 类 号：P208]