A Buffer Analysis Algorithm Based on Spatial Object
Jingwen Li · Geography and Geo-Information Science · 2011
On the basis of the theory of traditional buffer analysis,a novel buffer analysis which is based on spatial object is proposed.The difference between them lies on neighborhood radius which is a variable in the new concept while it is a constant in the traditional theory.In this paper,a buffer analysis algorithm based on spatial object is designed and implemented which adopts spatial object as the granularity of computing.The algorithm can be divided into three phases:firstly,calculating boundary points of the buffer zone;then,building buffer polygon;finally,filtering spatial objects in the buffer polygon.The qualitative and quantitative assessment of the algorithm was presented from the perspective of the mechanism for its implementation.Corresponding analyses indicate that compared with the traditional buffer analysis algorithm,the algorithm based on spatial object has the advantage of less memory and time cost,and has solved the problem which can deal with the analysis that the granularity of computing is spatial entities within layer.