拓扑关系四学习教案.pptx

《拓扑关系四学习教案.pptx》由会员分享，可在线阅读，更多相关《拓扑关系四学习教案.pptx（68页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、会计学1拓扑拓扑(tu p)关系四关系四第一页，共68页。组织组织组织组织(z(z zh)zh)方法方法方法方法2-3 栅格数据结构(jigu)第二章 GIS 数据结构(sh j ji u)返回方法c：以层为基础，每层内以多边形为序记录多边形的属性值和多边形内各象元的坐标。节约用于存储属性的空间。将同一属性的制图单元的n个象元的属性只记录一次，便于地图分析和制图处理。方法a：以象元为记录序列，不同层上同一象元位置上的各属性值表示为一个列数组。N层中只记录一层的象元位置，节约大量存储空间，栅格个数很多。方法b：每层每个象元的位置、属性一一记录，结构最简单，但浪费存储。第2页/共68页第二页，共6

2、8页。三、栅格结构三、栅格结构三、栅格结构三、栅格结构(jigu)(jigu)的建立的建立的建立的建立2-3 栅格数据结构(jigu)第二章 GIS 数据结构(sh j ji u)返回1、手工获取，专题图上划分均匀网格，逐个决定其网格代码。2、扫描仪扫描专题图的图像数据行、列、颜色（灰度），定义颜色与属性对应表，用相应属性代替相应颜色，得到（行、列、属性）再进行栅格编码、存贮，即得该专题图的栅格数据。3、由矢量数据转换而来。4、遥感影像数据，对地面景象的辐射和反射能量的扫描抽样，并按不同的光谱段量化后，以数字形式记录下来的象素值序列。5、格网DEM数据，当属性值为地面高程，则为格网DEM，通过

3、DEM内插得到。（一）建立途径（二）栅格系统的确定(三)栅格代码的确定第3页/共68页第三页，共68页。（二）栅格系统（二）栅格系统（二）栅格系统（二）栅格系统(xt(xt ng)ng)的确定的确定的确定的确定2-3 栅格数据结构(jigu)第二章 GIS 数据结构(sh j ji u)1、栅格坐标系的确定表示具有空间分布特征的地理要素，不论采用什么编码系统，什么数据结构(矢、栅)都应在统一的坐标系统下，而坐标系的确定实质是坐标系原点和坐标轴的确定。由于栅格编码一般用于区域性GIS，原点的选择常具有局部性质，但为了便于区域的拼接，栅格系统的起始坐标应与国家基本比例尺地形图公里网的交点相一致，并

4、分别采用公里网的纵横坐标轴作为栅格系统的坐标轴。22122332333233323332第4页/共68页第四页，共68页。2 2 2 2、栅格单元栅格单元栅格单元栅格单元(dnyun)(dnyun)(dnyun)(dnyun)的尺寸的尺寸的尺寸的尺寸2-3 栅格数据结构(jigu)第二章 GIS 数据结构(sh j ji u)返回1）原则：应能有效地逼近空间对象的分布特征，又减少数据的冗余度。格网太大，忽略较小图斑，信息丢失。一般讲实体特征愈复杂，栅格尺寸越小，分辨率愈高，然而栅格数据量愈大（按分辨率的平方指数增加）计算机成本就越高，处理速度越慢。2）方法：用保证最小多边形的精度标准来确定尺寸

5、经验公式：h为栅格单元边长 Ai为区域所有多边形的面积。第5页/共68页第五页，共68页。(三三三三)栅格代码栅格代码栅格代码栅格代码(di m(di m)（属性值）的确定（属性值）的确定（属性值）的确定（属性值）的确定2-3 栅格数据结构(jigu)第二章 GIS 数据结构(sh j ji u)返回当一个栅格单元内有多个可选属性值时，按一定方法来确定栅格属性值。1、中心点法：取位于栅格中心的属性值为该栅格的属性值。2、面积占优法：栅格单元属性值为面积最大者，常用于分类较细，地理类别图斑较小时。3、重要性法：定义属性类型的重要级别，取重要的属性值为栅格属性值，常用于有重要意义而面积较小的要素，

6、特别是点、线地理要素。4、长度占优法每个栅格单元的值由该栅格中线段最长的实体的属性来确定。ABbaa21第6页/共68页第六页，共68页。四、栅格数据编码方法四、栅格数据编码方法四、栅格数据编码方法四、栅格数据编码方法2-3 栅格数据结构(jigu)第二章 GIS 数据结构(sh j ji u)返回(fnhu)1、直接栅格编码：将栅格数据看作一个数据矩阵，逐行记录代码数据。1）每行都从左到右记录；AAAAABBBAABBAABB2）奇数行从左到右，偶数行从右到左；特点：最直观、最基本的网格存贮结构，没有进行任何压缩数据处理。AAAAABBBAABBAABB栅格数据量大，格网数多，由于地理数据往

7、往有较强的相关性，即相邻象元的值往往是相同的。所以，出现了各种栅格数据压缩方法。数据压缩是将数据表示成更紧凑的格式以减少存储空间的一项技术。分为：无损压缩：在编码过程中信息没有丢失，经过解码可恢复原有的信息-信息保持编码。有损压缩：为最大限度压缩数据，在编码中损失一些认为不太重要的信息，解码后，这部分信息无法恢复。-信息不保持编码。第7页/共68页第七页，共68页。2 2、行程、行程、行程、行程(xngchng)(xngchng)编码编码编码编码（变长编码）：（变长编码）：（变长编码）：（变长编码）：2-3 栅格数据结构(jigu)第二章 GIS 数据结构(sh j ji u)返回将原图表示的

8、数据矩阵变为数据对：1）属性码，长度，行号（可不要）长度：连续相同码值的栅格个数。2）属性码，点位特点：对于游程长度编码，区域越大，数据的相关性越强，则压缩越大，适用于类型区域面积较大的专题图，而不适合于类型连续变化或类别区域分散的分类图（压缩比与图的复杂程度成反比）。这种编码在栅格加密时，数据量不会明显增加，压缩率高，并最大限度地保留原始栅格结构，编码解码运算简单，且易于检索，叠加，合并等操作，这种编码应用广泛。AAAAABBBAABBAABB第8页/共68页第八页，共68页。3 3 3 3、块码、块码、块码、块码 -游程游程游程游程(yu chn)(yu chn)(yu chn)(yu c

9、hn)编码向二维扩编码向二维扩编码向二维扩编码向二维扩展展展展2-3 栅格数据结构(jigu)第二章 GIS 数据结构(sh j ji u)返回采用方形区域作为记录单元，每个记录单元包括相邻的若干栅格。数据对组成：（初始行、列，半径，属性值）特点：具有可变分辨率，即当属性变化小时图块大，对于大块图斑记录单元大，分辨率低，压缩比高。小块图斑记录单元小，分辨率高，压缩比低所以，与行程编码类似，随图形复杂程度的提高而降低分辩率。依次扫描，编过的不重复。123456781044777772444447773444488774004888775008888786000888887000088888000

10、00888如：（1,1,1,0),(1,2,2,4),(1,4,1,7),(1,5,1,7)第9页/共68页第九页，共68页。4 4、链式编码、链式编码、链式编码、链式编码(bin m(bin m)、Freeman Freeman 链码、边界链码链码、边界链码链码、边界链码链码、边界链码2-3 栅格数据结构(jigu)第二章 GIS 数据结构(sh j ji u)返回1）首先定义一个3x3窗口，中间栅格的走向有8种可能，并将这8种可能07进行编码。2）记下地物属性码和起点行、列后，进行追踪，得到矢量链.将栅格数据（线状地物面域边界）表示为矢量链的记录链式编码表aaaaaaab属性码起点行起点列

11、链码链码a14556656b37576654323 优点：链码可有效地存贮压缩栅格数据，便于面积、长度、转折方向和边界、线段凹凸度的计算。缺点：不易做边界合并，插入操作、编辑较困难（对局部修改将改变整体结构）。区域空间分析困难，相邻区域边界被重复存储。5、四叉树编码第10页/共68页第十页，共68页。五、四叉树编码五、四叉树编码五、四叉树编码五、四叉树编码(bin(bin(bin(bin m)m)m)m)2-3 栅格数据结构(jigu)第二章 GIS 数据结构(sh j ji u)返回1、基本思想：将2n2n象元组成的图像(不足的用背景补上)按四个象限进行递归分割，并判断属性是否单一，单一：不

12、分。不单一：递归分割。最后得到一颗四分叉的倒向树。2、四叉树的树形表示：用一倒立树表示这种分割和分割结果。根：整个区域高：深度、分几级，几次分割叶：不能再分割的块树叉：还需分割的块 每个树叉均有4个分叉，叫四叉树。（一）四叉树概述：一种可变分率的非均匀网格系统。是最有效的栅格数据压缩编码方法之一AAAAABBBAABBAABB0123第11页/共68页第十一页，共68页。3 3 3 3、编码方法编码方法编码方法编码方法2-3 栅格数据结构(jigu)第二章 GIS 数据结构(sh j ji u)返回(fnhu)1）常规四叉树 记录这棵树的叶结点外，中间结点，结点之间的联系用指针联系，每个结点需

13、要6个变量：父结点指针、四个子结点的指针和本结点的属性值。指针不仅增加了数据的存储量，还增加了操作的复杂性：如层次数（分割次数）由从父结点移到根结点的次数来确定，结点所代表的图像块的位置需要从根节点开始逐步推算下来。所以，常规四叉树并不广泛用于存储数据，其价值在于建立索引文件，进行数据检索。第12页/共68页第十二页，共68页。2 2 2 2）线性四叉树）线性四叉树）线性四叉树）线性四叉树2-3 栅格数据结构(jigu)第二章 GIS 数据结构(sh j ji u)返回(fnhu)记录叶结点的位置，深度（几次分割）和属性。地址码（定位码、Morton码）四进制、十进制优点：存贮量小，只对叶结点

14、编码，节省了大量中间结点的存储，地址码隐含着结点的分割路径和分割次数。线性四叉树可直接寻址，通过其坐标值直接计算其Morton码，而不用建立四叉树。定位码容易存储和执行实现集合相加等组合操作。第13页/共68页第十三页，共68页。（二）四进制的（二）四进制的（二）四进制的（二）四进制的MortonMortonMortonMorton码码码码2-3 栅格数据结构(jigu)第二章 GIS 数据结构(sh j ji u)返回(fnhu)1、方法1：四叉树从上而下（形成）（从整体开始）由叶结点找Morton码。A、分割一次，增加一位数字，大分割在前，小分割在后。所以，码的位数表示分割的次数。B、每一

15、个位均是不大于3的四进制数，表达位置。由Morton找出四叉树叶结点的具体位置。0123AAAAABBBAABBAA AABB03BA第14页/共68页第十四页，共68页。2 2 2 2、方法方法方法方法(fngf)2(fngf)2(fngf)2(fngf)2：四叉树自下而上合并的方法：四叉树自下而上合并的方法：四叉树自下而上合并的方法：四叉树自下而上合并的方法(fngf)(fngf)(fngf)(fngf)2-3 栅格数据结构(jigu)第二章 GIS 数据结构(sh j ji u)返回 1）计算每个栅格对应的MQ MQ=2*Ib+Jb I,J化为二进制Ib,Jb 看最大的I,J,不足在前补

16、零。其始行列号从0计。2)按码的升序排成线性表，放在连续的内存块中。3）依次检查每四个相邻的MQ对应的属性值，相同合并（不同码位去掉），不同则存盘,直到没有能够合并的子块为止。AAAAABBBAABBAABB第15页/共68页第十五页，共68页。（三）十进制的（三）十进制的（三）十进制的（三）十进制的MortonMortonMortonMorton码码码码-MDMDMDMD2-3 栅格数据结构(jigu)第二章 空间(kngjin)数据结构返回(fnhu)1、一种按位操作的方法：如行为2、列为3的栅格的MD步骤：(1)行、列号为二进制 Ib=1 0 Jb=1 1(2)I行J列交叉 1 1 0

17、1 =13(3)再化为十进制.实质上是按左上、右上、左下、右下的顺序，从零开始对每个栅格进行自然编码。A0A1A4A5A2B3B6B7A8A9B12B13A10A11B14B15四进制Morton码直观上切合四叉树分割，但许多语言不支持四进制变量，需用十进制表示Morton码.第16页/共68页第十六页，共68页。2 2 2 2、把一幅、把一幅、把一幅、把一幅(y f)2n2n(y f)2n2n(y f)2n2n(y f)2n2n的图像压缩成线性四叉树的过程的图像压缩成线性四叉树的过程的图像压缩成线性四叉树的过程的图像压缩成线性四叉树的过程2-3 栅格数据结构(jigu)第二章 GIS 数据结

18、构(sh j ji u)返回 1、按Morton码把图象读入一维数组。2、相邻的四个象元比较，一致的合并，只记录第一个象元的Morton码。循环比较所形成的大块，相同的再合并，直到不能合并为止。3、进一步用游程长度编码压缩。压缩时只记录第一个象元的Morton码。A0A1A4A5A2B3B6B7A8A9B12B13A10A11B14B15右图的压缩处理过程为：1、按Morton码读入一维数组。Morton码：0123456789101112131415象元值：AAABABBBAAAABBBB2、四相邻象元合并，只记录第一个象元的Morton码。01234567812AAABAABBAB3、由于

19、不能进一步合并，则用游程长度编码压缩。0346812ABABABA0A1A4A5A2B3B6B7A8A9B12B13A10A11B14B15第17页/共68页第十七页，共68页。（四）四叉树优缺点（四）四叉树优缺点（四）四叉树优缺点（四）四叉树优缺点2-3 栅格数据结构(jigu)第二章 GIS 数据结构(sh j ji u)优点：1）对于团块图像，四叉树表示法占用空间(kngjin)比网络法要少得多，四叉树表示法基本上是一种非冗余表示法。2）四叉树具有可变率或多重分辩率的特点使得它有很好的应用前景，适用于处理凝聚性或呈块状分布的空间(kngjin)数据，特别适用于处理分布不均匀的块状空间(k

20、ngjin)数据，但不适用于连续表面（如地形）或线状地物。此外，目前应用四叉树还存下列问题：1)矢/栅正反变换还不理想。2)建立四叉树耗费机时很多。3)四叉树虽可修改，但很费事（具体的数据结构中会提到）第18页/共68页第十八页，共68页。4)4)4)4)四叉树未能直接表示物体间的拓扑四叉树未能直接表示物体间的拓扑四叉树未能直接表示物体间的拓扑四叉树未能直接表示物体间的拓扑(tu p)(tu p)(tu p)(tu p)关系。关系。关系。关系。2-3 栅格数据结构(jigu)第二章 GIS 数据结构(sh j ji u)返回5)与非树表示法比较，四叉树表示法的缺点在于转换的不稳定性或叫滑动变异

21、例如，两个图像的差异仅由于平移，就会构成极为不同的四叉树，因而很难根据四叉树来判断这两个图像是否全同，故不利于做形状分析和模式识别，A0A1A4A5A2B3B6B7A8A9B12B13A10A11B14B15AAAAABBBAABBAABB6)一个物体的图像在构成四叉树时会被分割到若干个象限中，使它失去了内在的相关性。AAAAABBBAABBAABB第19页/共68页第十九页，共68页。2-2 2-2 2-2 2-2 矢量矢量矢量矢量(shling)(shling)(shling)(shling)数据结构数据结构数据结构数据结构 第二章 GIS 数据结构(sh j ji u)一、图形(txng

22、)表示 返回摘自张超第20页/共68页第二十页，共68页。矢量矢量(shling)(shling)格式数据表达格式数据表达1基本概念图件三要素（图元）（Map Elements）点、线、面坐标链（有方向）（Coordinate Chain）弧段（Arc）、结点(ji din)（Node）、岛弧段多边形(Polygon)、岛、单连通域、多连通域、外边界、内边界拓扑（Topology）与拓扑关系 结点(ji din)与弧段 弧段与结点(ji din)弧段与面 面与弧段第21页/共68页第二十一页，共68页。矢量格式数据表达1基本概念图 件 三 要 素（图 元）（Map Elements）：点、线、

23、面坐 标 链（有 方 向）（Coordinate Chain）弧段（Arc）、结点（Node）、岛弧段多边形(Polygon)、岛、单连通域、多连 通 域、外 边 界(binji)、内 边 界(binji)拓扑（Topology）与拓扑关系 结点与弧段 弧段与结点 弧段与面 面与弧段第22页/共68页第二十二页，共68页。弧段、多边形的包络矩形（Range）Xmin=MIN(x1,x2,xn)；Ymin=MIN(y1,y2,yn)Xmax=MAX(x1,x2,xn)；Ymax=MAX(y1,y2,yn)(x1,y1)、(x2,y2)(xn,yn)是弧段、多边形边界上各点坐标。欧拉定理(dngl

24、)Nn-Na+Np=1+Ni2矢量格式数据组织分析拓扑关系坐标点坐标链多边形（弧段）第23页/共68页第二十三页，共68页。数据表达的基本数据表达的基本(jbn)(jbn)格式之二格式之二矢量(shling)格式（Vector）坐标点、坐标链、有方向，方向性是人为的。图像只能用网格(wn)格式表达，而图形却可以用以上两种格式表达。第24页/共68页第二十四页，共68页。点状地物(dw)表达线状地物(dw)表达点状地物(dw)空间数据表注释XY编码序号代码线状地物坐标链数据表注释序号代码 XY1120120第25页/共68页第二十五页，共68页。面状地物(dw)表达注释序号代码线状地物编码起点序

25、号终点序号XminXmaxYminYmax11线状地物坐标(zubio)链索引表注释序号代码XY11201面状地物(dw)坐标链数据表第26页/共68页第二十六页，共68页。注释序号代码起点序号终点序号左图斑编码右图斑编码XminXmaxYminYmax面状地物弧段坐标(zubio)链索引表注释序号代码XY弧段1弧段2弧段3弧段44041结点(ji din)-弧段关系表第27页/共68页第二十七页，共68页。注释序号代码起点序号终点序号左图斑编码右图斑编码XminXmaxYminYmax面状地物弧段坐标(zubio)链索引表注释序号代码XY弧段1弧段2弧段3弧段44041结点(ji din)-

26、弧段关系表第28页/共68页第二十八页，共68页。注释1注释2序号代码弧段序号代码起点序号终点序号101200200图斑弧段组成(zchn)关系图斑弧段组成(zchn)索引表注释序号代码图斑编码内点X内点Y起点序号终点序号XminXmaxYminYmax第29页/共68页第二十九页，共68页。二、矢量数据二、矢量数据二、矢量数据二、矢量数据(shj)(shj)的获取方的获取方的获取方的获取方式式式式2-2 矢量(shling)数据结构第二章 GIS 数据结构(sh j ji u)1)由外业测量获得可利用测量仪器自动记录测量成果(常称为电子手薄)，然后转到地理数据库中。2)由栅格数据转换获得利用

27、栅格数据矢量化技术，把栅格数据转换为矢量数据。3)跟踪数字化用跟踪数字化的方法，把地图变成离散的矢量数据。返回第30页/共68页第三十页，共68页。三、矢量三、矢量三、矢量三、矢量(shling)(shling)(shling)(shling)数数数数据组织据组织据组织据组织 2-2 矢量(shling)数据结构第二章 GIS 数据结构(sh j ji u)点：坐标对（x,y）+识别符线：坐标对系列(x1,y1).(xn,yn)及有关属性、其它属性面：首尾相同的坐标串关系表几何位置坐标文件连接矢量数据表示时应考虑以下问题：矢量数据自身的存贮和处理；与属性数据的联系；矢量数据之间的空间关系(拓扑

28、关系)。四、矢量结构编码方法四、矢量结构编码方法1、点实体矢量编码方法2、线实体矢量编码方法3、多边形矢量编码方法第31页/共68页第三十一页，共68页。点实体点实体点实体点实体(sht(sht)编码编码编码编码比例朝向线指针线交汇编比例朝向字体文句x,y坐标其它非几何属性建立和显示数据库联系的属性简单点符号文本点字符结点符号统一标识类别或系列号点类型简单点文本点结点第32页/共68页第三十二页，共68页。以点为例：以点为例：以点为例：以点为例：2-2 矢量(shling)数据结构第二章 GIS 数据结构(sh j ji u)坐标识别符若是简单点要素如独立树、电线竿、三角点，符号、有关属性中包

29、括比例尺、方向若是注记点，记录有关字符的大小、方向、字体、排列等若是结点Vertex：符号：指针、与线相交的角度。其它属性:三角点设立(shl)年代、材料等线（符号、方向）、面（符号）都有相应的相关属性，在此，看看矢量结构中关于几何位置坐标的编码方式返回第33页/共68页第三十三页，共68页。线实体线实体(sht)编编码码唯一标示码线标示码起始点终止点坐标对序列显示信息非几何属性第34页/共68页第三十四页，共68页。多边形矢量多边形矢量多边形矢量多边形矢量(shling)(shling)(shling)(shling)的的的的编码编码编码编码（spaghetti）-面条模型:以实体为单位(d

30、nwi)记录其坐标2-2 矢量(shling)数据结构第二章 GIS 数据结构缺点：1、相邻多边形的公共边界被数字化并存储两次，造成数据冗余和碎屑多边形数据不一致，浪费空间，导致双重边界不能精确匹配。2、自成体系，缺少多边形的邻接信息，无拓扑关系，难以进行邻域处理，如消除多边形公共边界，合并多边形。3、岛作为一个单个图形，没有与外界多边形联系。不易检查拓扑错误。所以，这种结构只用于简单的制图系统中，显示图形。（一）实体式优点：结构简单、直观、易实现以实体为单位的运算和显示。多边形坐标串P12，3，4，5P21，2，10，9123456789101112131415PPP返回第35页/共68页第

31、三十五页，共68页。（二）索引（二）索引（二）索引（二）索引(su(su y y n)n)式式式式（树状）（树状）（树状）（树状）2-2 矢量(shling)数据结构第二章 GIS 数据结构(sh j ji u)对所有点的坐标按顺序建坐标文件，再建点与边（线）、线与多边形的索引文件。123456789101112131415PPPMap1、点文件：点号点号坐标坐标1x1,y1索引文件：面号面号弧段号弧段号P1A,B,C3、面文件：2、弧段文件:弧段号弧段号起点起点终点终点点号点号A527,8,9,10与实体式相比：优点：用建索引的方法消除多边形数据的冗余和不一致，邻接信息、岛信息可在多边形文件

32、中通过是否公共弧段号的方式查询。缺点：表达拓扑关系较繁琐，给相邻运算、消除无用边、处理岛信息、检索拓扑关系等带来困难，以人工方式建立编码表，工作量大，易出错。返回第36页/共68页第三十六页，共68页。（三）双重（三）双重（三）双重（三）双重(shungchng)(shungchng)独立式编独立式编独立式编独立式编码码码码简称DIME(DualIndependentMapEncoding)，是美国人口统计系统采用(ciyng)的一种编码方式，是一种拓扑编码结构。2-2 矢量(shling)数据结构第二章 GIS 数据结构1、点文件点号点号坐标坐标1x1,y12、线文件:线文件是以线段为记录单

33、位 线号线号左多边形左多边形 右多边形右多边形 起点起点终点终点L210P1P2210123456789101112131415PPP3、面文件面号面号线号线号P1L210,L109关联邻接关联连通拓扑关系明确在DIME中做如下改进：将以线段为记录单位改为以弧段为单位链状双重独立式编码返回第37页/共68页第三十七页，共68页。（四）链状双重独立式编码（四）链状双重独立式编码（四）链状双重独立式编码（四）链状双重独立式编码(bin m(bin m)-)-拓扑数拓扑数拓扑数拓扑数据结构据结构据结构据结构 2-2 矢量(shling)数据结构第二章 GIS 数据结构(sh j ji u)1、弧段坐

34、标文件：弧段号弧段号坐标系列（串坐标系列（串)Ax2,y2,X10,y102、弧段文件：链面，链结点关系 弧段号弧段号 左多边形左多边形 右多边形右多边形 起点起点终点终点AP1P225123456789101112131415PPP3、面文件面号面号弧段号弧段号 P1A,B,-C4、点拓扑文件：结点链关系 点号点号 弧段号弧段号 2A,B,D在拓扑结构中，多边形（面）的边界被分割成一系列的线（弧、链、边）和点（结点）等拓扑要素，点、线、面之间的拓扑关系在属性表中定义，多边形边界不重复。返回较好的解决了空间关系查询等问题，但增加了算法的复杂度第38页/共68页第三十八页，共68页。链状双重独立

35、式编码链状双重独立式编码链状双重独立式编码链状双重独立式编码(bin m)(bin m)(bin m)(bin m)特点特点特点特点拓扑关系明确，也能表达岛信息，而且以弧段为记录单位，满足实际(shj)应用需要。因为一般数字化一条街道时，必然有许多中间点，但我们在做空间分析是却没有必要以这些中间点所组成的折线为研究对象，而应以整条弧段（某条街道）为研究对象.被一些成熟的商品化软件采用，如ARC/INFO软件。例：ARC文件：二进制文件:弧段号 点数 坐标串 在GIS数据输入中，建拓扑是指给图形数据（点、线、面）增加拓扑结构，如ARC/INFO中，在ARCEDIT中输入图形后，需用BUILD 建

36、图形拓扑，具体生成许多文件，如AAT，PAT等.INFO：属性表如AAT（Arc Attribute Table）2-2 矢量(shling)数据结构第二章 GIS 数据结构用户标识码，表明地物类型当图形数据修改、删除、增加点、线、面要素后，其拓扑关系也发生改变，所以，需重新建拓扑。弧段号弧段号USER_IDLPOLYRPOLYFROM_NODETO_NODE其它属性其它属性:（名称（名称)返回第39页/共68页第三十九页，共68页。2-4 2-4 2-4 2-4 矢栅一体化数据结构矢栅一体化数据结构矢栅一体化数据结构矢栅一体化数据结构(sh(sh(sh(sh j ji u)j ji u)j

37、ji u)j ji u)第二章 GIS 数据结构(sh j ji u)一、矢、栅优缺点：优点优点 缺点缺点矢矢量量1、便便于于面面向向现现象象（土土壤壤类类，土土地地利利用用单元等）单元等）2、结结构构紧紧凑凑，冗冗余余度度低低，便便于于描描述述线线或边界。或边界。3、利利于于网网络络、检检索索分分析析，提提供供有有效效的的拓拓扑扑编编码码，对对需需要要拓拓扑扑信信息息的的操操作作更有效。更有效。4、图形显示质量好，精度高。图形显示质量好，精度高。1 1、数数据据结结构构复复杂杂，各各自自定定义义，不不便便于于数数据据标标准准化化和和规规范范化化，数数据据交交换换困困难。难。2、多多边边形形叠

38、叠置置分分析析困困难难，没没有有栅栅格有效，表达空间变化性能力差。格有效，表达空间变化性能力差。3、不不能能像像数数字字图图像像那那样样做做增增强强处处理理 4、软软硬硬件件技技术术要要求求高高，显显示示与与绘绘图成本较高。图成本较高。栅栅 格格 1、结构简单，易数据交换。结构简单，易数据交换。2、叠叠置置分分析析和和地地理理（能能有有效效表表达达空空可可 变性）现象模拟较易。变性）现象模拟较易。3、利利于于与与感感遥遥数数据据的的匹匹配配应应用用和和分分析，便于图像处理。析，便于图像处理。4、输出快速，成本低廉。输出快速，成本低廉。1、现现象象识识别别效效果果不不如如矢矢量量方方法法，难难以

39、表达拓扑。以表达拓扑。2、图图形形数数据据量量大大，数数据据结结构构不不严严密密不紧凑，需用压缩技术解决该问题。不紧凑，需用压缩技术解决该问题。3、投影转换困难。、投影转换困难。4 4、图图形形质质量量转转低低，图图形形输输出出不不美美观观，线线条条有有锯锯齿齿，需需用用增增加加栅栅格格数数量量来来克克服，但会增加数据文件。服，但会增加数据文件。第40页/共68页第四十页，共68页。矢量、栅格数据结构矢量、栅格数据结构矢量、栅格数据结构矢量、栅格数据结构(jigu)(jigu)的选择的选择的选择的选择栅格结构:大范围小比例尺的自然资源、环境(hunjng)、农林业等区域问题的研究。矢量(shl

40、ing)结构：城市分区或详细规划、土地管理、公用事业管理等方面的应用。在GIS建立过程中，应根据应用目的和应用特点、可能获得的数据精度以及地理信息系统软件和硬件配置情况，选择合适的数据结构。返回第41页/共68页第四十一页，共68页。二、矢栅一体化概念二、矢栅一体化概念二、矢栅一体化概念二、矢栅一体化概念(ginin)(ginin)(ginin)(ginin)2-4 矢栅一体化数据结构(sh j ji u)第二章 GIS 数据结构(sh j ji u)将矢量面对目标的方法和栅格元子充填的方法结合起来，具体采用填满线状目标路径和充填面状目标空间的方法作为一体化数据结构的基础。线状地物：除记录原始

41、取样点外，还记录路径所通过的栅格。面状地物：除记录它的多边形周边以外，还包括中间的面域栅格。一方面，它保留了矢量的全部性质，以目标为单元直接聚集所有的位置信息，并能建立拓扑关系；另一方面，它建立了栅格与地物的关系，即路径上的任一点都直接与目标建立了联系。334334423344423344234422212从原理上说，这是一种以矢量的方式来组织栅格数据的数据结构。返回第42页/共68页第四十二页，共68页。三、三个约定三、三个约定三、三个约定三、三个约定(yudng)(yudng)和细和细和细和细分格网法分格网法分格网法分格网法2-4 矢栅一体化数据结构(sh j ji u)第二章 GIS 数

42、据结构(sh j ji u)为便于组织数据，首先作如下约定：a.地面上的点状地物是地球表面上的点，它仅有空间位置，没有形状和面积，在计算机内部仅有一个位置数据。为提高栅格表示精度，采用细分格网法：将一对X,Y坐标用两个Morton码代替：前一M1表示该点（采样点或附加的交叉点）所在基本格网的地址码，后者M2 表示该点对应的细分格网的Morton码，既顾全整体定位，又保证精度。b.地面上的线状地物是地球表面的空间曲线，它有形状但没有面积，它在平面上的投影是一连续不间断的直线或曲线，在计算机内部需要用一组元子填满整个路径。c.地面上的面状地物是地球表面的空间曲面，并具有形状和面积，它在平面上的投影

43、是由边界包围的紧致空间和一组填满路径的元子表达的边界组成。x,yM1M2返回第43页/共68页第四十三页，共68页。四、一体化数据结构四、一体化数据结构四、一体化数据结构四、一体化数据结构(sh j ji(sh j ji u)u)设设设设计计计计2-4 矢栅一体化数据结构(sh j ji u)第二章 GIS 数据结构(sh j ji u)线性四叉树(Morton)是基本数据格式，三个约定设计点、线、面数据结构的基本依据，细分格网法保证足够精度。点标识号M1M2高程Z10025434084432100261057725463约定1，点仅有位置、没有形状和面积，只要将点的坐标转化为地址码M1和M2

44、,结构简单灵活，便于点的插入和删除，还能处理一个栅格内包含多个点状目标的情况。1、点状地物和结点的数据结构返回第44页/共68页第四十四页，共68页。2 2、线状地物、线状地物、线状地物、线状地物(dw)(dw)的数据结构的数据结构的数据结构的数据结构2-4 矢栅一体化数据结构(sh j ji u)第二章 GIS 数据结构(sh j ji u)约定（2），线状地物有形状但没有面积，没有面积意味着只要用一串数据表达每个线状地物的路径即可，将该线状地物经过的所有栅格的地址全部记录下来。仿照矢量数据组织的链状双重独立式编码，以弧段为记录单位。弧标识号起结点号终结点号中间点串（M1,M2,Z）2007

45、8100251002658,7749,435,92,4377,439线标识号弧段标识号3003120078，200793003220092，20098，20099弧段的数据结构:线状地物的数据结构:返回第45页/共68页第四十五页，共68页。3 3 3 3、面状地物、面状地物、面状地物、面状地物(dw)(dw)(dw)(dw)的数据结的数据结的数据结的数据结构构构构 2-4 矢栅一体化数据结构(sh j ji u)第二章 GIS 数据结构(sh j ji u)1)弧段文件2）带指针的二维行程码二维行程M码属性值005480164308314320378400448460478叶结点的属性值改为

46、指向该地物的下一个子块的循环指针二维行程M码循环指针属性值0851683216313037314（属性值）3240374440464447460（属性值）478（属性值）边界弧段-形状面域循环指针指向该地物下一个子块的地址码，并在最后指向该地物本身返回第46页/共68页第四十六页，共68页。2-4 矢栅一体化数据结构(sh j ji u)第二章 GIS 数据结构(sh j ji u)二维行程M码循环指针属性值0851683216313037314（属性值）3240374440464447460（属性值）478（属性值）用循环指针将同属于一个用循环指针将同属于一个用循环指针将同属于一个用循环指针

47、将同属于一个(y)(y)(y)(y)目标的叶结点链接起来目标的叶结点链接起来目标的叶结点链接起来目标的叶结点链接起来只要进入第一块就可以顺着指针直接提取该地物的所有子块，从而避免像栅格数据那样为查询某一个目标需遍历整个矩阵，大大提高了查询速度。返回08324046第47页/共68页第四十七页，共68页。3 3 3 3）面文件）面文件）面文件）面文件(wnjin)(wnjin)(wnjin)(wnjin)2-4 矢栅一体化数据结构(sh j ji u)第二章 GIS 数据结构(sh j ji u)这种数据结构是面向地物的，具有矢量的特点。通过面状地物的标识号可以找到它的边界弧段并顺着指针提取所有

48、的中间面块。同时它又具有栅格的全部特性，二维行程本身就是面向位置的结构，带指针的二维行程码中的Morton码表达了位置的相互关系，前后M码之差隐含了该子块的大小。给出任意一点的位置都可顺着指针找到面状地物的标识号确定是哪一个地物。面标识号弧标识号串面块头指针40001（属性值为0）20001，20002，20003040002（属性值为4）20002，200041640003（属性值为8）200037返回第48页/共68页第四十八页，共68页。4 4、复杂地物、复杂地物、复杂地物、复杂地物(dw)(dw)的数据结构的数据结构的数据结构的数据结构2-4 矢栅一体化数据结构(sh j ji u)第

49、二章 GIS 数据结构(sh j ji u)由几个或几种点、线、面状简单地物组成的地物称为复杂地物。例如将一条公路上的中心线、交通灯、立交桥等组合为一个复杂地物，用一个标识号表示。复杂地物的数据结构如表7所示。复杂地物标识号简单地物标识号5000810025，30005，300255000930006，30007，40032返回第49页/共68页第四十九页，共68页。2-5 2-5 2-5 2-5 三维数据结构三维数据结构三维数据结构三维数据结构(sh j ji u)(sh j ji u)(sh j ji u)(sh j ji u)第二章 GIS 数据结构(sh j ji u)目前GIS主要还

50、停留在处理地球表面的数据，若数据是地表以下或以上，则先将它投影到地表，再进行处理，其实质是以二维的形式来模拟、处理任何数据，在有些领域可行，但涉及到三维问题的处理时，往往力不从心。二维V=f(x,y)，在不同的层V的含义不同，当V表示的是高程时，就是DEM。由于地形三维视图的原因，人们常把DEM误认为是三维模型。但从本质上讲，DEM是二维的，因为它只能表示地表的信息，不能对地表内部进行有效的表示。目前，人们常把DEM称为2.5维的数据模型。真三维模型V=f(x,y,z)，z是一自变量，不受x,y的影响。三维GIS的要求与二维GIS相似，但在数据采集，系统维护和界面设计等方面比二维GIS复杂得多