摘要
栅格数据和矢量数据是GIS的2种基本数据类型,二者间的互相转换是常见的操作.栅格数据转换为矢量数据,比较常见的是遥感影像分割图或其分类图斑的边界矢量化.对遥感影像进行分割得到大量的面状对象即图斑,对图斑进行边界矢量化以得到矢量数据是常用的处理.本文提出了图斑边界矢量化的一种简便算法,该算法基于真实待选像素角点集和待选点优先原则来跟踪边界多边形的顶点,通过排除内像素角点及伪相邻的像素角点确定出真实待选像素角点集,而待选点优先原则具有逻辑严密、原理简单的特点.本算法易于实现且执行效率高,可用于图斑的快速矢量化,算法通过VC++编程得以实现.算法充分利用了栅格数据边界像素角点间的几何及拓扑关系,因此避免了复杂的弧段追踪和拓扑构建过程,大幅提高了栅格数据边界矢量化的效率。