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

• 作者: 俞伟斌 倪广翼 周祖煜 章孝灿 苏程 黄智才
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 栅格 矢量化 像元有向边 扫描线 拓扑
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 图形与可视化
• 页码范围: 1139-1147,1158
• 分类号: TP392
• 字数: 6713字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	章孝灿	浙江大学空间信息技术研究所	31	464	9.0	21.0
2	黄智才	浙江大学空间信息技术研究所	18	301	8.0	17.0
3	苏程	浙江大学空间信息技术研究所	15	45	4.0	6.0
4	周祖煜		8	33	3.0	5.0
5	倪广翼	浙江大学空间信息技术研究所	4	10	1.0	3.0
6	俞伟斌	浙江大学空间信息技术研究所	8	39	4.0	6.0