一种GIS缓冲区矢量生成算法及实现  

Buffer Vector Creation Algorithm and Its Implementation in GIS

作　　者：陈学工[1] 张文艺[1] 张驰伟[1] 张厅[1] 

机构地区：[1]中南大学信息科学与工程学院,湖南长沙410083

出　　处：《计算机技术与发展》2007年第3期13-15,19,共4页Computer Technology and Development

基　　金：国家863项目(2002AA135160)

摘　　要：缓冲区分析是地理信息系统重要的空间分析功能之一。缓冲区生成分为点、线、面三种,其中线状目标缓冲区生成是关键和基础,线状目标缓冲区生成分为单个线状目标缓冲区多边形独立生成过程和所有线状目标缓冲区多边形重叠合并两个阶段。在缓冲区圆弧矢量生成算法思想的基础上,提出了一种新的有效的缓冲区半径旋转矢量生成算法。另外,对缓冲区生成过程中出现的特殊情况进行了处理,并应用递归方法管理和存储缓冲区边界的自相交多边形。Buffer analysis is one of the several important spatial analysis functions of geographical information system （GIS）. Buffer creation can be divided into three types： for points, lines and polygons, the buffer creation for lines is the key and basis. The procedure of the buffer creation for lines is divided into two steps： independently creating the buffer polygons for each lines and merging the buffer polygons created in the previous step. A new kind of effective buffer radius- rotation vector creation algorithm based on buffer vector creation algorithm of circular arc was presented. In addition, specific case was resolved during the procedure of the buffer creation, and recursion method was adopted to manage and store the self- intersected polygons of the buffer＇ s borderline.

关 键 词：缓冲区 矢量算法 计算机图形学 地理信息系统 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]