地理学课件-空间数据管理.pptVIP

2．3 编码方法 2．3．1 直接栅格编码 直接编码就是将栅格数据看作一个数据矩阵，逐行（或逐列）逐个记录代码，可以每行都从左到右逐个象元记录，也可以奇数行地从左到右而偶数行地从右向左记录，为了特定目的还可采用其他特殊的顺序（图7-6）。 2．栅格数据结构及其编码 图7-6：一些常用的栅格排列顺序 2．栅格数据结构及其编码 2．3．2 压缩编码方法 目前有一系列栅格数据压缩编码方法，如键码、游程长度编码、块码和四叉树编码等。其目的，就是用尽可能少的数据量记录尽可能多的信息，其类型又有信息无损编码和信息有损编码之分。 2．栅格数据结构及其编码 1）链码（Chain Codes） 链码又称为弗里曼链码[Freeman]或边界链码，优点，链码可以有效地压缩栅格数据，而且对于估算面积、长度、转折方向的凹凸度等运算十分方便，比较适合于存储图形数据。缺点是对边界进行合并和插入等修改编辑工作比较困难，对局部的修改将改变整体结构，效率较低，而且由于链码以每个区域为单位存储边界，相邻区域的边界将被重复存储而产生冗余。 2．栅格数据结构及其编码 2）游程长度编码 游程长度编码是栅格数据压缩的重要编码方法，它的基本思路是：对于一幅栅格图像，常常有行（或列）方向上相邻的若干点具有相同的属性代码，因而可采取某种方法压缩那些重复的记录内容。 2．栅格数据结构及其编码 3）块码 块码是游程长度编码扩展到二维的情况，采用方形区域作为记录单元，每个记录单元包括相邻的若干栅格，数据结构由初始位置（行、列号）和半径，再加上记录单位的代码组成。 2．栅格数据结构及其编码 4）四叉树 四叉树又称四元树或四分树，是最有效的栅格数据压缩编码方法之一，绝大部分图形操作和运算都可以直接在四叉树结构上实现，因此四叉树编码既压缩了数据量，又可大大提高图形操作的效率。四叉树将整个图像区逐步分解为一系列被单一类型区域内含的方形区域，最小的方形区域为一个栅格象元，分割的原则是，将图像区域划分为四个大小相同的象限，而每个象限又可根据一定规则判断是否继续等分为次一层的四个象限，其终止判据是，不管是哪一层上的象限，只要划分到仅代表一种地物或符合既定要求的少数几种地物时，则不再继续划分，否则一直划分到单个栅格象元为止。 2．栅格数据结构及其编码 （a）块码分割 （b）四叉树分割 2．栅格数据结构及其编码 （c）b的四叉树编码 图7-7：四叉树编码 2．栅格数据结构及其编码 四叉树编码具有可变的分辨率，并且有区域性质，压缩数据灵活，许多运算可以在编码数据上直接实现，大大地提高了运算效率，是优秀的栅格压缩编码之一。 2．栅格数据结构及其编码 3．矢量数据结构及其编码 3．1矢量数据结构 3．1．1定义 矢量结构，即通过记录坐标的方式尽可能精确地表示点、线、多边形等地理实体，坐标空间设为连续，允许任意位置、长度和面积的精确定义。 3．1．2 特点 矢量结构的特点是：定位明显、属性隐含，其定位是根据坐标直接存储的，而属性则一般存于文件头或数据结构中某些特定的位置上。 3．矢量数据结构及其编码 这种特点使得其图形运算的算法总体上比栅格数据结构复杂的多，有些甚至难以实现，当然有些地方也有所便利和独到之处，在计算长度、面积、形状和图形编辑、几何变换操作中，矢量结构有很高的效率和精度，而在叠加运算、邻域搜索等操作时则比较困难。 3．矢量数据结构及其编码 3．2 编码方法 3．2．1 点实体 3．2．2 线实体 图7-8：（a）点实体的编码，（b）线实体的编码 3．矢量数据结构及其编码 3．2．3 多边形 1）坐标序列法（Spaghetti方式） 图7-9：坐标序列法表示的多边形 3．矢量数据结构及其编码 坐标序列法文件结构简单，易于实现以多边形为单位的运算和显示。这种方法的缺点是： （1．1）多边形之间的公共边界被数字化和存储两次，由此产生冗余和碎屑多边形； （1．2）每个多边形自成体系而缺少邻域信息，难以进行邻域处理，如消除某两个多边形之间的共同边界； （1．3）岛只作为一个单个的图形建造，没有与外包多边形的联系； （1．4）不易检查拓扑错误。这种方法可用于简单的粗精度制图系统中。 3．矢量数据结构及其编码 2）树状索引编码法