关键词: 缓冲区生成, 算法, 地理信息系统

Abstract: Based on the rule that the distance between anyone boundary point to buffer objects is fixed,and makes reference to the idea of vector tracing method of midline generation,this paper brings forward a buffer generation algorithm based on borderline tracing,it takes linear features for example.The method can avoid many procedures such as arcs intersection,segmentation,reintegration and bounds closing,these complex vector-based operations are normally contained in majority existing algorithms.The paper expounds the basic principle of the algorithm,the realization steps and key problems,it also makes a brief discussion of the optimization measures.

Key words: buffer generation, algorithm, Geographic Information System