A Novel Approach for Raster Data Vectorization
一种新的栅格数据矢量化方法

栅格数据矢量化是遥感和地理信息系统一体化集成的关键技术之一。在以往的研究中,对"岛",尤其是多层嵌套岛的处理还不够完善。本文提出了一种新的矢量化方法,其步骤如下:(1)提取端点和结点。使用2×2模板匹配窗口对图像进行一次遍历,提取出端点和结点以及它们之间的连接信息;(2)形成弧段。利用端点和结点的连接信息来形成非闭合弧段和闭合弧段;(3)建立多边形。对于闭合弧段在某种意义上就是一个简单多边形,只需将弧段的结点转换为多边形的结点就可形成由它组成的简单多边形,对于非闭合弧段,则使用左转算法来形成由它们组成的简单多边形;(4)对"岛"进行处理。由于可能发生一个多边形同时被多个多边形包含的情况,为了建立正确的拓扑关系,需要对这种包含关系进行分析,找到岛的最小包含多边形。实验证明,本算法较好地对"岛"的问题进行了处理,并且速度较快,能够满足实际应用的要求。