第4讲-空间数据模型-逻辑模型与数据结构祥解.pptVIP

三大基本特征：空间、时间、专题属性 矢量表达法 矢量拓扑型数据结构 以上图为例，列出拓扑数据的弧段文件格式 矢量与栅格数据的比较 思考与作业： 1.复习链式编码、游程长度编码、四叉树编码方法，掌握编码方法及其应用。 2.复习实体编码、索引编码、双重独立编码，掌握编码方法及其应用。 3.分析栅格与矢量两种数据结构方式在存储效率方面的优劣。 链状双重独立编码结构（之二） 多边形ID 弧段号 属性 A a,b,e … B c,d,b … C g … D f,e,d, -g … 原始多边形数据 1 2 8 5 4 3 18 17 16 15 14 13 12 11 10 9 7 20 D 19 25 24 22 21 6 23 C B A c f g a b d e 弧段ID 起始点 终结点 左多边形 右多边形 a 5 1 Q A b 7 1 A B c 1 13 Q B d 13 7 D B e 7 5 D A f 13 5 Q D g 25 25 D C 弧段ID 坐标串 弧段ID 坐标串 a …… e …… b …… f …… c …… g …… d …… 弧段坐标文件 弧段拓扑文件 多边形拓扑文件 4.2 栅格空间数据结构 1、完全栅格数据结构 层2属性值 层N属性值 数据文件 栅格1 x坐标 y坐标 层1属性值 栅格2 栅格N 栅格N 数据文件 层1 层2 层N 栅格1 栅格2 x坐标 y坐标 属性值 数据文件 层1 层2 层N 多边形1 多边形2 多边形N 属性值 栅格1坐标 栅格2坐标 栅格N坐标 基于面域方式 基于层方式 基于栅格方式 2、多通道/多波段影像完全数据结构 BIP结构 BIL结构 影像文件头 第1行第1列像元 波段1亮度值 波段2亮度值 波段n亮度值 第1行第N列像元 第1行第2列像元 第M行第N列像元 … … BSQ结构 影像文件头 第2行第1列亮度值 波段2 … … 波段1 第1行第1列亮度值 第1行第2列亮度值 第1行第N列亮度值 … 第2行第N列亮度值 第M行第1列亮度值 第M行第N列亮度值 波段n 影像文件头 第1行第1列亮度值 波段n … … 波段1 第1行第1列亮度值 第1行第2列亮度值 第1行第N列亮度值 … 第2行第1列亮度值 第1行第N列亮度值 波段2 波段1 波段n … 3、压缩栅格数据结构 游程长度编码结构（之一） 0 0 0 0 0 4 4 4 0 0 0 4 4 4 4 4 0 0 4 4 4 4 8 8 0 0 4 4 4 8 8 8 2 2 4 4 8 8 8 8 2 2 2 4 8 8 8 8 2 2 2 2 8 8 8 8 2 2 2 2 8 8 8 8 (0,5),(4,3) (0,3),(4,5) (0,2),(4,4),(8,2) (0,2),(4,3),(8,3) (2,2),(4,2),(8,4) (2,3),(4,1),(8,4) (2,4),(8,4) (2,4),(8,4) （si，li） 游程长度编码结构（之二） 0 0 0 0 0 4 4 4 0 0 0 4 4 4 4 4 0 0 4 4 4 4 8 8 0 0 4 4 4 8 8 8 2 2 4 4 8 8 8 8 2 2 2 4 8 8 8 8 2 2 2 2 8 8 8 8 2 2 2 2 8 8 8 8 (0,5),(4,8) (0,3),(4,8) (0,2),(4,6),(8,8) (0,2),(4,5),(8,8) (2,2),(4,4),(8,8) (2,3),(4,4),(8,8) (2,4),(8,8) (2,4),(8,8) （si，posi） 四叉树结构 栅格单元数满足2n×2n ，递归分割，直到每一区间相同或不可再分割。 常规四叉树 主要在数据索引和图幅索引等方面应用 0 0 1 1 4 4 4 4 0 0 1 1 4 4 4 4 0 0 2 2 4 4 4 4 0 0 2 2 4 4 4 4 2 2 2 2 4 4 4 4 0 0 0 0 4 4 4 4 0 0 0 0 4 4 4 4 0 0 0 0 4 4 4 4 生成四叉树 0 1 0 2 4 4 0 0 2 2 0 0 2 2 0 0 叶 结点 根 链码结构 链码数据结构首先采用弗里曼（Freeman）码对栅格中的线或多边形边界进行编码，然后再组织为链码结构。 3 2 1 4 0 5 6 7 起始点 6 5 6 5 6 7 7 4 5 5 6 7 0 1 2 2 2 起始点 特征码 起点行 起点列 链码 2 1 3 6,5,6,5,6,7,7 7 2 8 4,5,5,6,7,0,1,2,2,2 链码结构文件 其他结构 2、TIN数据