编号
zgly0001590263
文献类型
期刊论文
文献题名
3维数字地球快速缓冲区分析算法
作者单位
中国科学院遥感与数字地球研究所遥感科学国家重点实验室
解放军61139部队
西南大学
母体文献
遥感学报
年卷期
2014年02期
年份
2014
分类号
P208
关键词
缓冲区分析
GPU计算
数字地球
3维地理信息系统
边界提取
文摘内容
提出一种应用在3维数字地球中的通过图形处理器(GPU)快速实现矢量数据缓冲区分析的算法。使用一张4通道的纹理图作为容器将地理实体的矢量数据传入GPU,利用GPU的高效并行特性,将目标缓冲区纹理中的每个像素所对应的矢量坐标与原实体进行距离量算,在一次渲染中得到缓冲区纹理,最后提取出缓冲区纹理的边界。选择中国的流域和湖泊矢量数据,将本文算法与两种传统的CPU算法进行了缓冲区分析计算、测试和对比。结果显示,本文算法相对于传统矢量算法效率提高了9—16倍,相对于传统栅格算法效率提高11—20倍。实验证明,该算法计算简单,效果明显,特别是随着数据量增大,缓冲区计算速度显著优于传统算法,并能有效解决传统矢量法缓冲区分析中的数据自相交问题。