| 基于像元有向边的栅格数据扫描线矢量化方法 |
| |
| 引用本文： | 苏程,周祖煜,倪广翼,俞伟斌,黄智才,章孝灿.基于像元有向边的栅格数据扫描线矢量化方法[J].计算机辅助设计与图形学学报,2011,23(7). |
| |
| 作者姓名： | 苏程 周祖煜 倪广翼 俞伟斌 黄智才 章孝灿 |
| |
| 作者单位： | 1. 浙江大学空间信息技术研究所,杭州,310027
2. 杭州大地科技开发公司,杭州,310012 |
| |
| 基金项目： | 浙江省科技计划基金资助项目 |
| |
| 摘 要： | 为了将海量栅格数据的面状信息快速矢量化,提出一种使用扫描线技术顺序遍历栅格数据、使用链表技术组织像元有向边动态构造区域边界、使用隐含射线法判断孤岛归属的栅格数据矢量化方法.该方法以单个像元为着眼点,利用栅格数据中所隐含的空间信息直接将栅格图斑转换成矢量区域;全部矢量化过程只需对栅格数据遍历一次,不产生任何中间数据,也不需要构建多边形拓扑关系等二次操作,是栅格数据矢量化的一步式解决方案.实验结果表明,文中方法具有较高的效率且易于实现.
|
| 关 键 词： | 栅格 矢量化 像元有向边 扫描线 拓扑 |
Approach of Vectorization for Raster Data Based on Pixel Directed Edge |
| |
| Su Cheng,Zhou Zuyu,Ni Guangyi,Yu Weibin,Huang Zhicai,Zhang Xiaocan.Approach of Vectorization for Raster Data Based on Pixel Directed Edge[J].Journal of Computer-Aided Design & Computer Graphics,2011,23(7). |
| |
| Authors: | Su Cheng Zhou Zuyu Ni Guangyi Yu Weibin Huang Zhicai Zhang Xiaocan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
