第三篇 空间数据结构.pptVIP

第三章 空间数据结构 ; 数据结构即指数据组织的形式，是适合于计算机存储、管理和处理的数据逻辑结构。对空间数据则是地理实体的空间排列方式和相互关系的抽象描述。 在地理系统中描述地理要素和地理现象的空间数据，主要包括空间位置、拓朴关系和属性三个方面的内容。 ;第一节 栅格数据结构 第二节 矢量数据结构 第三节 两种数据结构的比较与转换;空间数据结构（从属性角度考虑） 网格数据结构(显式表示 ) 矢量数据结构(隐式表示 );显式描述;隐式表示;第一节 栅格数据结构 ;点;栅格数据结构：坐标系与描述参数;栅格数据压缩存储的编码方法 ;栅格矩阵（Raster Matrix) ;链式编码(ChainCodes);链式编码(ChainCodes);游程长度编码(Run—LengthCodes) ;游程长度编码(Run—LengthCodes) ;块式编码(BlockCodes) ;块式编码(BlockCodes) ;四叉树编码(Quadtree Encoding) ;八叉树编码;栅格数据组织;栅格数据组织;栅格数据结构特点;a;第二节 矢量数据结构;矢量数据结构编码的基本内容 ;矢量数据结构编码的基本内容 ;点实体 ;线实体 ;简单的矢量数据结构—面条结构（实体式） 只记录空间对象的位置坐标和属性信息，不记录拓扑关系。 存储： 独立存储：空间对象位置直接跟随空间对象； 点位字典：点坐标独立存储，线、面由点号组成 特征 无拓扑关系，主要用于显示、输出及一般查询 公共边重复存储，存在数据冗余，难以保证数据独立性和一致性 多边形分解和合并不易进行，邻域处理较复杂； 处理嵌套多边形比较麻烦 适用范围： 制图及一般查询，不适合复杂的空间分析;简单的矢量数据结构—面条结构（实体式）;索引式 ;双重独立式DIME(Dual lndependent Map Encoding) ;链状双重独立式 ;弧段文件 弧段号 起始点 终结点 左多边形 右多边形 a 5 1 O A b 8 5 E A c 16 8 E B d 19 5 O E e 15 19 O D f 15 16 D B g 1 15 O B h 8 1 A B i 16 19 D E j 31 31 B C 弧段坐标文件 弧段号 点 号 a 5,4,3,2,1 b 8,7,6,5 c 16,17,8 d 19,18,5 e 15,23,22,21,20,19 f 15,16, g 1,10,11,12,13,14,15 h 8,9,1 i 16,19 j 31,30,29,28,27,26,25,24,31 ;矢量数据结构的属性数据表达;矢量数据结构??属性数据表达;矢量数据结构的特点;第三节 两种数据结构的比较与转换;数据结构选择原则;矢量数据向栅格数据转换;矢量数据向栅格数据转换;矢量数据向栅格数据转换;矢量数据向栅格数据转换;栅格数据向矢量数据转换;栅格数据向矢量数据转换;思考与练习