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

摘要：

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

关键词：缓冲区生成、游程长度编码、游程刷叠置算法

所属期刊栏目：35

分类号：P208(一般性问题)

资助基金：国家基础科学人才培养基金资助项目J0630535

在线出版日期：2010-11-25（万方平台首次上网日期，不代表论文的发表时间）

页码：1121-1124