第3章地理信息小系统的数据结构.pptVIP

点实体编码 比例 朝向 线指针 线交汇编 比例 朝向 字体 文句 x,y 坐标 其它非几何属性 建立和显示数据库联系的属性 简单点——符号 文本点——字符 结 点——符号 统一标识 类别或系列号 点类型 简单点 文本点 结 点 线实体编码 唯一标示码 线标示码 起始点 终止点 坐标对序列 显示信息 非几何属性 多边形矢量编码 多边形环路法 树状索引编码法 拓扑结构编码法 由多边形边界的x,y坐标队集合及说明信息组成 对所有边界点数字化，将坐标对以顺序方式存储，由点索引与边界线号相联系，以线索引与各多边形相联系 形成完整的拓扑结构 多边形环路法 Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ 1 2 3 4 5 6 7 8 9 10 11 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 树状索引法 Ⅰ Ⅱ Ⅲ Ⅳ 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 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 … … 树状索引法 Ⅰ Ⅱ Ⅲ Ⅳ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P1 P2 P3 1 2 3 4 5 6 5 6 5 6 7 8 9 10 12 13 14 15 Ⅰ Ⅱ Ⅲ Ⅳ 线号 起点 终点 点号 Ⅰ 6 5 6,1,2,3,4,5 Ⅱ 5 6 5,6 Ⅲ 6 5 6,7,8,9,10,11,5 Ⅳ 12 13 12,15,14,13 树状索引法 Ⅰ Ⅱ Ⅲ Ⅳ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P1 P2 P3 多边形文件 多边形号 边界线号 1 Ⅰ，Ⅱ 2 Ⅱ，Ⅲ 3 Ⅳ Ⅰ Ⅱ P1 P3 P2 Ⅱ Ⅲ Ⅳ 树状索引法 拓扑结构编码法 唯一标示 多边形标示 外包多边形指针 邻接多边形指针 边界链接 范围 较好的解决了空间关系查询等问题，但增加了算法的复杂度 四、属性数据编码方法 1.编码内容 （1）登录部分 （2）分类部分 （3）控制部分 2.编码原则 （1）管理效率高 （2）适用性好 （3）接口方便 第六节 矢量结构与栅格结构的相互转换 矢量数据结构向栅格数据结构的转换 栅格数据结构向矢量数据结构的转换 一、矢量数据结构向栅格数据结构的转换 矢量数据转换成栅格数据后，图形的几何精度必然要降低，所以选择栅格尺寸的大小要尽量满足精度要求，使之不过多地损失地理信息。为了提高精度，栅格需要细化，但栅格细化，数据量将以平方指数递增，因此，精度和数据量是确定栅格大小的最重要的影响因素。 栅格尺寸确定 ①计算若干个小图斑的面积S（i＝1，2，…，n）； ②求小图斑面积平均值＝； ③求栅格尺寸L＝（）1/2。 一、矢量数据结构向栅格数据结构的转换 点的栅格化 一、矢量数据结构向栅格数据结构的转换 直线栅格化 直线插补法 扫描线法 一、矢量数据结构向栅格数据结构的转换 面域的栅格化 直线插补法 扫描线法 二、栅格数据结构向矢量数据结构的转换 多边形边界提取 边界线追踪 拓扑关系生成 去除多余点及曲线圆滑 二、栅格数据结构向矢量数据结构的转换 多边形边界提取 二值化 细化 二、栅格数据结构向矢量数据结构的转换 多边形边界提取 二值化 细化 二、栅格数据结构向矢量数据结构的转换 边界线追踪：边界线跟踪的目的