2.GIS数据结构.pptVIP

第二章 GIS数据结构 第一节 地理空间及其表达 第二节 地理空间数据及其特征 第三节 空间数据结构的类型 第四节 空间数据结构的建立 第一节 地理空间及其表达 三、地理信息的地图表示 1、地图坐标 2、地图上各要素的表示 第二节 地理空间数据及其特征 一、GIS的空间数据 空间数据可以按照数据项、空间对象和图形特征的不同分为各种不同的类型 空间对象的三大基本特征：空间、属性和时间特征 二、 空间数据结构基础 第三节 空间数据结构的类型 数据结构：数据记录的编排方式以及它们相互关系的描述。不同类型的数据，只有按照一定的数据结构进行组织，并将它映射到计算机存储器中，才能进行存贮、检索、处理和分析。在GIS中，数据结构是系统完善的一个关键，它不仅决定了数据操作的效率，同时也影响了系统的灵活性和通用性。 一）简单型数据结构 1、实体是指地图的基本元素：点、线、面 2、简单数据结构的优点 结构简单、直观，编码容易 3、简单数据结构的缺点 ①数据冗余，相邻多边形的公共边易产生分歧 ②实体互相独立，缺乏联系 ③岛弧处理比较困难 二）拓扑型数据结构 1.拓扑概念 拓扑一词来自于希腊文，意思是“形状的研究”。 拓扑学是几何学的一个分支，它研究在拓扑变换下能够保持不变的几何属性——拓扑属性 2. 拓扑关系 非拓扑属性：两点之间的距离； 一个点指向另一个点的方向；弧段的长度；一个区域的周长；一个区域的面积。 拓扑属性（拓扑关系）： 一个点在一个弧段的端点； 一个简单弧段不会自相交； 一个点在一个区域的边界上； 一个点在一个区域的内部； 一个点在一个区域的外部； 一个点在一个环的内部； 一个简单面是一个连续的面 。 3. 拓扑数据结构1) 拓扑结构的基本元素 2)拓扑关系表的建立 4、简单型与拓扑型数据结构比较 1）两者都是目前最常用的数据结构模型 简单（实体）型代表软件为MapInfo 拓扑型代表软件为ARC/INFO 2）它们各具特色：简单型虽然会产生数据冗余和歧异，但易于编辑；拓扑型消除了数据的冗余和歧异，但操作复杂，甚至会产生新的数据冗余。 三） TIN结构 1、不规则三角网（TIN）——表达地形表面 Triangulated Irregular Network 2、TIN的主要特征 1）TIN由一系列三角形组成 2）三角形顶点都是一些特征点 3）每个三角形的坡度、坡向均一 4）三角形大小随地形变化而变 5）尽可能是等边三角形 6）三角形外接圆内没有其它点 7）与Voronoi多边形(泰森多边形)对偶 8）以拓扑方式存储 3、TIN关系表 二、栅格数据结构 概念：栅格数据结构指将空间分割成各个规则的网格单元，然后在各个格网单元内赋以空间对象相应的属性值的一种数据组织方式； 类型：栅格数据结构分为栅格矩阵结构、游程编码结构、四叉树数据结构、八叉树数据结构和十六叉树数据结构。 特点：属性明显，定位隐含。 一）栅格数据的取值方法 栅格结构的数据获取途径：人工采样、将矢量地图转换为栅格地图、扫描、影像 1、 中心点法 中心点法是将栅格中心点的值作为本栅格元素的值。多用于连续分布地理要素。图所示的栅格结构，用中心点法得编码方案如下： 2、 面积占优法 面积占优法是把栅格中占有最大面积的属性值定为本栅格元素的值。图所示的栅格结构用面积占优法得编码方案为： 3、长度占优法 长度占优法是将网格中心画一横线，然后用横线所占最长部分的属性值作为本栅格元素的值。图3-10所示的栅格结构，用长度占优法得编码方案如下： 4、重要性法 重要性法往往突出某些主要属性，对于这些属性，只要在栅格中出现，不管所占比例大小，就把该属性作为本栅格元素的值，在图3-10中假设D属性具有特殊的重要性，则用重要性法得编码方案如下 二）栅格数据的编码方法 1.直接编码－－无压缩编码 将栅格数据看作是一个数据矩阵，逐行或逐列逐个记录代码 2.链式编码（边界链码）：它是从某一起点开始用沿八个基本方向前进的单位矢量链来表示线状地物或多边形的边界。 3.游程长度编码 所谓游程是指按行的顺序连续且属性值相同的若干栅格。 游程长度的记录方式有两种 ①记录每个游程起（迄）列号 ②记录每个游程象元数 4、块式编码 块式编码是将游程扩大到两维情况，把多边形范围划分成若干具有同一属性的正方形，然后对各个正方形进行编码。 块式编码的数据结构由初始位置（行列号）、半径和属性代码组成。 5.四叉树编码 四叉树分割的基本思想:首先把一幅栅格地图(2nx2n,n1)等分成4等分，逐块检查其栅格值，若