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

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