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

摘要：

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

关键词：栅格、矢量化、像元有向边、扫描线、拓扑

所属期刊栏目：23

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

资助基金：浙江省科技计划基金资助项目2006C33056

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

页数：共10页

页码：1139-1147,1158