一种GIS缓冲区快速生成算法  

An efficient algorithm for GIS buffer generation

作　　者：沈定涛[1] 张治中[1] 陈蓓青[1] 曹波[1] 

机构地区：[1]长江科学院空间信息技术应用研究所,湖北武汉430010

出　　处：《人民长江》2012年第8期7-11,共5页Yangtze River

基　　金：水利部科技推广计划项目(TG1010);国家科技支撑计划项目(2009BAK56B01)

摘　　要：针对目前已有的GIS缓冲区生成算法的优缺点,提出了一种基于条带分割的缓冲区生成算法,将基元缓冲区的合并计算分解到条带中,以条带中面片单元合并代替缓冲区基元合并,避免了常见缓冲区生成方法中的弧段打断、重组等复杂的计算过程,提高了算法效率。论述了采用条带分割算法构建缓冲区的实现步骤及主要技术细节,经过理论分析和实际测试表明,该算法是一个较适用的缓冲区生成算法。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.

关 键 词：缓冲区生成 扫描线 条带分割 面片单元 地理信息系统 

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