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

摘要

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