第2部分GIS的数据结构课程.pptVIP

GIS的数据结构（Data Structure of GIS) 拓扑编辑 （多边形连接，结点连接） （1）多边形编辑（以P1为例）算法： 在弧段文件中，检索出与P1相关的所有记录； 调整弧段方向（起、终点），使之能顺时针连接； 以任一结点开始，顺序连接各结点，使能闭合。 （2）结点编辑（以N2为例）算法： 在弧段文件中，检出与N2相关的所有记录； 将相关弧段调整为以N2为终点；（方向变化的弧段同时调整左右多边形位置）； 以任一多边形开始，顺序排列各多边形，并能回到起始多边形。 3. 曲面数据结构 曲面：连续分布的地理现象的覆盖表面。 存储要求：便于在任一点的内插计算。 常用结构：TIN（Triangulated Irregular Network） （图2－14） 原理：每个三角形可视为一平面，其方程由三个顶点的空间坐标（xi, yi, zi) 决定。用Z轴表示现象的属性（如地形高程）。在三角形任一边上可进行内插，以便自动绘制等高线，分析坡度，计算填挖方，进行通视分析，建立DEM等。 二、栅格数据结构 1.栅格结构：将空间分割成正方形网格,每网格为一像元，其空间位置用行、列表示，像元值为其属性代码。（简单直观） （如：遥感数据，扫描数据，DEM） 2.栅格结构中点、线、面的表示 点：一个像元。其值与临近网格值明显不同； 线：用一串有序的相互连接的像元表示。这些像元值相同或差异较小，与临域网格值差异较大。 面：具有相同属性的相邻像元的集合。内部像元值相同或差异较小，与临域网格值差异较大。 3.栅格边长的确定： 网格边长决定栅格数据的精度。过大丢失信息，过小数据量太大。 一般以保证最小多边形的精度为标准。 设研究区最小图斑面积A，对于边长为H的网格，该图斑肯可能丢失；而当取H /2时，能很好表示。故取H为A的平方根的一半。 索引文件有助于属性的快速查找 （属性+游程长度） （属性+终止列号） 建立四叉树的两种方法 自上而下（top－down，逐层细分） 要点：先检测全区域，值不单调时四分，直到单调为止。 对于一个n×n的方阵区域，四个子象限为： 自下而上（bottom－up，逐层集化） 要点：按下图所示顺序检测各个网格，如4个网格值相同，则合并；反之，作为四个叶结点记录。依次逐层向上，直到根结点。 四叉树存储方法 常规四叉树 存储6个量：4个子结点指针，1个父结点指针，1个结点值。 线性四叉树 存储3个量：地址，深度，结点值。 Addres(I,j)=2*I(B)+j(B) （5）八叉树和十六叉树 用于表示三维数据或四维数据。 八叉树结构 将空间区域不断分为八个同样大小的区域，直到同一区域的属性单一为止。（图） 常规八叉树 存储10个量：8个子结点指针，1个父结点指针，1个属性值。 线性八叉树 存储2个量：地址，属性值。 b.十六叉树结构 三、矢栅一体化数据结构 1、概念： 在数字化线状实体时，除记录原始取样点外，还记录所通过的栅格；面状地物除记录边界外，还记录中间包围的栅格。既保证了矢量的特性，还具有栅格的性质。 办法： 将有点、线通过的基本栅格，再细分为256×256的细格网，用于确定点、线的精确位置。（图） 编码表示： 基本格网和细分格网都采用线性四叉树的编码方式，将点和线性目标与网格的交点用两个Morton码表示。 M1表示点与所在基本网格的地址码；M2表示点对应的细分网格的Morton码。即，将x、y坐标转换为两个Morton码。 2、矢栅一体化结构设计 （1）点状目标与结点： 只有位置。 （2）线状目标与弧段 将其通过的栅格地址全部记录下来。 （3）面状目标的数据结构 通过关联弧段与弧段数据结构的连接，可建立多边形与弧段间的拓扑；中间包围的栅格采用四叉树和二维行程编码表示。 四、矢量与栅格数据结构的比较 §2.4 空间数据结构的建立 空间数据结构的建立 根据确定的数据结构类型，输入数据，形成空间数据库。 一、系统功能与数据的关系 一定的系统功能需要一定的相关数据（层）。（表2－8） 二、空间数据的分类与编码 分类：将不同属性或特征的要素，从逻辑上分为不同的信息层进行管理 。 分类原则：图形原则：分为点、线、面 对象原则：区别不同的地理对象 我国基础地理信息数据分类：八大类，再细分小类、一级类、二级类。 2. 空间数据的编码 将数据分类的结果，用代码表示。利于计算机存储和利用。 如：我国基础地理信息数据分类代码： 3. 矢量数据的输入与编辑 矢量数据输入的过程实际上矢产生和矢量数据结构相适应的GIS空间数据的过程，