地理信息系统概论教案.ppt

游程长度编码的特点压缩比的大小是与图的复杂程度成反比的，

在变化多的部分，游程数就多，变化少的部分游程数就少，

图件越简单，压缩效率就越高。游程长度编码在栅格加密时，数据量没有明显增加，压缩效率较高，且易于检索，叠加合并等操作，运算简单，适用于机器存贮容量小，数据需大量压缩，而又要避免复杂的编码解码运算增加处理和操作时间的情况。第60页，共87页，星期日，2025年，2月5日（三）四叉树结构四叉树又称四元树或四分树，是最有效的栅格数据压缩编码方法之一。四分树将整个图像区域逐步分解为一系列方形区域，且每一个方形区域具有单一的属性。最小区域为一个象元。区域分割原则（自上而下方式）：将欲分解区域等分为四个象限， 再根据各个象限的象元值是否单一决定要不要再分。 如果单一则不再分割，否则同法再分，直到所有象限的象元属性值相同为止。注：自下而上方式相反第61页，共87页，星期日，2025年，2月5日对这块橡皮进行任意地拉伸、压缩，图形原有的一些属性将得到保留而继续存在，而有些属性则将消失。设想橡皮表面上有一个多边形,并且还有一个点在多边形中，当对橡皮进行任意的拉伸、压缩后，点依旧存在于多边形内部，点和多边形之间的空间位置关系不会改变，但是多边形的面积将会发生变化。这时，我们称“点的内置”是拓扑属性，面积则不是拓扑属性，而拉伸和压缩这样的变换就是拓扑变换。第28页，共87页，星期日，2025年，2月5日常见的拓扑属性与非拓扑属性拓扑属性一个点在一个弧段的端点一个弧段是一个简单弧段（弧段自身不相交）一个点在一个区域的边界上一个点在一个区域的内部一个点在一个区域的外部一个点在一个环的内部一个面是一个简单面（面上没有“岛”）一个面的连通性（给定面上任意两点，从一点可以完全在面的内部沿任意路径走向另一点）非拓扑属性两点之间的距离一个点指向另一个点的方向弧段的长度一个区域的周长一个区域的面积第29页，共87页，星期日，2025年，2月5日拓扑元素：点：孤立点、线的端点、面的首尾点、链的连接点线：两结点之间的有序弧段面：若干弧段组成的多边形在GIS中，对于凡具有网状结构特征的地理要素，如自然与行政的分区、各种资源类型的空间分布以及交通网等，都存在节点、弧段和多边形之间的拓扑关系。拓扑关系是明确定义空间结构关系的一种数学方法。在GIS中，拓扑不但用于数据的编辑和组织，而且在空间分析和应用中都具有非常重要的意义。第30页，共87页，星期日，2025年，2月5日1、拓扑关系的类型（1）拓扑邻接是指存在于空间图形的相同类型元素之间的拓扑关系。（2）拓扑关联是指存在于不同类型空间元素之间的拓扑关系。 如节点与弧段的关联关系、多边形与弧段的关联关系（3）拓扑包含是指存在于空间图形的相同类型但不同等级的元素之间的拓扑关系。 包含关系分简单包含、多层包含和等价包含三种形式。第31页，共87页，星期日，2025年，2月5日如果要将节点、弧段和多边形之间的拓扑结构表达出来，可以形式四个关系表： 节点与弧段的拓扑关系、弧段与节点的拓扑关系 弧段与多边形的拓扑关系、多边形与弧段的拓扑关系第32页，共87页，星期日，2025年，2月5日2、空间拓扑关系的意义根据拓扑关系，不需要利用坐标或者计算距离，就可以确定一种地理实体相当于另一种地理实体的空间位置关系。 因为拓扑数据已经清楚地反映出地理实体之间的逻辑结构关系，而且这种拓扑数据较之几何数据有更大的稳定性，即不随地图变换二变化。利用拓扑数据有利于空间要素的查询。 如，查询与毕节地区相邻的行政区； 查询某条河流能为哪些行政区的居民提供水源； 查询与某一湖泊想邻接的土地利用类型有哪些； 确定一块与湖泊相邻的土地覆盖区，用于生物栖息环境做出评价等问题可以利用拓扑数据作为感觉，重建地理实体。 如建立封闭多边形、实现道路的选取，进行最佳路径的计算等第33页，共87页，星期日，2025年，2月5日四、空间数据的计算机表示表示地理实体的空间数据包含空间特征、属性特征和时态特征。空间数据结构： 对于具有复杂特征的空间数据，组织和建立起它们之间的联系，以便于计算机存储和操作。 空间数据结构是GIS的核心技术，一直是GIS领域的重要研究课题。第34页，共87页，星期日，2025年，2月5日 空间数据表示的基本方法：空间分幅：即将整个地理空间划分为许多子空间，再选择要表达的子空间。属性分层：即将要表达的空间数据抽象成不同类型属性的数据层来表示。时间分段：将有时间特征的地理数据按其变化规律划分为不同的时间段数据，再逐一表示。第35页，共