空间数据结构及编码.ppt

空间数据结构及编码 1.定义： 是指以地球表面空间位置为参照的自然、社会和人文经济景观数据，可以是图形、图像、文字、表格和数字等。 3.在GIS中，空间数据主要包括 ： 1）某个已知坐标系中的位置 2）实体间的空间关系 3）与几何位置无关的属性 地理要素之间的空间区位关系可抽象为点、线（或弧）、多边形（区域）之间的空间几何关系，其关系如下 欧氏平面上实体对象所具有的拓扑和非拓扑属性 基本的拓扑关系包括：连接性、包含和邻接性 二、栅格数据结构 定义：又称为网格结构，它是将地表划分成为紧密相邻的网格阵列。每个网格的位置由行列号定义。它包含一个代码，以表示该网格的属性或指向属性记录的指针。 注意：栅格数据模型是将连续空间离散化。 三角形、方格和六角形划分 2.图形栅格数据结构表示 3.栅格结构编码方式 直接栅格编码 行程编码 块码 链式编码 四叉树结构 二维行程编码 基本思路：对于一幅栅格图像，常常有行（或列）方向上相邻的若干点具有相同的属性代码，因而可采取某种方法压缩那些重复的记录内容。 1）只在各行（或列）数据的代码发生变化时依次记录该代码以及相同的代码重复的个数，从而实现数据的压缩。 例如 （0，1）,（4，2）,（7，5）； （4，5）,（7，3）； （4，4）,（8，2）,（7，2）；（0，2）,（4，1）,（8，3）,（7，2）; （0，2）,（8，4）,（7，1）,（8，1）； （0，3）, （8，5）；（0，4）,（8，4）；（0，5）,（8，3）。 2）逐个记录各行（或列）代码发生变化的位置和相应代码 特点：属性的变化愈少，行程愈长，则压缩的比例越大，压缩比与图的复杂程度成反比。 块码是游程长度编码扩展到二维的情况，采用方形区域作为记录单元，每个记录单元包括相邻的若干栅格，数据结构由初始位置（行、列号）和半径，再加上记录单位的代码组成。 对图所示图像的块码编码如下： (1,1,1,0),(1,2,2,4),(1,4,1,7),(1,5,1,7), (1,6,2,7),(1,8,1,7),(2,1,1,4),(2,4,1,4), (2,5,1,4),(2,8,1,7),(3,1,1,4),(3,2,1,4), (3,3,1,4),(3,4,1,4),(3,5,2,8),(3,7,2,7), (4,1,2,0),(4,3,1,4),(4,4,1,8),(5,3,1,8), (5,4,2,8),(5,6,1,8),(5,7,1,7),(5,8,1,8), (6,1,3,0),(6,6,3,8),(7,4,1,0),(7,5,1,8), (8,4,1,0),(8,5,1,0)。 链码（Chain Codes） 基本思想：将一幅栅格地图或图像等分为四部分，逐块检查其格网属性值（或灰度），如果某个子区的所有格网值都相同，则这个子区就不再继续分割，否则还要把这个子区再分割，直到每个子块都只含有相同的属性值或灰度为止。 常规四叉树除了记录叶结点之外，还要记录中间结点。结点之间借助指针联系，每个结点需要用六个量表达，即四个叶结点指针、一个父结点指针和一个结点的属性或灰度值。这些指针不仅增加了数据储存量，而且增加了操作的复杂性。 线性四叉树只存储最后叶结点的信息。 包括叶结点的位置、深度和本结点的属性或灰度值 线性四叉树叶结点的编号需要遵循一定的规则，这种编号成为地址码，它隐含了叶结点的位置和深度信息。 规则：首先将二维栅格数据的行列号转换为二进制，然后交叉放入Morton码中，即为线性四叉树的地址码： 行号＝5（1 0 1）；列号＝7（1 1 1） Morton＝ 1 1 0 1 1 1＝55 图形文件如：TIFF、GIF、JPEG文件可用各种图像压缩算法作均称压缩，TIFF和GIF文件用无损压缩，使原图被精确重构，而JPEG采用有损压缩，它可达到很大的压缩比，但不能完整重构原图像。 4.栅格数据类型 卫星影像 数字高程模型 数字正射影像 二进制扫描文件 数字栅格图形 图形文件 特定地理信息系统软件的栅格数据 1.矢量空间数据模型 2.有代表性的矢量空间数据结构 1）Spaghetti结构 ——坐标序列法 由多边形边界的x、y坐标对集合及说明信息组成，是最简单的一种多边形矢量编码，如上图记为以下坐标文件： 10：x1,y1；x2,y2；x3,y3；