缓冲区生成的游程刷叠置算法

？提出了一种基于游程编码技术和栅格叠置思想的缓冲区生成算法,其基本思路为:用一个宽度等于缓冲距离的“刷子”沿缓冲目标进行跟踪标描,标记穿越栅格并进行动态叠置,得到栅格形式的缓冲区,然后进行结果矢量化。以线状目标集为例进行了测试和分析,结果表明,该算法在时间复杂度、空间复杂度、计算精度等方面具有一定优势,是一个较为实用的缓冲区生成算法。