【2017年整理】07矢栅一体化数据结构.pptVIP

3）面文件 这种数据结构是面向地物的，具有矢量的特点。通过面状地物的标识号可以找到它的边界弧段并顺着指针提取所有的中间面块。 同时它又具有栅格的全部特性，二维行程本身就是面向位置的结构，带指针的二维行程码中的Morton码表达了位置的相互关系，前后M码之差隐含了该子块的大小。 给出任意一点的位置都可顺着指针找到面状地物的标识号确定是哪一个地物。 第4章 空间数据结构 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 主要内容 4.1矢量数据结构 4.2 栅格数据结构 4.3 矢栅一体化数据结构 4.4 镶嵌数据结构 4.5 栅格与矢量数据的相互转换 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.3 矢栅一体化数据结构 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.3 矢栅一体化数据结构 4.3.1 栅格结构与矢量数据结构的比较 4.3.2 矢栅一体化数据结构数据结构 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.3.1 栅格结构与矢量数据结构的比较 1. 栅格数据结构 栅格结构是以规则的阵列来表示空间地物或现象分布的数据组织，组织中的每个数据表示地物或现象的非几何属性特征。 栅格结构的显著特点：属性明显，定位隐含，即数据直接记录属性的指针或数据本身，而所在位置则根据行列号转换为相应的坐标。 栅格数据的编码方法： 直接栅格编码，就是将栅格数据看作一个数据矩阵，逐行（或逐列）逐个记录代码； 压缩编码，包括链码（弗里曼链码）比较适合存储图形数据； 游程长度编码通过记录行或列上相邻若干属性相同点的代码来实现； 四叉树编码是最有效的栅格数据压缩编码方法之一，还能提高图形操作效率，具有可变的分辨率。 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2. 矢量数据结构 矢量数据结构是通过记录坐标的方式尽可能精确地表示点、线和多边形等地理实体，坐标空间设为连续，允许任意位置、长度和面积的精确定义。 矢量结构的显著特点：定位明显，属性隐含。 矢量数据的编码方法： 对于点实体和线实体，直接记录空间信息和属性信息； 对于多边形地物，有坐标序列法、树状索引编码法和拓扑结构编码法 坐标序列法（实体式），是由多边形边界的x,y坐标对集合及说明信息组成，是最简单的一种多边 形矢量编码法，文件结构简单，但多边形边界被存储两次产生数据冗余，而且缺少邻域信息； 树状索引编码法（索引式），是将所有边界点进行数字化，顺序存储坐标对，由点索引与边界线号相联系，以线索引与各多边形相联系，形成树状索引结构，消除了相邻多边形边界数据冗余问题； 拓扑结构编码法（链状双重独立式），是通过建立一个完整的拓扑关系结构，彻底解决邻域和岛状信息处理问题的方法，但增加了算法的复杂性和数据库的大小。 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3. 矢量数据结构与栅格数据结构比较 * 矢量数据结构 栅格数据结构 优点 数据结构严密，冗余度小，数据量小； 空间拓扑关系清晰，易于网络分析； 面向对象目标的，不仅能表达属性编码，而且能方便地记录每个目标的具体的属性描述信息； 能够实现图形数据的恢复、更新和综合； 图形显示质量好、精度高。 数据结构简单，易于算法实现； 空间数据的叠置和组合容易，有利于与遥感数据的匹配应用和分析； 各类空间分析，地理现象模拟均较为容易； 输出方法快速建议，成本低廉。 缺点 数据结构处理算法复杂 叠置分析与栅格组合比较难；