基于像元有向边的栅格数据扫描线矢量化方法

为了将海量栅格数据的面状信息快速矢量化,提出一种使用扫描线技术顺序遍历栅格数据、使用链表技术组织像元有向边动态构造区域边界、使用隐含射线法判断孤岛归属的栅格数据矢量化方法.该方法以单个像元为着眼点,利用栅格数据中所隐含的空间信息直接将栅格图斑转换成矢量区域;全部矢量化过程只需对栅格数据遍历一次,不产生任何中间数据,也不需要构建多边形拓扑关系等二次操作,是栅格数据矢量化的一步式解决方案.实验结果表明,文中方法具有较高的效率且易于实现.