摘要： 缓冲区分析是GIS中重要的空间分析方法之一。针对现有方法处理大数据量矢量地图时的低效率问题，提出一种易于并行处理和编程实现的缓冲区生成的随机算法，并设计适用于多种形式的应用模式，以适应缓冲区分析普适性应用。采用舍伍德随机算法优化计算效率，利用可伸缩矢量图形遮罩对象解决可视化问题。测试结果证明，该算法可以提高大数据集的处理效率。

关键词: 地理信息系统, 缓冲区生成, 随机算法, 空间分析

Abstract: Buffer analysis is one of the most important spatial analysis method in GIS. Based on the fact that existing algorithm is lack of efficiency, this paper presents a random algorithm for buffer generation which can realize parallelization and be implemented easily. It designs several applied modes for SVG visualization to adapt the universality application of buffer analysis, uses Sherwood random algorithm for optimizing computation efficiency and solves the visualization problem by using the mask object of SVG. Testing results prove that this algorithm can increase the efficiency while dealing with large dataset.

Key words: Geography Information System(GIS), buffer generation, random algorithm, spatial analysis

中图分类号: 

• TP311.52