线目标缓冲区生成的矢栅混合算法研究

摘要：

线目标的缓冲区生成是缓冲区分析的基础和关键。结合栅格算法与矢量算法的优势，提出矢栅混合算法解决线目标的缓冲区生成问题。采用Douglas-Peuker方法对线目标进行重采样以加快缓冲区建立速度，用扫描线方法将线目标矢量数据转化为栅格形式，再采用膨胀原理生成缓冲区，通过扫描缓冲区栅格边界，提取有效矢量数据，进行求交运算，对缓冲区生成中的自相交多边形进行处理。

关键词：缓冲区、混合算法、栅格、矢量、自相交多边形

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金No.71272219；国家自然科学基金青年项目资助No.51008190；上海市教委科研创新项目No.14YS148；上海电机学院重点学科资助No.10XKJ01。

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

页数：共5页

页码：152-156