第二章 GIS的数据结构(第三四节).ppt

第三节 空间数据结构的类型 矢量数据结构 栅格数据结构 曲面数据结构 三维数据结构 二、栅格数据结构 （一）栅格单元代码的确定 （二）栅格数据结构的类型 1. 栅格矩阵结构－－直接栅格编码结构 将栅格数据看作是一个数据矩阵，逐行或逐列逐个记录代码 3. 游程（行程）编码 游程是指沿行或列的顺序连续且属性值相同的若干栅格 3.游程（行程）编码 3. 游程（行程）编码 4. 块式编码 块式编码是将游程扩大到两维情况，把多边形范围划分成若干具有同一属性的正方形，然后对各个正方形进行编码。 块式编码的数据结构由初始位置（行列号）、半径和属性代码组成。 4. 块式编码 4. 块式编码 5. 四叉树结构 四叉树又称四元树或四分树，是最有效的栅格数据压缩编码方法之一。 区域分割原则： 将整个图像区域等分为四个象限，再根据各个象限的属性值是否单一决定要不要再分。如果单一则不再分割，否则同法再分，直到所有象限的象元属性值相同为止。 5. 四叉树结构 5. 四叉树结构 5. 四叉树结构 三、曲面数据结构 TIN关系表 四、三维数据结构 第四节 空间数据结构的建立 空间数据的分类与编码 矢量数据的输入 栅格数据的输入 作 业 请将下列栅格矩阵分别用游程编码的两种编码方案（按行）和四叉树编码进行数据压缩。 7 7 7 7 0 0 0 0 7 7 7 7 0 0 0 0