«上一篇/Previous Article|本期目录/Table of Contents|下一篇/Next Article»

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:

期数:

2007年03期

页码:

13-15

栏目:

智能、算法、系统工程

出版日期:

1900-01-01

文章信息/Info

Title:

Buffer Vector Creation Algorithm and Its Implementation in GIS

文章编号:

1673-629X（2007）03-0013-03

作者:

陈学工 张文艺 张驰伟 张厅

中南大学信息科学与工程学院

Author(s):

CHEN Xue-gong;  ZHANG Wen-yi;  ZHANG Chi-wei;  ZHANG Ting

Department of Information Science and Engineering, Central South University

关键词:

缓冲区; 矢量算法; 计算机图形学; 地理信息系统

Keywords:

buffer;  vector algorithrn;  computer graphics;  GIS

分类号:

TP391.72

文献标志码:

A

摘要:

缓冲区分析是地理信息系统重要的空间分析功能之一。缓冲区生成分为点、线、面三种，其中线状目标缓冲区生成是关键和基础，线状目标缓冲区生成分为单个线状目标缓冲区多边形独立生成过程和所有线状目标缓冲区多边形重叠合并两个阶段。在缓冲区圆弧矢量生成算法思想的基础上，提出了一种新的有效的缓冲区半径旋转矢量生成算法。另外，对缓冲区生成过程中出现的特殊情况进行了处理，并应用递归方法管理和存储缓冲区边界的自相交多边形

Abstract:

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

备注/Memo

备注/Memo:

国家863项目（2002AA135160）陈学工（1965-），男，湖南长沙人，副教授，博士，研究方向为地理信息系统等

常用功能

更新日期/Last Update: 1900-01-01