3维数字地球快速缓冲区分析算法

编号 zgly0001590263

文献类型 期刊论文

文献题名 3维数字地球快速缓冲区分析算法

作者 杨崇俊  赵彦庆  王锋  方超  伍胜 

作者单位 中国科学院遥感与数字地球研究所遥感科学国家重点实验室  解放军61139部队  西南大学 

母体文献 遥感学报 

年卷期 2014年02期

年份 2014 

分类号 P208 

关键词 缓冲区分析  GPU计算  数字地球  3维地理信息系统  边界提取 

文摘内容 提出一种应用在3维数字地球中的通过图形处理器(GPU)快速实现矢量数据缓冲区分析的算法。使用一张4通道的纹理图作为容器将地理实体的矢量数据传入GPU,利用GPU的高效并行特性,将目标缓冲区纹理中的每个像素所对应的矢量坐标与原实体进行距离量算,在一次渲染中得到缓冲区纹理,最后提取出缓冲区纹理的边界。选择中国的流域和湖泊矢量数据,将本文算法与两种传统的CPU算法进行了缓冲区分析计算、测试和对比。结果显示,本文算法相对于传统矢量算法效率提高了9—16倍,相对于传统栅格算法效率提高11—20倍。实验证明,该算法计算简单,效果明显,特别是随着数据量增大,缓冲区计算速度显著优于传统算法,并能有效解决传统矢量法缓冲区分析中的数据自相交问题。