交通地理信息系统(GIS)第三章

第三章空间数据结构数据结构即指数据组织的形式，是适合于计算机存储、管理和处理的数据逻辑结构。对空间数据则是地理实体的空间排列方式和相互关系的抽象描述。在地理系统中描述地理要素和地理现象的空间数据，主要包括空间位置、拓朴关系和属性三个方面的内容。栅格数据结构栅格数据:栅格数据结构实际就是像元阵列，每个像元由行列确定它的位置。由于栅格结构是按一定的规则排列的，所表示的实体位置很容易隐含在网络文件的存储结构中，且行列坐标可以很容易地转为其它坐标系下的坐标。在网络文件中每个代码本身明确地代表了实体的属性或属性的编码。栅格数据结构就是像元阵列，每个像元的行列号确定位置，用像元值表示空间对象的类型、等级等特征。每个栅格单元只能存在一个值。（a）三角形（b）菱形（c)六边形点线面对于栅格数据结构•点：为一个像元•线：在一定方向上连接成串的相邻像元集合。•面：聚集在一起的相邻像元集合。栅格数据结构：坐标系与描述参数Y：列X：行西南角格网坐标（XWS，YWS）格网分辨率栅格数据压缩存储的编码方法AAAAARAAARAAARAARAAAAAAAAAGGAAGGGGGGGAGGGAGGAAAAAARAAAARAAARRAAA143258761234567801234567起点行列号，单位矢量R:(1,5),3,2,2,3,3,2,3链式编码游程长度编码逐行编码数据结构:行号,属性,重复次数1,A,4,R,1,A,3块状编码正方形区域为记录单元数据结构:初始位置,半径,属性(1,1,3,A),(1,5,1,R),(1,6,2,A),…NESWNWSEGGGGAGGAAGAAA四叉树编码两种方法链式编码(ChainCodes)又称为弗里曼链码(Freeman)或边界链码。基本方向可定义为：东＝0，东南＝l，南二2，西南＝3，西＝4，西北＝5，北＝6，东北＝7等八个基本方向。多边形的编码则为多边形的边界顺序链式进行AAAAARAAARAAARAARAAAAAAAAAGGAAGGGGGGGAGGGAGGAAAAAARAAAARAAARRAAA1432587612345678起点行列号，单位矢量R:(1,5),3,2,2,3,3,2,3A:(1,1),0,0,0,3,2,2,3,3,6,66,6,6,6游程长度编码(Run—LengthCodes)游程长度编码是按行帧序存储多边形内的各个像元的列号，即在某行上从左至右存储属该多边形的始末像元的列号。问：对左图的进行游程长度编码。AAAAARAAARAAARAARAAAAAAAAAGGAAGGGGGGGAGGGAGGAAAAAARAAAARAAARRAAA1432587612345678逐行编码数据结构:行号,属性,最右端列号1，A,4,R,5,A,82，A,3,R,4,A,83，A,3,R,4,A,5，G,7,A,8栅格数据结构特点离散的量化栅格值表示空间对象位置隐含,属性明显数据结构简单,易于遥感数据结合,但数据量大几何和属性偏差面向位置的数据结构,难以建立空间对象之间的关系矢量数据结构矢量数据结构是通过记录坐标的方式，尽可能地将点、线、面地理实体表现得精确无误。其坐标空间假定为连续空间，不必象栅格数据结构那样进行量化处理。因此矢量数据能更精确地定义位置、长度和大小。矢量数据结构的基本内容矢量数据结构通过记录空间对象的坐标及空间关系来表达空间对象的位置。点：空间的一个坐标点；线：多个点组成的弧段；面：多个弧段组成的封闭多边形；点实体方向字体排列指针与线相交的角度如果是简单点符号符号字符大小简单点文字说明结点唯一识别符比例尺方向x，y坐标其它有关的属性点实体类型序列号有关的属性如果是文字说明如果是结点线实体唯一标识码线标识码起始点终止点坐标对序列显示信息非几何属性线实体面实体多边形矢量编码，不但要表示位置和属性，更重要的是能表达区域的拓扑特征，如形状、邻域和层次结构等，以便使这些基本的空间单元可以作为专题图的资料进行显示和操作。矢量数据结构编码方法标识码属性码空间对象编码唯一连接空间和属性数据数据库独立编码点:(x,y)线:(x1,y1),(x2,y2),…,(xn,yn)面:(x1,y1),(x2,y2),…,(x1,y1)点位字典点:点号文件线:点号串面:点号串点号XY1112223344………n5566存储方法实体编码只记录空间对象的位置坐标和属性信息，不记录拓扑关系。存储：独立存储：空间对象位置直接跟随空间对象；点位字典：点坐标独立存储，线、面由点号组成特征无拓扑关系，主要用于显示、输出及一般查询公共边重复存储，存在数据冗余，难以保证数据独立性和一致性多边形分解和合并不易进行，邻域处理较复杂；处理嵌套多边形比较麻烦适用范围：制图及一般查询，不适合复杂的空间分析链状双重独立编码链状双重独立式数据结构，将若干直线段合为一个弧段（或链段），每个弧段可以有许多中间点。在链状双重独立数据结构中，主要有四个文件：多边形文件、弧段文件、弧段坐标文件、结点文件。弧段文件弧段号起始点终结点左多边形右多边形a51OAb85EAc168EBd195OEe1519ODf1516DBg115OBh81ABi1619DEj3131BC弧段坐标文件弧段号点号a5,4,3,2,1b8,7,6,5c16,17,8d19,18,5e15,23,22,21,20,19f15,16,g1,10,11,12,13,14,15h8,9,1i16,19j31,30,29,28,27,26,25,24,31链状双重独立式12345678910111213141516171819202122232425262728293031多边形文件多边形号弧段号周长面积中心点坐标Ah,b,aBg,f,c,h,-jCjDe,i,fEe,i,d,b矢量数据结构的属性数据表达点状对象目标标识目标标识地物编码坐标关联的线目标精度控制点等级测量单位测量年限线状对象目标标识目标标识地物编码坐标串起点、终点、左面、右面路面材料等级修建时间宽度管养单位…………面状对象目标标识目标标识地物编码边界目标号建筑日期所有者建筑面积建筑单位结构……空间对象地物编码地物名称制图颜色几何类型制图符号编码属性表明地物类型特征与制图属性矢量数据结构的特点用离散的点描述空间对象与特征，定位明显，属性隐含用拓扑关系描述空间对象之间的关系面向目标操作，精度高，数据冗余度小与遥感等图象数据难以结合输出图形质量号，精度高第三节两种数据结构的比较与转换矢量数据优点：•表示地理数据的精度较高•严密的数据结构，数据量小•完整的描述空间关系•图形输出精确美观•图形数据和属性数据的恢复、更新、综合都能实现•面向目标，不仅能表达属性，而且能方便的记录每个目标的具体属性信息缺点：•数据结构复杂•矢量叠置较为复杂•数学模拟比较困难•技术复杂，特别是软硬件栅格数据优点：•数据结构简单•空间数据的叠置和组合方便•各类空间分析很易于进行•数学模拟方便缺点：•图形数据量大•用大像元减少数据量时，精度和信息量受损•地图输出不美观•难以建立网络连接关系•投影变换比较费时数据结构选择原则要素还是位置？可获取的数据定位要素的必要精度需要什么类型的要素需要什么类型的拓扑关联所需空间分析类型生产地图类型矢量数据向栅格数据转换多边形数据的转换(边界代数算法、内部点扩散法、射线算法）abcdef10000011001110000000101001000100010000001000000001000011101110001001101100011100000001110110000100111010001100001111111110栅格数据向矢量数据转换二值化59101411389531022451567314417813223732125682911214167512411076547133519235011013564724412251213520116612715591194821122114350