第二章空间数据结构

1、NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 地理信息系统 的数据结构 遥感学院 地理信息系统系NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院目 录o 一、地理空间及其表达o 二、地理空间数据及其特征o 三、空间数据结构的建立o 四、空间数据结构的建立NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院 一、地理空间及其表

2、达一、地理空间及其表达1、地理空间的概念n 在地理学上，地理空间地理空间是指物质、能量、信息的存在方式在形态、结构过 程、功能关系上的分布方式和格局及其在时间上的延续。n 地理信息系统中的地理空间地理空间概念一般包括地理空间定位框架地理空间定位框架及其所连所连接的特征实体。接的特征实体。地理空间定位框架即大地测量控制大地测量控制，由平面控制网平面控制网和高程控制网高程控制网组成。n 目前，我国采用的大地坐标系为19801980年中国国家大地坐标系。年中国国家大地坐标系。n 现在规定的高程起算基准面为19851985国家高程基准国家高程基准，该基准比原国务院批准启用的“黄海平均海平面”高29mm

3、。NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院 一、地理空间及其表达一、地理空间及其表达2、空间实体及其表达 地理空间特征实体地理空间特征实体指具有形状、属性和时序特征的空间对象或地理实体，包括点、线、面、曲面和体。 空间实体的两种数据表达方法：矢量表示法矢量表示法和栅格表示法。栅格表示法。湖泊河道居民地NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院NANJING UNIVERSITY OF

4、 INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院二、地理空间数据及其特征二、地理空间数据及其特征1、GIS的空间数据 （1） GIS空间数据的来源 （2） GIS空间数据的类型2、空间数据的基本特征 （1） 空间数据的基本特征：空间特征空间特征、属性特征属性特征和时间特征。时间特征。 （2）空间数据的拓扑关系：邻接关系邻接关系、关联关系关联关系、包含关系包含关系。 NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院（3） 空间数据的计算机表

5、示：指通过利用确定的数据结构和数据模型来表达指通过利用确定的数据结构和数据模型来表达空间对象的空间位置、拓扑关系和属性信息。空间对象的空间位置、拓扑关系和属性信息。 以以ARC/INFO基于矢量数据模型的系统为例基于矢量数据模型的系统为例: 1）从逻辑上将空间数据抽象为不同的专题或层。 2）将一个专题层的地理要素或实体分解为点、线或面状目标，并以弧段为基本存储目标。2、空间数据的基本特征二、地理空间数据及其特征二、地理空间数据及其特征NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院3）对目标进行

6、数字化表示：n对每个弧段目标分配一个用户标识码；n定位数据由一系列坐标定义；n弧段的拓扑关系由该弧段的始结点、终结点，左多边形和右多边形四个数据项组成；n弧段的属性数据则存储在相应的属性表中。二、地理空间数据及其特征二、地理空间数据及其特征NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院三、空间数据结构类型三、空间数据结构类型 数据结构数据结构就是指数据组织的形式，是适合计算机存储、管理和处理的数据逻辑结构。 一般分为基于矢量模型的数据结构基于矢量模型的数据结构和基于栅格模型的数据结构基于栅格模

7、型的数据结构。 矢量模型中，点点用空间坐标来表示； 线线由一串坐标对组成； 面面是由线所形成的闭合多边形。 栅格模型中，点点是一个像元； 线线由一定方向上连接成串的相邻像元组成； 面面由聚集在一起的相邻像元集合来表示。NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院 矢量数据结构矢量数据结构是利用欧几里得几何学中的点、线、面及其组合体来表示地理实体空间分布的一种数据组织方式。 主要分为三种类型： 简单数据结构简单数据结构 拓扑数据结构拓扑数据结构 曲面数据结构曲面数据结构 1、矢量数据结构三、空

8、间数据结构类型三、空间数据结构类型NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院（1）简单数据结构）简单数据结构1）数据结构 在简单数据结构中，空间数据按照以基本的空间对象（点、线、多边形）为单元进行单独组织单独组织，不含有拓扑关系。 Spaghetti结构：点、线、多边形有各自的坐标表，互相之间并不 相连。1、矢量数据结构三、空间数据结构类型三、空间数据结构类型NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的

9、数据结构遥感学院Spagetti结构中，点的坐标表：结构中，点的坐标表： X,Y是位置坐标，A1, A2, , An是专题属性。三、空间数据结构类型三、空间数据结构类型NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院Spagetti结构中，线的坐标表：结构中，线的坐标表： 线表由线段记录相连而成，每条线段由顺次相连的点或中间点来定义。 线表记录信息分为两类： ID号、中间点数目和其他属性特征每个中间点的坐标NANJING UNIVERSITY OF INFORMATION SICENCE &am

10、p; TECHNOLOGY第二章 GIS的数据结构遥感学院Spagetti结构中，多边形的坐标表：结构中，多边形的坐标表： 与线表相似，但它最后一个结点坐标值与第一个结点坐标值相同。NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院2）主要特点：A、数据编排很直观；B、数据冗余、不一致；C、没有拓扑数据，互相之间不关联；D、岛只作为一个单个图形，与外界多边形没有联系。三、空间数据结构类型三、空间数据结构类型1、矢量数据结构（1）简单数据结构）简单数据结构NANJING UNIVERSITY OF

11、INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院1）数据结构拓扑数据结构中，点是互相独立的。点连成线，线构成面。线又称为弧段或链段弧段或链段；两条以上的弧段相交的点称为结点结点；由一条弧段组成的多边形称为岛。岛。弧段是数据组织的基本对象。弧段是数据组织的基本对象。三、空间数据结构类型三、空间数据结构类型1、矢量数据结构（2）拓扑数据结构）拓扑数据结构NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院C4N4C8C6C7N6C10N3C3N1C

12、2N2C1C5N5C9N7拓扑数据结构图形基本元素NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院弧段号起结点终结点左多边形右多边形拓扑数据结构的弧段文件构成NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院（2）拓扑数据结构）拓扑数据结构2）主要特点：具有拓扑编辑功能：能保证数字化原始数据的自动查错编辑； 可以自动形成封闭的多边形边界。拓扑编辑功能包括：（1）多边形连接编辑：指顺序连接组成封闭多边

13、形的一组线段的编辑。（2）结点连接编辑：指顺序连接环绕某个结点的所有多边形的编辑。三、空间数据结构类型三、空间数据结构类型1、矢量数据结构NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院（3）曲面数据结构）曲面数据结构 曲面数据结构又称为TIN（Triangulated Irregular Network)数据结构，即采用不规则三角网来拟和连续分布现象的覆盖表面。 x, y 坐标表示三角网中三角形顶点的空间位置；z轴一般用于表示现象的属性，如地形高程。三、空间数据结构类型三、空间数据结构类型1、

14、矢量数据结构NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院每个三角形构成一条记录，每个三角形构成一条记录，包括：包括：n三角形标识码；n相邻三角形号；n三角形顶点号；n各顶点的空间坐标值（x,y,z）。NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院（1）定义）定义 栅格数据结构栅格数据结构是指将空间分割为大小均匀紧密相邻的网格阵列，每个网格作为一个像元或像素由行、列定义，并包含一个代码来表示该

15、像元的属性类型或量值。三、空间数据结构类型三、空间数据结构类型2、栅格数据结构NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院三角形三角形六边形六边形菱形菱形栅格数据的形状NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院22湖泊河道居民地流路111111 111422222223333栅格原点的确定NANJING UNIVERSITY OF INFORMATION SICENCE & TE

16、CHNOLOGY第二章 GIS的数据结构遥感学院（2）栅格数据精度）栅格数据精度 栅格数据精度由网格边长决定。AA三、空间数据结构类型三、空间数据结构类型2、栅格数据结构21min21AiH；AiAiminHni,.,3,2,1n为区域多边形数；表示网格边长；表示研究区域内的所有多边形的面积序列；表示研究区域内的最小的多边形的面积，图中用A表示。一般采用以下公式计算出合适的网格边长一般采用以下公式计算出合适的网格边长NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院栅格矩阵结构栅格矩阵结构 游程编

17、码结构游程编码结构 四叉树数据结构四叉树数据结构三、空间数据结构类型三、空间数据结构类型2、栅格数据结构（3）栅格数据的主要类型）栅格数据的主要类型 NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院1）栅格矩阵结构）栅格矩阵结构 栅格矩阵结构栅格矩阵结构是指一种全栅格阵列的数据组织形式。是指一种全栅格阵列的数据组织形式。每个网格对应一种属性；空间位置用行和列来标识。存储空间存储空间= 每个元素的存储空间 x 行数 x 列数（3 3）栅格数据的主要类型）栅格数据的主要类型 NANJING UNIV

18、ERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院2）游程编码结构）游程编码结构A、压缩规则：、压缩规则： 逐行读取栅格矩阵数据，逐行读取栅格矩阵数据，将相邻的同值网格合并，并记将相邻的同值网格合并，并记录合并后的网格值及被合并的录合并后的网格值及被合并的网格数。网格数。2255275577755555（3 3）栅格数据的主要类型）栅格数据的主要类型 NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院具体的数据记录方法如下：

19、具体的数据记录方法如下：用一个二元组来表示一个记录，用一个二元组来表示一个记录，（A，P）合并网格的属性值游程（合并的网格数）经过压缩后的所有记录组成二元组序列（经过压缩后的所有记录组成二元组序列（Ai，Pi），），i=1，K，且，且KN.22552755777555552）游程编码结构）游程编码结构（3 3）栅格数据的主要类型）栅格数据的主要类型 NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院2255275577755555数据冗余度数据冗余度 压缩比压缩比nmQRe1KNS/2）游程编码结

20、构）游程编码结构（3 3）栅格数据的主要类型）栅格数据的主要类型 NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院B、差分映射预处理、差分映射预处理 某些类型数据的相邻数据某些类型数据的相邻数据具有高度的相关性，可先通过差具有高度的相关性，可先通过差分映射进行预处理，然后再采用分映射进行预处理，然后再采用游程长度压缩编码。游程长度压缩编码。1001101201301101201301401201301401501301401501602）游程编码结构）游程编码结构（3 3）栅格数据的主要类型）栅

21、格数据的主要类型 NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院C、文件组织方法、文件组织方法分别建立分别建立“索引文件索引文件”和和“数据文件数据文件”索引文件索引文件中，记录了栅格矩阵结构中的每一行所对应的游程累计数中，记录了栅格矩阵结构中的每一行所对应的游程累计数K。数据文件数据文件中，记录着每个游程序号所对应的二元组的属性值。中，记录着每个游程序号所对应的二元组的属性值。从位置参数访从位置参数访问属性特征问属性特征从属性查访从属性查访分布位置分布位置2）游程编码结构）游程编码结构（3

22、3）栅格数据的主要类型）栅格数据的主要类型 NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院（3 3）栅格数据的主要类型）栅格数据的主要类型 3）四叉树数据结构）四叉树数据结构A、原理：、原理：将空间区域按照四个象限进行递归分割，将空间区域按照四个象限进行递归分割，直到子象限的数值单调为止。凡数值呈单调的单元，直到子象限的数值单调为止。凡数值呈单调的单元，不论单元大小，均作为最后的存储单元。不论单元大小，均作为最后的存储单元。 这种数据这种数据结构可以用树结构可以用树状图来表示：状图来表示： 树

23、根代表树根代表整个区域；树整个区域；树的每个结点有的每个结点有四个分枝。四个分枝。NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院B、四分化的方式、四分化的方式 自上而下方式：自上而下方式：先检验全区域，其值不单调时再四分划，直到数值或内容单调为止。 2255275577755555（3 3）栅格数据的主要类型）栅格数据的主要类型 3）四叉树数据结构）四叉树数据结构NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的

24、数据结构遥感学院B、四分化的方式、四分化的方式自下而上方式：自下而上方式：对栅格矩阵结构的每四个网格进行顺序扫描，如果四个网格值相同，则合并；不同，则作为四个叶结点记录。依此逐层向上，直到 生成根结点。2255275577755555（3 3）栅格数据的主要类型）栅格数据的主要类型 3）四叉树数据结构）四叉树数据结构NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院C、建立四叉树的方法常规四叉树编码：常规四叉树编码：每个结点存储6个量，即4个子结点指针，1个父结点指针和1个结点值。线性四叉树线性四

25、叉树编码编码：每个结点存储3个量，即地址、深度和结点值。（3 3）栅格数据的主要类型）栅格数据的主要类型 3）四叉树数据结构）四叉树数据结构NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院线性四叉树编码算法：线性四叉树编码算法： 计算地址：1）十进制Morton码；2）四进制Morton码。 按地址由小到大排序，正是自下而上的扫描顺序； 扫描检测，判断相邻四个网格值是否完全相同，同则合并，地址为原来四个单元的第一个单元地址； 若不同，则作为叶结点记录下来； 对于不是方阵的栅格数据，则以0补足进行

26、计算。（3 3）栅格数据的主要类型）栅格数据的主要类型 NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院（1） 矢量数据模型与栅格数据模型比较矢量数据模型与栅格数据模型比较（2） 矢量与栅格一体化数据结构概念矢量与栅格一体化数据结构概念（3） 矢量与栅格一体化数据结构设计矢量与栅格一体化数据结构设计三、空间数据结构类型三、空间数据结构类型3、矢量与栅格一体化数据结构NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的

27、数据结构遥感学院（1）矢量数据模型与栅格数据模型比较优点优点缺点缺点矢矢量量数数据据结结构构数据结构严密，冗余度小，数据量小；数据结构严密，冗余度小，数据量小；空间拓扑关系清晰，易于网络分析；空间拓扑关系清晰，易于网络分析；便于面向对象的数据表示便于面向对象的数据表示图形显示质量好、精度高。图形显示质量好、精度高。数据结构处理算法复杂数据结构处理算法复杂多边形叠置分析困难；多边形叠置分析困难；空间分析技术上比较复杂，需要更空间分析技术上比较复杂，需要更复杂的软、硬件条件；复杂的软、硬件条件；显示与绘图成本比较高。显示与绘图成本比较高。栅栅格格数数据据结结构构数据结构简单，易于算法实现；数据结构

28、简单，易于算法实现；空间数据的叠置和组合容易，有利空间数据的叠置和组合容易，有利于与遥感数据的匹配应用和分析；于与遥感数据的匹配应用和分析；各类空间分析，地理现象模拟均较各类空间分析，地理现象模拟均较为容易；为容易；输出方法快速，成本低廉。输出方法快速，成本低廉。图形数据量大，用大像元减小数据图形数据量大，用大像元减小数据量时，精度和信息量受损失；量时，精度和信息量受损失；难以建立空间网络连接关系；难以建立空间网络连接关系；投影变化实现困难；投影变化实现困难；图形数据质量低，地图输出不精美图形数据质量低，地图输出不精美。NANJING UNIVERSITY OF INFORMATION SIC

29、ENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院（2）矢量与栅格一体化数据结构概念）矢量与栅格一体化数据结构概念理论基础1）三个基本约定）三个基本约定 分别针对点、线、面目标数据结构的存储要求作三个约定。2）多级格网法）多级格网法 所谓多级格网法，就是将栅格划分为多个级别的格网， 主要分为基本格网和细格网。3）线性四叉树编码法（）线性四叉树编码法（Morton码）码） 对基本格网和细格网都采用线性四叉树编码方法进行编码。NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院（

30、3）矢量与栅格一体化数据结构设计）矢量与栅格一体化数据结构设计1）点状目标和弧段结点的数据结构）点状目标和弧段结点的数据结构 基于基本约定，只需将点坐标化为两个Morton码来表示它的位置。2）线状目标和弧段数据结构 以弧段为存储单元：A、每条记录表示一条弧段；B、建立弧段与结点的拓扑关联关系；C、用Morton码表示中间点的地址。3）面状目标的数据结构 包含边界和边界所包围的整个区域： A、边界：由弧段组成，建立多边形与弧段间的拓扑关系； B、边界包含的区域：二维行程数据结构来表示。NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOL

31、OGY第二章 GIS的数据结构遥感学院指根据确定的数据结构类型，形成该数据结构相适应的GIS空间数据的整个过程。主要为以下几个步骤：n根据用户需求，确定数据项目；根据用户需求，确定数据项目；n确定数据源；确定数据源；n数据分类和编码；数据分类和编码；n确定数据结构类型；确定数据结构类型；n数据输入与编辑操作数据输入与编辑操作。四、空间数据结构的建立四、空间数据结构的建立NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构遥感学院1、系统功能与数据间的关系 系统的功能需求决定需要哪些数据。2、空间数据的分类和编码 空间数据的分类原则： （1）图形原则 （2）对象原则 空间数据的编码： （1）编码原则 （2）编码方法 （3）层次分类编码法与多源分类编码法3、矢量数据的输入与编辑指产生与矢量数据结构相适应的GIS空间数据（x,y坐标形式）的过程。4、栅格数据的输入与编辑单元格网交点归属法 单元格网面积占优法单元格网长度占优法四、空间数据结构的建立四、空间数据结构的建立NANJING UNIVERSITY OF INFORMATION SICENCE & TECHNOLOGY第二章 GIS的数据结构