上节知识回顾 1、栅格数据的获取方式主要有哪些？ 2、常见的栅格数据压缩编码有哪些？ 3、链码、游程长度编码、块码、四叉树编码 的编码原理？ 4、八叉树和十六叉树分别针对何种数据结构 的应用？ 5、M,码的计算方法？ 2024/11/17 1 编制：郑江华
2024/11/17 1 编制：郑江华 上节知识回顾 1、栅格数据的获取方式主要有哪些？ 2、常见的栅格数据压缩编码有哪些？ 3、链码、游程长度编码、块码、四叉树编码 的编码原理？ 4、八叉树和十六叉树分别针对何种数据结构 的应用？ 5、MD码的计算方法？
第三节空间数据结构的类型 矢量结构表达 道2 08 道路 河流 地質 89 植被 16 2024/11/17 2 编制：郑江华
2024/11/17 2 编制：郑江华 新 山 水 庫 108 218 165 89 111 道2 道 A1 道路 河流 地質 植被 矢量结构表达 第三节 空间数据结构的类型
矢量数据结构编码的基本内容 点：空间的一个坐标点 线：多个点组成的弧段 面：多个弧段组成的封闭多边形 2024/11/17 编制：郑江华
2024/11/17 3 编制：郑江华 矢量数据结构编码的基本内容 ❑ 点：空间的一个坐标点 ❑ 线：多个点组成的弧段 ❑ 面：多个弧段组成的封闭多边形
第三节空间数据结构的类型 矢量数据结构编码 点：(xy) 数据库 独立编码 线：(x1,y1),(x2,y2),.,（xnyn) 面：(x1,y1),(x2,2),.,（1,y1) 标识码 属性码 存储方法 点号 X Y 点：点号文件 11 22 点位字典 线：点号串 2 33 44 面：点号串 空间对象编码 n 55 66 唯一 连接空间和属性数据 2024/11/17 编制：郑江华
2024/11/17 4 编制：郑江华 第三节 空间数据结构的类型 标识码 属性码 空间对象编码 唯一 连接空间和属性数据 数据库 独立编码 点: ( x ,y ) 线: ( x1 , y1 ) , (x2 , y2 ) , . , ( xn , yn ) 面: ( x1 , y1 ) , (x2 , y2 ) , . , ( x1 , y1 ) 点位字典 点: 点号文件 线: 点号串 面: 点号串 点号 X Y 1 11 22 2 33 44 . . . n 55 66 存储方法 矢量数据结构编码
点实体编码 简单点 点类型 文本点 结点 统一标识 类别或系列号 xy坐标 简单点一 符号 比例 朝向 比例 建立和显示数据库联系的属性<文本点 一字符 朝向 字体 文句 结点一符号 线指针 其它非几何属性 线交汇编 2024/11/17 编制：郑江华
2024/11/17 5 编制：郑江华 点实体编码 比例 朝向 线指针 线交汇编 比例 朝向 字体 文句 x,y 坐标 其它非几何属性 建立和显示数据库联系的属性 简单点——符号 文本点——字符 结 点——符号 统一标识 类别或系列号 点类型 简单点 文本点 结 点
唯一标示码 线标示码 起始点 线实体编码 终止点 坐标对序列 显示信息 非几何属性 2024/11/17 6 编制：郑江华
2024/11/17 6 编制：郑江华 线实体编码 唯一标示码 线标示码 起始点 终止点 坐标对序列 显示信息 非几何属性
多边形矢量编码 由多边形边界的x,y 坐标队集合及说明 多边形环路法 信息组成 树状索引编码法 对所有边界点数字化，将坐 标对以顺序方式存储，由点 拓扑结构编码法 索引与边界线号相联系，以 线索引与各多边形相联系 形成完整的 拓扑结构 2024/11/17 编制：郑江华
2024/11/17 7 编制：郑江华 多边形矢量编码 多边形环路法 树状索引编码法 拓扑结构编码法 由多边形边界的x,y 坐标队集合及说明 信息组成 对所有边界点数字化，将坐 标对以顺序方式存储，由点 索引与边界线号相联系，以 线索引与各多边形相联系 形成完整的 拓扑结构
多边形环路法（简单数据结构） 13 10 2 P1X,1:2,2 P 12 I ,3；X4,y4: 3 14 6 X5,y5;X6,6: 15 2 P27,7:8,8 Xg,g:X10,10: 8 X11,y11;X5,5;X6,6 P3X12,12:13,y13:X14,y14:X15,y15 2024/11/17 编制：郑江绀
2024/11/17 8 编制：郑江华 多边形环路法（简单数据结构） Ⅰ Ⅱ Ⅲ Ⅳ 1 Ⅴ 2 3 4 5 6 7 8 9 10 Ⅱ 12 13 14 15 P1 P2 P3 P1 x1，y1；x2，y2； x3，y3；x4，y4； x5，y5；x6，y6； P2 x7，y7； x8，y8； x9，y9； x10，y10； x11，y11； x5，y5； x6，y6 P3 x12，y12；x13，y13；x14，y14；x15，y15
树状索引法 P P2 P3 4 11 3 5 13 10 2 Ⅲ 12 Ⅲ V I 14 6 9 P2 15 N 8 12345656567891012131415 2024/11/17 编制：郑江华
2024/11/17 9 编制：郑江华 树状索引法 Ⅰ Ⅱ Ⅲ 1 Ⅳ 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P1 P2 P3 Ⅰ Ⅱ P1 P3 P2 Ⅱ Ⅲ Ⅳ 1 2 3 4 5 6 5 6 5 6 7 8 9 10 12 13 14 15 Ⅰ Ⅱ Ⅲ Ⅳ
树状索引法 点文件 点号 坐标 1 X1, 4 11 2 3 X2,2 5 13 10 2 IⅢ 15 X15,y15 12 3 Ⅲ 14 6 V 9 15 P2 7 8 2024/11/17 10 编制：郑江华
2024/11/17 10 编制：郑江华 Ⅰ Ⅱ Ⅲ 1 Ⅳ 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P1 P2 P3 点文件 点号 坐标 1 x1，y1 2 x2，y2 15 x15，y15 . . 树状索引法