[空间数据的表达.ppt

游程长度编码 栅格图像常常有行（或列）方向上相邻的若干点具有相同的属性代码，因而可采取某种方法压缩那些重复的记录内容。一种编码方案是，只在各行（或列）数据的代码发生变化时依次记录该代码以及相同的代码重复的个数；另一种方案是逐个记录各行（或列）代码发生变化的位置和相应代码 。 对于游程长度编码，区域越大，数据的相关性越强，则压缩越大，适用于类型区域面积较大的专题图，而不适合于类型连续变化或类别区域分散的分类图（压缩比与图的复杂程度成反比）。? 这种编码在栅格加密时，数据量不会明显增加，压缩率高，并最大限度地保留原始栅格结构，编码解码运算简单，且易于检索，叠加，合并等操作，这种编码应用广泛。 块码 ——游程编码向二维扩展采用方形区域作为记录单元，每个记录单元包括相邻的若干栅格。数据对组成：（初始行、列，半径，属性值）如：（1,1,1,0),(1,2,2,4),(1,4,1,7),(1,5,1,7)…依次扫描，编过的不重复。 特点：具有可变分辨率，即当属性变化小时图块大，对于大块图斑记录单元大，分辨率低，压缩比高。 小块图斑记录单元小，分辨率高，压缩比低。所以，与行程编码类似，随图形复杂程度的提高而降低分辩率 。 优点： 非冗余表示法，减少数据的冗余。 具有可变率或多重分辩率的特点，适用于处理凝聚性或呈块状分布的空间数据，特别适用于处理分布不均匀的块状空间数据，但不适用于连续表面（如地形）或线状地物。 不足： 矢/栅正反变换还不理想。 建立四叉树耗费机时很多。 四叉树虽可修改，但很费事 四叉树未能直接表示物体间的拓扑关系 转换的不稳定性或叫滑动变异（很难根据四叉树来判断这两个图像是否全同） 一个物体的图像在构成四叉树时会被分割到若干个象限中，使它失去了内在的相关性。 链式编码、Freeman 链码、边界链码 将栅格数据（线状地物面域边界）表示为矢量链的记录。1）首先定义一个3x3窗口，中间栅格的走向有8种可能，并将这8种可能0~7进行编码。2）记下地物属性码和起点行、列后，进行追踪，得到矢量链。 优点：链码可有效地存贮压缩栅格数据，便于面积、长度、转折方向和边界、线段凹凸度的计算。缺点：不易做边界合并，插入操作、编辑较困难（对局部修改将改变整体结构）。区域空间分析困难，相邻区域边界被重复存储。? ??????? Freeman链编码是对图像边界的描述，这种链编码给我们图形一些基本特征，正在被广泛地应用到图像处理和图像识别中。 教学作业与思考 1、简述矢量数据结构的含义、特点。 2、简述栅格结构的含义、特点。 3、试述栅格结构的主要编码方法。 4、比较两种空间数据结构的优点和缺点。 只记录空间对象的位置坐标和属性信息，不记录拓扑关系。 主要特点： 1.数据按点、线或多边形为单元进行组织，数据编排直观，数字化 操作简单； 2.每个多边形都以闭合线段存储，多边形的公共边界被数字化两次和存储两次，造成数据冗余和不一致； 3.点、线和多边形有各自的坐标数据，但没有拓扑数据，互相之间不关联； 4.岛只作为一个单个图形，没有与外界多边形的联系。 适用范围： 制图及一般查询，不适合复杂的空间分析 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. ②拓扑数据结构 这种数据结构的共同特点是：点连成线，线构成面。每条线始于起始结点止于终止结点，并与左右多边形（LP和RP）相邻接。 构成多边形的线又称为链段或弧段，两条以上的弧段相交的点称为结点，由一段弧段组成的多边形称为岛，多边形图中不含岛的多边形称为简单多边形，表示单联通区域；含岛区的多边形称为复合多边形，表示复联通区域。 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 在这种数据结构中，弧段或链段是数据组织的基本对象。 1、弧段文件由弧段记录组成，每个弧段记录包括弧段标识码、FN、TN、LP和RP。 2、结点文件由结点记录组成，包括每个结点的结点号、结点坐标及与该结点连接的弧段标识码等。 3、多边形文件由多边形记录组成，包括多边形标识码、组成该多边形的弧段标识码以及相关属性等。 * Evaluation only. Created with Aspose.Slides for .NET 3.5