地理数据结构及其文件组织

地理数据结构及其文件组织学习目标

·理解地理空间信息的概念

·掌握地理空间信息的描述方法

·理解地理数据分类描述的方法

·理解和掌握地理空间数据的拓扑关系

·掌握栅格和矢量数据结构及其编码方法

·了解栅格与矢量数据之间的转化方法重点：地理空间数据的拓扑关系、两种空间数据结构的特点及其编码方法。难点：拓扑结构、栅格数据编码/sundae_meng地理数据结构及其文件组织

地理空间信息及其描述地理空间数据类型地理信息的空间关系地理信息空间数据结构地理信息数据的编码方法矢量结构与栅格结构的相互转换/sundae_meng一、地理空间信息1．地理空间（GeographicSpace）是指物质、能量、信息的形式与形态、结构过程、功能关系上的分布方式和格局及其在时间上的延续。2．地理信息地理信息是一个时空过程，它存在于一定物质、能量载体，并能从一种载体向另一种载体进行转移，从而形成所谓的信息流。按照认知关系可将地理信息载体化分为地理主体和地理对象两种。/sundae_meng二、地理空间信息的描述是建立在地理空间坐标系基础上的地理坐标（经度、纬度）是描述地理空间信息最直接的方法。平面直角坐标系(X,Y)建立了对地理空间良好的视觉感，并易于进行距离、方向、面积等空间参数的量算，以及进一步的空间数据处理和分析。地理信息系统中的地理空间，通常就是指经过投影变换后放在笛卡儿坐标中的地球表层特征空间，它的理论基础在于旋转椭球体和地图投影变换。/sundae_meng三、地理数据的分类描述定名（Nominol）量顺序（Ordinal）量间隔（Interval）量比率（Ratio）量定性而非定量地对众多地理事物进行区分和标识。如北京、天津、石家庄等；长江、黄河、鸭绿江等；白洋淀、洪泽湖和太湖等通过排序来区分和标识地理现象的量称为顺序量。它是按照地理数据的等级序列，由低到高（或由高到低）进一步细分的利用某种标准单位（可以是任意的）作为间隔量来表示不同的量，是一种较精确区分和标识地理现象的测量方法。

比率量是间隔量的精确化。它提供的定量值是具有真零值而且测量单位的间隔是相等的数据/sundae_meng第二节地理空间数据类型地理数据的基本特征地理数据的来源地理空间数据类型/sundae_meng一、地理数据的基本特征空间特征表示实体的空间位置或现在所处的地理位置。空间特征又称定位特征或几何特征，一般用坐标数据表示。属性特征表示实体的特征。如名称、分类、质量特征和数量特征等。时间特征描述实体随时间的变化，其变化的周期有超短周期的、短期的、中期的和长期的。/sundae_meng二、地理数据的来源地图数据

地图是地理信息的主要载体，同时也是地理信息系统最重要得信息源

遥感数据各种遥感数据及其制成的图像资料（航片、卫片）包含着及其丰富的地理内容，尤其是先进的卫星遥感技术的广泛应用，能为地理信息系统提供源源不断的、现势性很强的数据

统计数据、实测数据及各种文字报告各种地理要素的统计数据、实验和各种观测数据、研究报告等

/sundae_meng三、地理空间数据的类型1.类型数据：居民点、交通线、土地类型分布等。2.面域数据：多边形中心点、行政区域界限和行政单元3.网络数据：道路交叉点、街道和街区等。4.样本数据：气象站、航线和野外样方的分布区等。5.曲面数据：高程点、等高线和等值区域。6.文本数据：如地名、河流名和区域名称。7.符号数据：点状符号、线状符号和面状符号等。

/sundae_meng第三节地理信息的空间关系地理空间数据的拓扑关系地理空间信息的方向关系地理空间信息的度量关系/sundae_meng一、地理空间数据的拓扑关系拓扑结构是明确定义空间结构关系的一种数学方法。在GIS中，它不但用于空间数据的组织，而且在空间分析和应用中都有非常重要的意义。1.地理空间数据的拓扑关系2.地理空间数据拓扑关系应用价值3.地理空间数据拓扑关系的表示/sundae_meng拓扑邻接：元素之间的拓扑关系。拓扑关联：元素之间的拓扑关系。拓扑包含：元素之间的拓扑关系。1、地理空间数据的拓扑关系不同类同类同类不同级/sundae_mengN1е1е2е5е6е4е7е3P1P3P2P4N4N3N5N2拓扑邻接：N1/N2,N1/N3,N1/N4;P1/P3;P2/P3拓扑关联：N1/е1、е3、е6；P1/е1、е5、е6拓扑包含：P3与P4/sundae_meng2.地理空间数据拓扑关系应用价值（1）确定地理实体间的相对空间位置，无需坐标和距离（2）利于空间要素查询（3）重建地理实体/sundae_meng3.地理空间数据拓扑关系的表示结点集合结点名指针第一个离开弧段

第一个到达弧段坐标N1e3e1x1，y1N2e1e2x2，y2N3e2e3x3，y3е1е2е5е6е4е7е3P1P3P2P4N4N3N5N2/sundae_meng顺时针第一弧段

逆时针第一弧段指针属性P0e5t0P1e1t1P2e2e5t2多边形名P3e3e4t3е1е2е5е6е4е7е3P1P3P2P4N4N3N5N23.地理空间数据拓扑关系的表示多边形集合/sundae_meng弧段名e1N2N1P1P0e6e2s1e2N3N2e5P2P0e4e3s2e3N1N3e6e4P3P0s3e4N4N3e5e3P2P3e2e6s4

始结点终结点离开始结点的下一条弧段到达终结点的下一条弧段右多边形左多边形右多边形顺时针下一条弧段左多边形逆时针下一条弧段坐标串е1е2е5е6е4е7е3P1P3P2P4N4N3N5N23.地理空间数据拓扑关系的表示弧段集合/sundae_meng二、地理空间信息的方向关系方向关系：地理事物在空间中的相互方位和排列顺序。描述空间实体的方向关系，对于点状空间实体只要计算两点之间的连线与某一基准方向的夹角即可，该夹角称为连线的方位角。基准方向通常有真子午线方向、磁子午线方向和坐标纵线方向三种。同样计算点状和线状空间实体、点状和面状空间实体时，只需将线状和面状空间实体视为由它们的中心所形成的点状实体，然后按点状实体来求解方向关系即可。/sundae_meng三、地理空间信息的度量关系度量空间关系主要是指空间对象之间的距离关系。这种距离关系可以定量地描述为特定空间中的某种距离，如A实体距离B实体100m。也可以应用与距离概念相关的术语，如远近等进行定性的描述。/sundae_meng第四节地理信息空间数据结构

空间数据结构矢量数据结构栅格数据结构栅格结构与矢量结构的比较/sundae_meng常用的空间数据结构XYijx1y1x2y2xiyixnyn/sundae_meng

矢量数据结构矢量结构是通过记录坐标的方式来表示点、线、面等地理实体。特点：定位明显，属性隐含。获取方法：

(1)手工数字化法；

(2)手扶跟踪数字化法；

(3)数据结构转换法。/sundae_meng栅格数据结构栅格结构是以规则的阵列来表示空间地物或现象分布的数据组织，组织中的每个数据表示地理要素的非几何属性特征。特点：属性明显，定位隐含。获取方法：

(1)手工网格法；

(2)扫描数字化法；

(3)分类影像输入法；

(4)数据结构转换法。8888888888888888888888888888888888888888888881111111111111122222222222322/sundae_mengA.OBC中心点法重要性法长度占优法面积占优法栅格结构数据中混合像元的处理方案一方案二：缩小栅格单元的面积/sundae_meng比较内容矢量结构栅格结构数据结构复杂简单数据量小大图形精度高低图形运算、搜索复杂、高效简单、低效软件与硬件技术不一致一致或接近遥感影像格式要求比较高不高图形输出显示质量好、精度高，但成本比较高输出方法快速，质量低，成本比较低廉数据共享不易实现容易实现拓扑和网络分析容易实现不易实现矢量结构与栅格结构的比较/sundae_meng第五节地理数据的编码方法编码的概念和意义栅格结构编码方法矢量结构编码方法属性数据编码方法/sundae_meng第三节地理数据的编码方法

地理数据编码，是根据GIS的目的和任务，把地图、图像等资料按一定数据结构转换为适于计算机存贮和处理的数据过程。地理内容的编码要反映出地理实体的几何特征，以及地理实体的属性特征，空间数据的编码是地理信息系统设计中最重要的技术步骤，它表现由现实世界到数据世界之间的界面，是联结从现实世界到数据世界的纽带。一、编码的概念和意义/sundae_meng链码(chainEncoding)直接栅格编码游程长编码(Run_lengthEncoding)块码四叉树编码(quarter_treeEncoding)栅格结构编码方法/sundae_meng1、直接栅格编码

直接编码就是将栅格数据看作一个数据矩阵，逐行（或逐列）逐个记录代码，可以每行从左到右逐像元记录，也可奇数行从左到右而偶数行由右向左记录，为了特定的目的还可采用其他特殊的顺序。

02255555222225550000033322223355002333550033335300033333000033330，2，2，5，5，5，5，5；2，2，2，2，2，5，5，5；2，2，2，2，3，3，5，5；0，0，2，3，3，3，5，5；0，0，3，3，3，3，5，3；0，0，0，3，3，3，3，3；0，0，0，0，3，3，3，3；0，0，0，0，0，3，3，3。/sundae_meng由起点位置和一系列在基本方向的单位矢量给出每个后续点相对其前继点的可能的8个基本方向之一表示。8个基本方向自0°开始按逆时针方向代码分别为0，1，2，3，4，5，6，7。单位矢量的长度默认为一个栅格单元。2、链码12345076001076701100/sundae_meng链码编码：

2，2，6，7，6，0，6，5123450760500000000500000000000000500000000550000000500000050000000000000链码编码示例/sundae_meng3、游程长度编码(1)只在各行（或列）数据的代码发生变化时依次记录该代码以及相同代码重复的个数；0225555522222555000003332222335500233355003333530003333300003333沿行方向进行编码：(0，1），（2，2），（5，5）；（2，5），（5，3）；（2，4），（3，2），（5，2）；（0，2），（2，1），（3，3），（5，2）；（0，2），（3，4），（5，1），（3，1）；（0，3），（3，5）；（0，4），（3，4）；（0，5），（3，3）。/sundae_meng3、游程长度编码逐个记录各行（或列）代码发生变化的位置和相应代码。0225555522222555000003332222335500233355003333530003333300003333沿列方向进行编码：(1，0），（2，2），（4，0）；（1，2），（4，0）；（1，2），（5，3），（6，0）；（1，5），（2，2），（4，3），（7，0）；（1，5），（2，2），（3，3），（8，0）；（1，5），（3，3）；（1，5），（6，3）；（1，5），（5，3）。/sundae_meng

4、块码

采用方形区域作为记录单元，数据编码由初始位置行列号加上半径，再加上记录单元的代码组成。0225555522222555000003332222335500233355003333530003333300003333（1，1，1，0），（1，2，2，2），（1，4，1，5），（1，5，1，5），（1，6，2，5），（1，8，1，5）；（2，1，1，2），（2，4，1，2），（2，5，1，2），（2，8，1，5）；（3，3，1，2），（3，4，1，2），（3，5，2，3），（3，7，2，5）；（4，1，2，0），（4，3，1，2），（4，4，1，3）；（5，3，1，3），（5，4，2，3），（5，6，1，3），（5，7，1，5），（5，8，1，3）；（6，1，3，0），（6，6，3，3）；（7，4，1，0），（7，5，1，3）；（8，4，1，0），（8，5，1，0）。/sundae_meng

5、四叉树编码

是根据栅格数据二维空间分布的特点，将空间区域按照4个象限进行递归分割（2n×2n，且n>1），直到子象限的数值单调为止，最后得到一棵四分叉的倒向树。四叉树分解，各子象限大小不完全一样，但都是同代码栅格单元组成的子块，其中最上面的一个结点叫做根结点，它对应于整个图形。不能再分的结点称为叶子结点，可能落在不同的层上，该结点代表子象限单一的代码，所有叶子结点所代表的方形区域覆盖了整个图形。从上到下，从左到右为叶子结点编号，最下面的一排数字表示各子区的代码。为了保证四叉树分解能不断的进行下去，要求图形必须为2n×2n的栅格阵列。n为极限分割次数，n＋1是四叉树最大层数或最大高度/sundae_meng0225555522222555000003332222335500233355003333530003333300003333①②③④⑤⑥⑦⑧⑨⑩1112131415161718192021222324252627282930313233363738393435400000333033333530022232222022225255533355西南东南西北东北000…00001101001122位6位4位/sundae_meng直接栅格编码：简单直观，是压缩编码方法的逻辑原型（栅格文件）；链码：压缩效率较高，以接近矢量结构，对边界的运算比较方便，但不具有区域性质，区域运算较难；游程长度编码：在很大程度上压缩数据，又最大限度的保留了原始栅格结构，编码解码十分容易，十分适合于微机地理信息系统采用；块码和四叉树编码：具有区域性质，又具有可变的分辨率，有较高的压缩效率，四叉树编码可以直接进行大量图形图象运算，效率较高，是很有前途的编码方法。/sundae_meng矢量结构编码方法1、点实体矢量编码方法2、线实体矢量编码方法3、多边形矢量编码方法/sundae_meng点实体编码比例朝向线指针线交汇编比例朝向字体文句x,y坐标其它非几何属性建立和显示数据库联系的属性简单点——符号文本点——字符结点——符号统一标识类别或系列号点类型简单点文本点结点/sundae_meng线实体编码唯一标示码线标示码起始点终止点坐标对序列显示信息非几何属性/sundae_meng多边形矢量编码多边形环路法树状索引编码法拓扑结构编码法由多边形边界的x,y坐标队集合及说明信息组成对所有边界点数字化，将坐标对以顺序方式存储，由点索引与边界线号相联系，以线索引与各多边形相联系形成完整的拓扑结构/sundae_meng多边形环路法ⅠⅡⅢⅣⅤ123456789101112131415P1P2P3P1x1，y1；x2，y2；

x3，y3；x4，y4；

x5，y5；x6，y6；P2x7，y7；x8，y8；

x9，y9；x10，y10；

x11，y11；x5，y5；x6，y6P3x12，y12；x13，y13；x14，y14；x15，y15/sundae_meng树状索引法ⅠⅡⅢⅣ123456789101112131415P1P2P3ⅠⅡP1P3P2ⅡⅢⅣ12345656567891012131415ⅠⅡⅢⅣ/sundae_mengⅠⅡⅢⅣ123456789101112131415P1P2P3点文件点号坐标

1x1，y1

2x2，y2

15x15，y15……树状索引法/sundae_mengⅠⅡⅢⅣ123456789101112131415P1P2P312345656567891012131415ⅠⅡⅢⅣ线号起点终点点号

Ⅰ656,1,2,3,4,5Ⅱ56

5,6

Ⅲ

6

56,7,8,9,10,11,5

Ⅳ121312,15,14,13树状索引法/