魏金标,陈振杰,周琛,任沂斌

• 1:江苏省地理信息技术重点实验室/南京大学

摘要(Abstract)：

栅格数据的矢量化是GIS领域重要的研究内容。针对栅格数据矢量化准确率低和效率低等问题,该文提出了一种基于边界搜索的矢量化算法,通过对栅格图像的一次遍历,提取结点和中间点,生成弧段,构建多边形;并在构建多边形中,提出了一种简单易行的最右侧方向判断方法,综合运用最小外接矩形和射线法判定逆时针多边形的归属。实验表明,该文提出的矢量化算法能够较准确矢量化复杂的栅格图像,具有较好的效率,可为多值栅格图像快速矢量化及相关研究提供借鉴。

关键词(KeyWords)： 地理信息系统;矢量化;矢量数据;栅格数据;拓扑关系

Abstract:

Keywords:

基金项目(Foundation): 国家863计划资助项目(2011AA120301)

作者(Author): 魏金标,陈振杰,周琛,任沂斌

DOI: 10.16251/j.cnki.1009-2307.2015.03.024

参考文献(References)：

• [1]叶为民,张玉地,等.地理信息系统中的栅格结构与矢量结构[J].同济大学学报,2002,30(1):101-105.
• [2]扶卿华,倪绍祥,等.栅格数据矢量化及其相关问题的解决方法[J].地球信息科学,2004,6(4):85-89.
• [3]黄波,陈勇.矢量、栅格相互转换的新方法[J].遥感技术与应用,1995,10(3):61-65.
• [4]沈掌泉,王人潮.栅格转换矢量的一种新方法—结点搜索法[J].中国图象图形学报,1998,3(4):318-321.
• [5]沈掌泉,王人潮.基于拓扑关系原理的栅格转换矢量方法的研究[J].遥感学报,1999,3(1):38-42.
• [6]唐宏,盛业华.一种新的矢量化方法[J].北京测绘,1999,3(1):13-15.
• [7]谢顺平,都金康.基于游程编码的GIS栅格数据矢量化方法[J].测绘学报,2004,33(4):323-327.
• [8]谢顺平,都金康.实现栅格图形和图像数据矢量化提取的游程轮廓追踪法[J].遥感学报,2004,8(5):465-470.
• [9]陈仁喜,赵忠明.遥感分类栅格图的快速矢量化方法[J].遥感学报,2006,10(3):326-331.
• [10]李飞,周晓光,等.分类后栅格数据特点分析及其矢量化算法[J].测绘科学,2013,38(2):101-103.
• [11]张星月,蒋圣.一种新的栅格数据矢量化方法[J].地球信息科学,2008,10(6):730-735.