一种基于边界搜索的栅格矢量化算法

摘要：

栅格数据的矢量化是GIS领域重要的研究内容.针对栅格数据矢量化准确率低和效率低等问题,该文提出了一种基于边界搜索的矢量化算法,通过对栅格图像的一次遍历,提取结点和中间点,生成弧段,构建多边形;并在构建多边形中,提出了一种简单易行的最右侧方向判断方法,综合运用最小外接矩形和射线法判定逆时针多边形的归属.实验表明,该文提出的矢量化算法能够较准确矢量化复杂的栅格图像,具有较好的效率,可为多值栅格图像快速矢量化及相关研究提供借鉴.

关键词：地理信息系统、矢量化、矢量数据、栅格数据、拓扑关系

所属期刊栏目：40

分类号：P208;P283.7(一般性问题)

资助基金：国家863计划资助项目2011AA120301

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

页数：共4页

页码：115-118