《空间数据结构》课件.pptVIP

地理信息系统基础GIS基本功能的实现过程第三章空间数据结构数据结构是指数据组织的形式，是适合于计算机存储、管理和处理的数据逻辑结构；对空间数据而言则是地理实体的空间排列方式和相互关系的抽象描述，是对数据的一种理解和解释。不说明数据结构的数据是毫无用处的，不仅用户无法理解，计算机程序也不能正确处理。栅格数据结构矢量数据结构两种数据结构的比较和转换第一节栅格数据结构栅格数据:栅格数据结构，又称为网格结构或像元结构。实际就是像元阵列，每个像元由行列确定它的位置。由于栅格结构是按一定的规则排列的，所表示的实体位置很容易隐含在数据文件的存储结构中，且行列坐标可以很容易地转为其它坐标系下的坐标。每个像元包含一个代码，代码本身明确地代表了实体的属性类型或量值，或仅仅包含指向其属性记录的指针。获得栅格结构数据的途径目读法：在地图上均匀划分网格，逐个网格地确定其代码；矢量数字化法：用数字化仪得到矢量数据结构后，再转换成栅格结构；扫描数字化：逐点扫描地图，将扫描数据进行重采样和再编码；分类影像输入：将经过分类解译的遥感影像数据直接或重采样后输入系统。栅格数据结构特点离散的量化栅格值表示空间对象。位置隐含，属性明显。数据结构简单，易于扩充、修改，特别易于与遥感数据结合，但数据量大。适合于高级语言作文件或矩阵处理。存在几何和属性误差。栅格数据的几何误差在下图中，ac的距离应为5，但在栅格结构中，如以像元边线计算则为7，以像元为单位则为4。三角形abc的面积应为6个平方单位，而在栅格结构中则为7个平方单位，这种误差随像元的增大而增加。栅格数据的属性误差在一个栅格的地表范围内，可能存在具有不同属性的地理实体，如可能存在多于一种的地物，而表示在相应的栅格结构中常常只能是一个代码，因此出现属性误差。栅格数据单元属性值确定栅格数据压缩存储的编码方法（1）

——链式编码(ChainCodes)又称为弗里曼链码(Freeman)或边界链码。该方法将线状地物和面状地物的边界表示为：由某一起点开始并按某些基本方向确定的单位矢量链。链式编码的前两位数字表示起点的行、列数，从第三个数字开始表示单位矢量的方向。如果右图中面状地物的起点为像元(10，1)，则其边界按顺时针方向的链式编码为：

10，1，7，1，0，0，7，1，7，0，1，2，3，2，2，1，0，7，0，0，0，0，2，4，3，4，4，3，4，4，5，4，5，4，5，4，5，4，6，6。栅格数据压缩存储的编码方法（2）

——游程长度编码(Run—LengthCodes)对左图进行的游程长度编码是（9，4），（0，4），（9，3），（0，5），（0，1），（9，2），（0，1），（7，2），（0，2），（0，4），（7，2），（0，2）（0，4），（7，4）（0，4），（7，4）（0，4），（7，4）（0，4），（7，4）。游程长度编码只在各行（或列）数据的代码发生变化时依次记录该代码以及相同代码重复的个数。栅格数据压缩存储的编码方法（3）

——块式编码(BlockCodes)栅格数据压缩存储的编码方法（4）

——四叉树编码四叉树编码又称为四分树、四元树编码，是一种更有效地压编数据的方法。它将×像元阵列连续进行4等分，如果某正方形的所有格网值相同，则该正方形就不再继续分割，否则还要把它再分割成四个正方形，如下图。也可采用从下而上的方法建立，对栅格数据按如下的顺序进行检测：如果每相邻四个格网值相同则进行合并，逐次向上递归合并，直到符合四叉树的原则为止。后者与前者相比，运算速度较快。栅格数据压缩存储的编码方法（5）

——八叉树编码八叉树结构就是将空间区域不断地分解为八个同样大小的子区域(即将一个六面的立方体再分解为八个相同大小的小立方体)，同一区域的属性相同。八叉树主要用来解决地理信息系统中的三维问题。栅格数据的各种压缩编码方式的比较第二节矢量数据结构矢量数据结构是通过记录坐标的方式，尽可能地将点、线、面地理实体表现得精确无误。其坐标空间假定为连续空间，不必象栅格数据结构那样进行量化处理。因此矢量数据能更精确地定义位置、长度和大小。?由于以下原因，不可能得到绝对精确的值：表示坐标的计算机字长有限；所有矢量输出设备，尽管分辨率比栅格设备高，也有一定的步长；矢量法输入时选取的点不可能太多；人工输图时存在不可避免的定位误差。矢量数据结构编码的基本内容矢量数据结构通过记录空间对象的坐标及空间关系来表达空间对象的位置。点：空间的一个坐标点；线：多个点组成的弧段；面：多个弧段组成的封