第三章 空间数据结构幻灯片.ppt

第三章 空间数据结构与编码 栅格数据结构及编码 矢量数据结构及编码 矢栅数据结构转换 矢栅一体化数据结构 一、基于规则格网空间数据模型的数据 结构 (栅格数据结构) （一）概念 （一）概念 （二）基本特征 （三）栅格数据的组织 2、? 栅格单元的尺寸 三）栅格属性值的确定 三）栅格属性值的确定 三）栅格属性值的确定 三）栅格属性值的确定 三）栅格属性值的确定 三）栅格属性值的确定 （五）栅格数据编码方式 （五）栅格数据结构类型 （2）费尔曼链码 （边界编码） （2）费尔曼链码 （边界编码） （2）费尔曼链码 （边界编码） （3）游程（行程）编码 （3）游程（行程）编码 （3）游程（行程）编码 （3）游程（行程）编码 （3）游程（行程）编码 （4）块状编码 是将游程长度编码扩展到二维的情况，采用正方形区域为单元对块状地物的栅格数据进行编码，实质是把栅格阵列中同一属性方形区域各元素映射成一个元素系列。每个记录单元包含相邻若干栅格，数据结构由初始位置和半径，在加上记录单元的代码组成。 （5）四叉树编码（Quadtree Code） （5）四叉树编码（Quadtree Code） 1）常规四叉树及编码 1）常规四叉树及编码 1）常规四叉树 及编码 2)线性四叉树及编码 2)线性四叉树及编码 2)线性四叉树及编码 2）线性四叉树及编