地理信息系统概论2汇编.ppt

第五节 矢量与栅格结构的相互转换 第二章 GIS的数据结构 地理信息系统概论 第五节 矢量与栅格结构的相互转换 细化的算法有很多种，最经典的就是通过3×3的像元来确定如何细化。 扫描图的细化结果，应符合下面要求： （1）保持原线的连续性； （2）线宽只为一个像元； （3）细化后的骨线应该是原线的中心线； （4）保持图像的原有特性。 第二章 GIS的数据结构 地理信息系统概论 第五节 矢量与栅格结构的相互转换 （3）跟踪 跟踪的目的是将写入数据文件的细化处理后的栅格数据，整理为从结点出发的线段或闭合的线条，并以矢量形式存储于特征栅格点中心的坐标 图 d 。跟踪时，从图幅西北角开始，按顺时针或逆时针方向，从起始点开始，根据八个邻域进行搜索，依次跟踪相邻点。并记录结点坐标，然后搜索曲线，直到完成全部栅格数据的矢量化，写入矢量数据库。 第二章 GIS的数据结构 地理信息系统概论 第五节 矢量与栅格结构的相互转换 第二章 GIS的数据结构 地理信息系统概论 第五节 矢量与栅格结构的相互转换 3.基于再生栅格数据的矢量化方法 再生栅格数据是指根据弧段数据或多边形数据生成的栅格数据。这种数据除了要与图象数据相匹配，加入数据库，一般只提供分析应用，不需作为永久文件保存。而作为永久文件保存的是原始的矢量数据文件，包括节点坐标文件、弧段文件、多边形文件及多边形内部点文件；这种再生栅格数据的矢量化，其主要目的是为了通过矢量绘图装置输出，具体的矢量化方法主要有以下几个步骤： 第二章 GIS的数据结构 地理信息系统概论 第五节 矢量与栅格结构的相互转换 （1）边界线追踪：边界线跟踪的目的就是将写入数据文件的细化处理后的栅格数据，整理为从结点出发的线段或闭合的线条，并以矢量形式存储于特征栅格点中心的坐标 （2）拓扑关系生成：对于矢量表示的边界弧段，判断其与原图上各多边形空间关系，形成完整的拓扑结构，并建立与属性数据的联系。 第二章 GIS的数据结构 地理信息系统概论 第五节 矢量与栅格结构的相互转换 （3）去除多余点及曲线圆滑：由于搜索是逐个栅格进行的，必须去除由此造成的多余点记录以减少冗余。搜索结果曲线由于栅格精度的限制可能不够圆滑，需要采用一定的插补算法进行光滑处理。常用的算法有线性叠代法、分段三次多项式插值法、正轴抛物线平均加权法、斜轴抛物线平均加权法、样条函数插值法等。 第二章 GIS的数据结构 地理信息系统概论 第五节 矢量与栅格结构的相互转换 4.矢量和栅格数据结构的比较 栅格数据结构类型具有“属性明显、位置隐含”的特点，它易于实现，且操作简单，有利于基于栅格的空间信息模型的分析，如在给定区域内计算多边形面积、线密度，栅格结构可以很快算得结果，而采用矢量数据结构则麻烦的多；但栅格数据表达精度不高，数据存储量大，工作效率较低。如要提高一倍的表达精度（栅格单元减小一半），数据量就需增加三倍，同时也增加了数据的冗余。 第二章 GIS的数据结构 地理信息系统概论 第五节 矢量与栅格结构的相互转换 矢量数据结构类型具有“位置明显、属性隐含”的特点，它操作起来比较复杂，许多分析操作 如叠置分析等 用矢量数据结构难于实现；但它的数据表达精度较高，数据存储量小，输出图形美观且工作效率较高。两者的比较见下表： 第二章 GIS的数据结构 地理信息系统概论 第五节 矢量与栅格结构的相互转换 优 点 缺 点 矢 量 结 构 1.便于面向现象的数据表示 2.数据结构紧凑，冗余度低 3.有利于网络分析 4.图形显示质量好、精度高 5.便于面向对象实现空间查询和分析 1.数据结构复杂 2.软、硬件的技术要求比较高 3.多边形叠合分析比较困难 4.显示和绘图成本比较高 5.不易同RS结合 栅 格 结 构 1.数据结构简单 2.空间分析和地理现象的模拟均比较容易 3.有利于与遥感数据的匹配应用和分析 4.输出方法快速、成本比较低 5.能有效的表达空间可变性 1.图形数据量大 2.投影转换比较困难 3.栅格地图的图形质量比较低些 4.现象识别的效果不如矢量方法 5.难于表达拓扑关系和网络关系 矢量和栅格的比较： 地理信息系统概论 第二章 GIS的数据结构 栅格 矢量 第六节 空间数据结构的建立 1.数据结构建立的基本过程 2.系统功能与数据间的密切关系 3.数据分类与编码 4.矢量数据的输入与编辑 5.栅格数据的输入与编辑 地理信息系统概论 第二章 GIS的数据结构 空间实体可抽象为哪几种基本类型？它们在矢量数据结构和栅格数据结构分别是如何表示的？ 叙述四种栅格数据存储的压缩编码方法。 试写出矢量和栅格数据结构的模式，并列表比较其优缺点。 叙述由矢量数据向栅格数据的转换的方法。 拓扑结构编码法 唯一标示 多边形标示 外包多边形指针 邻接多边