第二章地理信息系统的空间数据结构和数据库.pptVIP

AAAAABBBAABBAABB编码方式为：AAAAABBBAABBAABB第29页，共60页，星期日，2025年，2月5日游程长度编码(Run—LengthCodes)游程长度编码的基本思想是：按行扫描，将相邻等值的像元合并，并记录代码的重复个数。问：对左图的进行游程长度编码。其编码为：22522171527355第30页，共60页，星期日，2025年，2月5日块式编码(BlockCodes)块式编码是将游程长度编码扩大到二维的情况，把多边形范围划分成由像元组成的正方形，然后对各个正方形进行编码。如图：块式编码的数据结构由初始位置(行号，列号)和半径，再加上记录单元的代码组成。根据这一编码原则，左图的编码为：（1，4，1，4），（1，5，3，4）；（1，8，1，4），（2，3，1，3），（2，4，1，3），（2，8，1，4）；（3，1，1，1），（3，2，1，3），（3，3，2，3），（3，8，1，2）；（4，1，1，1），（4，2，1，1），（4，5，1，3），（4，6，1，2）；（4，7，2，2），（5，1，4，1），（5，5，1，3），（5，6，1，2）；（6，5，1，2），（6，6，3，2），（7，5，1，1），（8，5，1，1）。（1，1，2，3），（1，3，1，3），第31页，共60页，星期日，2025年，2月5日四叉树编码(QuadtreeEncoding)四叉树编码又称为四分树、四元树编码。它是一种更有效地压编数据的方法。基本思路：它将2n×2n个像元组成的图像(不足的用背景补上)所构成的二维平面按四个象限进行递归分割，直到子象限的数值单调为止，最后得到一颗四分叉的倒向树，该树最高为n级。第32页，共60页，星期日，2025年，2月5日第33页，共60页，星期日，2025年，2月5日栅格数据组织第34页，共60页，星期日，2025年，2月5日栅格数据结构的特点属性明显，定位隐含输出图形质量差，精度低第35页，共60页，星期日，2025年，2月5日两种数据结构的比较矢量数据的优缺点：优点：数量数据的结构紧凑，冗余度低，并具有空间实体的拓扑信息，容易定义和操作单个空间实体，便于网络分析。矢量数据的输出质量好、精度高。第36页，共60页，星期日，2025年，2月5日缺点：矢量数据结构的复杂性，导致了操作和算法的复杂化。作为一种基于线和边界的编码方法，不能有效地支持影像代数运算，如不能有效地进行点集的集合运算(如叠加)，运算效率低而复杂。由于矢量数据结构的存储比较复杂，导致空间实体的查询十分费时，需要逐点、逐线、逐面地查询。矢量数据和栅格数据表示的影像数据不能直接运算(如联合查询和空间分析)，交互时必须进行矢量和栅格转换。矢量数据与DEM(数字高程模型)的交互是通过等高线来实现的，不能与DEM直接进行联合空间分析。第37页，共60页，星期日，2025年，2月5日栅格数据的优缺点：优点：栅格数据结构是通过空间点的密集而规则的排列表示整体的空间现象。其数据结构简单，定位存取性能好，可以与影响和DEM数据进行联合空间分析，数据共享容易实现，对栅格数据的操作比较容易。第38页，共60页，星期日，2025年，2月5日缺点：栅格数据的数据量与格网间距的平方成反比，较高的几何精度的代价是数据量的极大增加。因为只使用行和列来作为空间实体的位置标识，故难以获取空间实体的拓扑信息，难以进行网络分析等操作。栅格数据结构不是面向体的，各种实体往往是叠加在一起反映出来的，因而难以识别和分离。对点实体的识别需要采用匹配技术，对线实体的识别需采用边缘检测技术，对面实体的识别则需采用影像分类技术，这些技术不仅费时，而且不能保证完全正确。第39页，共60页，星期日，2025年，2月5日通过以上的分析可以看出，矢量数据结构和栅格数据结构的优缺点是互补的，为了有效地实现GIS中的各项功能(如与遥感数据的结合，有效的空间分析等)，需要同时使用两种数据结构，并在GIS中实现两种数据结构的高效转换。第40页，共60页，星期日，2025年，2月5日第二节GIS的数据模型

2.2.1概述2.2.2层次数据模型2.2.3网状数据模型2.2.4关系数据模型第41页，共60页，星期日，2025年，2月5日2.2.1概述建立数据库不仅仅是为了保存数据，扩展人的记忆，而主要是为了帮助人们去管理和控制与这些数据相关联的事物。地理信息系统中的数据库就是一种专门化的数据库，由于这类数据