课件：第二章GIS的数据结构南京信息工程大学地理信息系统GIS.ppt

弧段号 起结点 终结点 左多边形 右多边形 C1 N1 N2 P2 P1 C2 N3 N2 P1 P4 C3 N1 N3 P1 ? C4 N1 N4 ? P2 C5 N2 N5 P2 P4 C6 N4 N5 P3 P2 C7 N5 N6 P3 P4 C8 N4 N6 ? P3 C9 N7 N7 P4 P5 C10 N3 N6 P4 ? C4 N4 C8 C6 P3 C7 N6 C10 N3 C3 N1 P1 C2 N2 C1 P2 C5 N5 P4 P5 C9 N7 弧段号 起结点 终结点 左多边形 右多边形 C1 N2 N1 P1 P2 C2 N3 N2 P1 P4 C3 N1 N3 P1 ? 弧段号 起结点 终结点 左多边形 右多边形 C1 N1 N2 P2 P1 C2 N3 N2 P1 P4 C3 N1 N3 P1 ? 首先，检出与所编辑的多边形相关的所用记录； 其次,在检出的记录中,计算机检查当前编辑多 边形所在的位置， 做适当的调整转换； 最后,在位置转换后的记录中，连接结点成封闭多边形。 THANK YOU SUCCESS * * 可编辑 实体类型组合 现实世界的各种现象比较复杂，往往由不同的空间单元组合而成，例如： 1）根据某些空间单元，可以将空间问题表达出来一个特殊任务有时需要几种空间单元来描述；比如某一区域的交通； 2）复杂实体有可能由不同维数和类型的空间单元组合而成；比如：校园； 3）某一类型的空间实体可以转换为另一类型； 中国政区地图 四分化的方式： 自上而下方式：先检验全区域，其值不单调时继续四分划，直到 数值或内容单调为止。 （三）四叉树编码结构 自下而上方式：对栅格矩阵结构的每四个网格进行顺序扫描，如果四个网格值相同，则合并；不同，则作为四个叶结点记录。依此逐层向上，直到生成根结点。P49图2-27 从上而下的分割因需要重复检查有大量的运算; 从下而上的方法重复计算较少，运算速度较快。 四叉树编码的方法 常规四叉树编码：每个节点存储6个量，即4个子节点指针，1个父节点指针和1个节点属性代码。 线性四叉树编码：只存储最后叶节点的信息，不用指针。 每个节点存储3个量， 即莫顿码、深度和节点 值。 （三）四叉树编码结构 线性四叉树编码算法： 计算地址：ADDRES( I, J ) = 2 x I + J； 按地址由小到大排序，正是自下而上的扫描顺序； 扫描检测，判断相邻四个网格值是否完全相同，同则合并，地址为原来四个 单元的第一个单元地址；若不同，则作为叶结点记录下来； 注意：对于不是方阵的栅格数据，则以0补足进行计算。 线性四叉树编码方法即通过格网所在的行列号来计算它的地址编码。 3 2 2 2 4 4 2 2 4 4 4 4 2 2 4 4 4 2 2 3 3 3 2 2 3 3 3 3 2 2 3 2 2 2 4 4 0 0 2 2 4 4 4 4 0 0 2 2 4 4 4 2 0 0 2 3 3 3 2 2 0 0 3 3 3 3 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5行*6列 8行*8列 基于十进制的Morton码MD的算法 按位操作 线性四叉树压缩算法 线性四叉树压缩算法 3 2 2 2 4 4 2 2 4 4 4 4 2 2 4 4 4 2 2 3 3 3 2 2 3 3 3 3 2 2 3 2 2 2 4 4 0 0 2 2 4 4 4 4 0 0 2 2 4 4 4 2 0 0 2 3 3 3 2 2 0 0 3 3 3 3 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5行*6列 8行*8列 一、矢量数据结构 二、栅格数据结构 三、曲面数据结构 §3 空间数据结构类型 曲面数据结构 对于曲面要素（如地形、降水、温度和磁场等）它们覆盖连续表面，表达和存储这些要素的基本要求是必须便于计算连续现象在任意点的数值。 通常采用不规则三角网（Triangulated Irregular Network ，TIN ）和规则格网（Grid)来表达。 三、曲面数据结构 （一）TIN曲面数据结构的组织 每个三角形构成一条记录，包括： 三角形标识码； 相邻三角形号； 三角形顶点号； 各顶点的空间坐标值（x,y,z） x, y 坐标表示三 角网中三角形顶点的空间位置； z轴一般用于表示现 象的属性，如地形高程。 三、曲面数据结构 （二）Grid曲面数据结构的组织