栅格数据矢量化及其存在问题的解决

矢量结构和栅格结构是GIS的两种主要数据结构形式，而栅格数据的矢量化在GIS中具有十分重要的意义。本文在总结前人算法的基础上，以拓扑关系的原理为指导，提出了改进的栅格结构数据矢量化方法，即在提取结点和坐标点过程中同时提取水平和垂直的所有线段信息，以便于快速、有效地实现栅格数据的矢量化。此外，还采用动态打断和粗网格法等方法，解决了在栅格数据矢量化过程中经常出现的诸如多边形自交、岛等问题。     

一种基于边界搜索的栅格矢量化算法

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

分类后栅格数据特点分析及其矢量化算法

本文分析了遥感分类后栅格数据的特点,设计了一种改进的遥感分类后栅格数据矢量化方法,采用Visual C++编程实现,用实际数据进行了实验验证,并对比已有方法分析了矢量化结果的时间效率。分析结果表明:采用本文方法能完成大型分类后图像的矢量化,在计算机内存中处理矢量化栅格图的复杂度和速度得到提高,具有一定实用价值。     

分类后栅格数据特点分析及其矢量化算法

本文分析了遥感分类后栅格数据的特点,设计了一种改进的遥感分类后栅格数据矢量化方法,采用Visual C++编程实现,用实际数据进行了实验验证,并对比已有方法分析了矢量化结果的时间效率。分析结果表明:采用本文方法能完成大型分类后图像的矢量化,在计算机内存中处理矢量化栅格图的复杂度和速度得到提高,具有一定实用价值。     

实现栅格图形和图像数据矢量化提取的游程轮廓追踪法

提出一种直接利用栅格图形游程编码进行图斑边界多边形矢量化提取的有效方法。对遥感图像专题信息和栅格型地理空间分析结果的矢量化提取是GIS的重要手段 ,栅格数据结构可简化解决叠置分析等一类空间分析问题 ,其中需要高效矢量化技术的支撑。本方法充分利用栅格游程编码所具有的可操作性强、检索和转换便捷、隐含横向差异信息、可处理高精度和大规格图形和图像等特征 ,定义了“上邻游程”和“下邻游程” ,并采用相应有效查找算法和基于游程轮廓追踪的矢量化技术 ,使得计算机处理栅格数据矢量化的规模、精度和效率明显提高 ,可广泛应用于栅格型地理空间分析和遥感图像处理等方面。     

多边形自动生成的一种改进算法

本文提出了一种多边形自动生成的改进算法,对不参与组成多边形的弧段和结点进行分类处理,在搜索多边形之前,排除悬挂结点、悬挂弧段、假悬挂结点和假悬挂弧段的干扰,在搜索多边形的过程中,为弧段建立搜索标志,并对桥进行判断和排除,较好地解决了问题,提高了自动生成多边形的效率。     

一种连续直线自动合并为多边形的算法

在地图矢量化或自动综合过程中经常需要处理连续直线融合为多边形的问题。在GIS程序开发的实践过程中提出了一种高效的自动合并算法。实验结果表明,该方法具有高效、准确的特点,可应用于矢量化、多边形自动综合等场合,具有一定的实践推广价值。     

大数据量遥感分类图像的动态矢量化算法

针对大数据量遥感图像矢量化时间效率低和空间瓶颈问题,采用顶点提取过程中同时进行图斑矢量化的策略,提出一种适应大数据量遥感图像的动态矢量化算法。首先,统计图像中各图斑的顶点个数,将其作为图斑顶点集合能否构成封闭多边形的判定条件;然后,在顶点提取的过程中发现有能够成封闭多边形的图斑顶点集合,立即将其矢量化并释放其所占内存,图斑矢量化时直接将顶点构建成多边形无需生成中间弧段,并即时形成拓扑关系。实验表明,文中算法能快速高效地完成大数据量遥感图像矢量化,速度是ARCGIS（9.2版本）矢量化算法的3~4倍。     

面积误差最小约束下矢量数据向栅格数据转换的优化算法

在总结现有的矢量数据向栅格数据转换算法的基础上,提出一种面积误差最小约束下的优化算法。该算法保证了多边形矢量数据在栅格化后的面积误差尽可能最小,从而提高所得栅格数据在面积分析相关领域中应用的可信度。     

在SuperMap平台下的栅格数据矢量化

将静态的纸张和影像地图及传统的各类地理信息转化为数字时代的电子信息,其中的关键环节是怎样将栅格数据矢量化。通过在国产软件SuperMap环境下进行栅格数据矢量化过程,详细描述了栅格数据、矢量数据、坐标系、投影坐标系、地图配准和镶嵌等专业基础知识在实际中的应用。