摘要
针对目前已有的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.
出处
《人民长江》
北大核心
2012年第8期7-11,共5页
Yangtze River
基金
水利部科技推广计划项目(TG1010)
国家科技支撑计划项目(2009BAK56B01)
关键词
缓冲区生成
扫描线
条带分割
面片单元
地理信息系统
buffer generation
scan-line
strip division
plane unit
geographic information system（GIS）
