An efficient algorithm for GIS buffer generation
Cao Bo · Yangtze River · 2012
On the basis of advantages and disadvantages of current GIS buffer generating algorithm,a GIS buffer generating algorithm is proposed based on the strip division.The combination of elements buffer is decomposed into strips to avoid the process of complex calculations,such as arc interruption,restructure in the common buffer generation method,so that it can improve the efficiency of algorithm.The implementing steps and the main technical details of building the buffer by using the scan-line algorithm are discussed.As a result,the theoretical analysis and practical tests show that the algorithm is an appropriate buffer generating algorithm.