GIS地理信息系统空间数据结构

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,第三章 空间数据结构,3-1,空间实体及其描述,3-2,矢量数据结构,3-3,栅格数据结构,3-1,空间实体及其描述,一、地理实体（空间实体）,-GIS,处理对象,1,、定义：,指自然界现象和社会经济事件中不能再分割的单元,，它是一个具体有,概括性，复杂性，相对意义,的概念。,2,、理解,：,地理实体类别及实体内容的确定是从,具体需要,出发的，例如，在全国地图上由于比例尺很小，武汉就是一个点，这个点不能再分割，可以把武汉定为一个空间实体，而在大比例尺的武汉市地图上，武汉的许多房屋，街道都要表达出来，所以武汉必须再分割，不能作为一个空间实体，应将房屋，街道等作为研究的地理实体，由此可见，,GIS,中的空间实体是一个概括，复杂，相对的概念。,二、地理实体的描述,空间数据,1,、描述的内容,反映了实体的三个特征,3,、,数据类型,4,、数据结构,以什么形式存储和处理,几何数据（空间数据、图形数据）,关系数据,实体间的邻接、关联包含等相互关系,属性数据,各种属性特征和时间,元数据,矢量、栅格、,TIN,（专用于地表或特殊造型）,RDBMS,属性表,-,采用,MIS,较成熟,空间元数据,位置、形状、尺寸 、,识别码（名称）实体的角色、功能、行为、实体的衍生信息,时间,测量方法、编码方法、空间参考系等,空间特征：地理位置和空间关系,属性特征,名称、等级、类别等,时间特征,2,、,基本特征,3,、空间数据类型,1,）依据数据来源的不同分为：,地图数据,地形数据,属性数据,元数据,影象数据,2,）依据表示对象的不同分为：,3,、空间数据类型（续）,三、实体的空间特征,（一）空间维数：,有,0,，,1,，,2,，,3,维之分，点、线、面、体。,（二）空间特征类型,在地图上实体维数的表示可以改变 点,-,面 线（单线河）,-,面（双线河），通过地图综合,。,1,、点状实体,2,、线状实体,3,、面状实体,4,、体状实体,1,、点状实体,点或节点、点状实体。点：有特定位置，维数为,0,的物体。,4,）角点、节点,Vertex,：,表示线段和弧段上的连接点。,1,）实体点：用来代表一个实体。,2,）注记点：用于定位注记。,3,）内点：用于负载多边形的属性，存在于多边形内。,2,、线状实体,1,）实体长度：,从起点到终点的总长,2,）弯曲度：,用于表示像道路拐弯时弯曲的程度。,3,）方向性：,如：水流方向，上游,下游， 公路，单、双向之分。,具有相同属性的点的轨迹，线或折线，由一系列的有序坐标表示，并有如下,特性,：,线状实体包括：,线段，边界、链、弧段、网络等。,3,、面状实体（多边形）,面状实体的如下,特征,：,1,）,面积范围,2,）,周长,3,）,独立性或与其它地物相邻,如中国及其周边国家,4,）,内岛屿或锯齿状外形：,如岛屿的海岸线封闭所围成的区域。,5,）重叠性与非重叠性：,如学校的分区，菜市场的服务范围等都有可能出现交叉重叠现象，而一个城市的各个城区一般说来不会出现重叠。,是对湖泊、岛屿、地块等一类现象的描述。,在数据库中由,一封闭曲线加内点,来表示。,4,、体、立体状实体,立体状实体用于描述三维空间中的现象与物体，它具有长度、宽度及高度等属性，立体状实体一般具有以下一些空间,特征,：,体积，如工程开控和填充的土方量。,每个二维平面的面积。,周长。,内岛。,含有弧立块或相邻块。,断面图与剖面图。,三、,实体间空间关系,（一）空间关系类型,（二）拓扑关系,1,、,拓扑空间关系：,2,、,顺序空间关系： （,方向空间关系,）,用上下左右、前后、东南西北等方向性名称来描述空间实体的顺序关系，算法复杂，至今没有很好的解决方法。,3,、,度量空间关系，主要指实体间的距离关系，远近。,1,）在地理空间中两点间的距离有两种度量方法。,a,、沿真实的地球表面进行,除与两点的地理坐标有关外，还与所通过路径的地形起伏有关，复杂,引入第二种。,b,、沿地球旋转椭球体的距离量算。,2,）,距离类别：,欧氏距离（笛卡尔坐标系）、曼哈顿（出租车）距离、时间距离、大地测量距离（大地线）（沿地球大圆经过两个城市中心的距离）。,北,a,b,（二）拓扑关系,1,、定义,：,指,图形保持连续状态下变形,，但图形关系不变的性质。,将橡皮任意拉伸，压缩，但不能扭转或折叠。,拓扑变换,（橡皮变换）,非拓扑属性,（几何）,拓扑属性（,没发生变化的属性）,两点间距离,一点指向另一点的方向,弧段长度、区域周长、面积 等,一个点在一条弧段的端点,一条弧是一简单弧段（自身不相交）,一个点在一个区域的边界上,一个点在一个区域的内部,/,外部,一个点在一个环的内,/,外部,一个面是一个简单面,一个面的连通性,面内任两点从一点,可在面的内部走向另一点,1,、定义,2,、种类,3,、拓扑关系的表达,4,、意义,2,、种类,1,）关联性： （,不同类,要素之间）结点与弧段：如,V9,与,L5,L6,L3,多边形与弧段：,P2,与,L3,L5,L2,2,）邻接性：,(,同类,元素之间,),多边形之间、结点之间。,邻接矩阵,重叠：,-,邻接：,1,不邻接：,0,P1,P2,P3,P4,P1,-,1,1,1,P2,1,-,1,0,P3,1,1,-,0,P4,1,0,0,-,3,）连通性：,与邻接性相类似，指对,弧段连接,的判别，如用于网络分析中确定路径、 街道是否相通。,连通矩阵,：,重叠：,-,连通：,1,不连通：,0,V1,V2,V3,V1,-,1,0,V2,1,-,1,V3,0,1,-,4,）方向性,一条弧段的起点、终点确定了弧段的方向。用于表达现实中的有向弧段，如城市道路单向，河流的流向等。,5,）包含性：指面状实体包含了哪些线、点或面状实体。,6,）区域定义：多边形由一组封闭的线来定义。,7,）层次关系：相同元素之间的等级关系，武汉市有各个区组成。,主要的,拓扑关系：,拓扑邻接、拓扑关联、拓扑包含,。,拓扑关系具体可由,4,个关系表来表示：,（,1,）,面,-,链关系： 面 构成面的弧段,（,2,） 链,-,结点关系： 链 链两端的结点,（,3,） 结点,-,链关系： 结点 通过该结点的链,（,4,） 链,面关系： 链 左面 右面,3,、拓扑关系的表达,4,、拓扑关系的意义,：,对于数据处理和,GIS,空间分析具有重要的意义，因为：,1,）拓扑关系能,清楚地反映,实体之间的,逻辑结构关系,，它比几何关系具有更大的稳定性，不随地图投影而变化。,2,）,有助于空间要素的查询,，利用拓扑关系可以解决许多实际问题。,如某县的邻接县，,-,面面相邻问题。又如供水管网系统中某段水管破裂找关闭它的阀门，就需要查询该线（管道）与哪些点（阀门）关联。,3,）根据拓扑关系可,重建地理实体,。,四、空间实体的表达,空间数据模型,在,GIS,中与空间信息有关的信息模型有三个，即基于,对象（要素）（,Feature,）的模型,、,场（,Field,）模型,以及,网络（,Network,）模型,。,基于,对象（要素）的模型,强调了离散对象，根据它们的边界线以及组成它们或者与它们相关的其它对象，可以详细地描述离散对象。,场模型,表示了在二维或者三维空间中被看作是连续变化的数据。,网络模型,表示了特殊对象之间的交互，如水或者交通流。,要素（对象）模型,基于要素的空间模型,强调了个体现象,，该现象以独立的方式或者以与其它现象之间的关系的方式来研究。任何现象，无论大小，都可以被确定为一个对象（,Object,），假设它,可以从概念上与其邻域现象相分离,。一个实体必须符合三个条件：,可被识别；,重要（与问题相关）；,可被描述（有特征）。,场模型,（把空间现象作为连续变量看待）,对于模拟具有一定空间内连续分布特点的现象来说，基于场的观点是合适的。根据应用的不同，场可以表现为二维或三维。一个二维场就是在二维空间中任何已知的地点上，都有一个表现这一现象的值；而一个三维场就是在三维空间中对于任何位置来说都有一个值。一些现象，诸如空气污染物在空间中本质上讲是三维的，但是许多情况下可以由一个二维场来表示。,场模型可以表示为如下的数学公式：,z : s,z ( s ),上式中，,z,为可度量的函数，,s,表示空间中的位置，因此该式表示了从空间域（甚至包括时间坐标）到某个值域的映射。,空间数据模型与结构,对象模型与场模型比较,对象模型和场模型的比较,现实世界,选择实体,它在哪里,数据,选择一个位置,那里怎么样,对象模型,场模型,两种模型相互之间并不排斥，各有特点，各有应用长处。通常需要有机地综合应用这两种方法来建模。,3-2,矢量,数据结构,一、图形表示,摘自 张超,二、矢量数据的获取方式,1),由外业测量获得,可利用测量仪器自动记录测量成果,(,常称为电子手薄,),，然后转到地理数据库中。,2),由栅格数据转换获得,利用栅格数据矢量化技术，把栅格数据转换为矢量数据。,3),跟踪数字化,用跟踪数字化的方法，把地图变成离散的矢量数据。,三、矢量数据组织,点：坐标对（,x,y,）,+,识别符,线：坐标对系列,(x1,y1).(xn,yn),及,有关属性、其它属性,面：首尾相同的坐标串,关系表,几何位置坐标文件,连接,矢量数据表示时,应考虑以下问题,：,矢量数据自身的存贮和处理。,与属性数据的联系。,矢量数据之间的空间关系,(,拓扑关系,),。,矢量数据在计算机中的组织,标识码,属性码,空间对象编码,;,唯一,;,连接空间和属性数据,数据库,独立编码,点,:,(,x ,y,),线,: (,x,1, y,1,) , (,x,2, y,2,) , (,x,n, y,n,),面,: (,x,1, y,1,) , (,x,2, y,2,) , (,x,1, y,1,),点位字典,点,:,点号文件,线,:,点号串,面,:,点号串,点号,X,Y,1,11,22,2,33,44,n,55,66,存储方法,以点为例：,坐标,识别符 若是简单点要素如独立树、电线竿、三角点，符号、 有关属性中包括 比例尺、方向,若是注记点，记录有关字符的大小、方向、字体、排列,若是结点,Vertex,：符号：指针、与线相交的角度。,其它属性,:,三角点设立年代、材料等,线（符号、方向）、面（符号）都有相应的相关属性，在此，看看矢量结构中关于几何位置坐标的编码方式,四、矢量数据编码方法,矢量数据编码方式主要有以下几种：,1,、实体式编码,2,、索引式,(,树状,),编码,3,、双重独立式编码,4,、链状双重独立式编码,拓扑数据结构,实体式编码,实体式,(spaghetti),面条模型,:,以实体为单位记录其坐标,优点：,结构简单、直观、易实现以实体为单位的运算和显示。,缺点：,1,、相邻多边形的公共边界被数字化并存储两次，造成数据冗余和碎屑多边形,数据不一致，浪费空间，导致双重边界不能精确匹配。,2,、自成体系，,缺少多边形的邻接信息，无拓扑关系,，难以进行邻域处理，如消除多边形公共边界，合并多边形。,3,、岛作为一个单个图形，没有与外界多边形联系。不易检查拓扑错误。,所以，这种结构只用于简单的制图系统中，显示图形。,多边形,坐标串,P1,P2,P3,简单的矢量数据结构实体式,多边形,数据项,A,(x,1,y,1,),(x,2,y,2,),(x,3,y,3,),(x,4,y,4,),(x,5,y,5,),(x,6,y,6,),(x,7,y,7,),(x,8,y,8,),(x,9,y,9,),(x,1,y,1,),B,(x,1,y,1,), (x,9,y,9,), (x,8,y,8,), (x,17,y,17,), (x,16,y,16,), (x,15,y,15,),(x,14,y,14,) ,(x,13,y,13,), (x,12,y,12,), (x,11,y,11,),(x,10,y,10,),(x,1,y,1,),C,(x,24,y,24,),(x,25,y,25,),(x,26,y,26,),(x,27,y,27,),(x,28,y,28,),(x,29,y,29,),(x,30,y,30,) ,(x,31,y,31,), (x,24,y,24,),D,(x,19,y,19,),(x,20,y,20,),(x,21,y,21,),(x,22,y,22,),(x,23,y,23,),(x,15,y,15,),(x,16,y,16,) ,(x,19,y,19,),E,(x,5,y,5,),(x,18,y,18,),(x,19,y,19,),(x,16,y,16,),(x,17,y,17,),(x,8,y,8,),(x,7,y,7,) ,(x,6,y,6,), (x,5,y,5,),2,索引式编码,对所有点的坐标按顺序建坐标文件，再建点与边（线）、线与多边形的索引文件。,1,、点文件：,索引文件：,3,、面文件：,2,、弧段文件,:,与实体式相比：,优点：用建索引的方法消除多边形数据的冗余和不一致，邻接信息、岛信息可在多边形文件中通过是否公共弧段号的方式查询。,缺点,：,表达拓扑关系较繁琐，给相邻运算、消除无用边、处理岛信息、检索拓扑关系等带来困难，以人工方式建立编码表，工作量大，易出错。,点号,坐标,1,x1,y1,弧段号,起点,终点,点号,A,5,2,7,8,9,10,面号,弧段号,P1,A,B,C,Map,索引式编码实例,点与线之间的树状索引,线与多边形之间的树状索引,3,双重独立式编码,简称,DIME(Dual Independent Map Encoding),，是美国人口统计系统采用的一种编码方式，是一种,拓扑,编码结构。,1,、点文件,点号,坐标,1,x1,y1,2,、线文件,:,线文件是以,线段,为记录单位,线号,左多边形,右多边形,起点,终点,L210,P1,P2,2,10,3,、面文件,面号,线号,P1,L210,L109,关联,邻接,关联,连通,拓扑关系明确,在,DIME,中做如下改进：,将以,线段,为记录单位改为以,弧段,为单位,链状双重独立式编码,4,链状双重独立式编码,(,拓扑数据结构,),链状双重独立式数据结构,是,DIME,数据结构的一种改进。在,DIME,中，一条边只能用直线两端点的序号及相邻的面域来表示，而在链状数据结构中，将若干直线段合为一个弧段（或链段），每个弧段可以有许多中间点。,在链状双重独立数据结构中，主要有四个文件：,多边形文件,、,弧段文件,、,弧段坐标文件,、,结点文件,。,链状双重独立式编码四个文件,1,、弧段坐标文件：,弧段号,坐标系列（串,),A,x2,y2,X10,y10,2,、弧段文件：链,面，链,结点关系,弧段号,左多边形,右多边形,起点,终点,A,P1,P2,2,5,3,、多边形文件,多边形号,弧段号,P1,A,B,-C,4,、点拓扑文件,： 结点,链关系,点号,弧段号,2,A,B,D,在拓扑结构中，多边形（面）的边界被分割成一系列的线（弧、链、边）和点（结点）等拓扑要素，点、线、面之间的拓扑关系在属性表中定义，多边形边界不重复。,Map,链状双重独立编码实例,弧段文件,弧段号起始点终结点左多边形右多边形,a51OA,b85EA,c168EB,d195OE,e1519OD,f1516DB,g115OB,h81AB,i1619DE,j3131BC,弧段坐标文件,弧段号点 号,a,5,4,3,2,1,b8,7,6,5,c16,17,8,d19,18,5,e15,23,22,21,20,19,f15,16,g1,10,11,12,13,14,15,h8,9,1,i16,19,j31,30,29,28,27,26,25,24,31,多边形文件,多边形号弧段号周长 面积 中心点坐标,Ah,b,a,Bg,f,c,h,-j,Cj,De,i,f,Ec,i,d,b,链状双重独立式编码的特点,拓扑关系明确，也能表达岛信息，而且以弧段为记录单位，满足实际应用需要,。因为一般数字化一条街道时，必然有许多中间点，但我们在做空间分析是却没有必要以这些中间点所组成的折线为研究对象，而应以整条弧段（某条街道）为研究对象,.,被一些成熟的商品化软件采用，如,ARC/INFO,软件,。,例：,ARC,文件,：二进制文件,:,弧段号 点数 坐标串,在,GIS,数据输入中，,建拓扑,是指给图形数据（点、线、面）增加拓扑结构，如,ARC/INFO,中，在,ARCEDIT,中输入图形后，需用,BUILD,建图形拓扑，具体生成许多文件，如,AAT,，,PAT,等,.,INFO,：属性表,如,AAT,（,Arc Attribute Table,）,用户标识码，表明地物类型,当,图形数据修改,、删除、增加点、线、面要素后，其拓扑关系也发生改变，所以，,需重新建拓扑,。,弧段号,USER_ID,LPOLY,RPOLY,FROM_NODE,TO_NODE,其它属性,:(,名称,),3-3,栅格数据结构,栅格结构用密集正方形（或三角形，多边形）将地理区域,划分,为网格阵列。,位置由行，列号定义，属性为栅格单元的值。,一、图形表示,2,2,1,2,2,3,3,2,3,3,3,2,3,3,3,2,3,3,3,2,点：由,单个栅格,表达。,线：由沿线走向有相同属性取值的,一组相邻栅格,表达。,面：由沿线走向有相同属性取值的,一片栅格,表达。,栅格数据表示的是二维表面上的地理数据的离散化数值。在栅格数据中，地表被分割为相互邻接、规则排列的地块，每个地块与一个象元相对应。因此，栅格数据的,比例尺,就是,栅格,(,象元,),的大小与地表相应单元的大小之比,，当象元所表示的面积较大时，对长度、面积等的量测有较大影响。每个象元的属性是地表相应区域内地理数据的近似值，因而有可能产生,属性方面的偏差,。,3,3,3,二、,栅格数据,组织,针对,一个栅格单元对应多个属性值的多层栅格文件,。,空间数据库,2,2,2,2,2,a,a,a,a,a,2,2,土壤,植被,组织方法,组织方法,方法,c,：,以层为基础，每层内以多边形为序记录多边形的属性值和多边形内各象元的坐标,。节约用于存储属性的空间。将同一属性的制图单元的,n,个象元的属性只记录一次，便于地图分析和制图处理。,方法,a,：,以象元为记录序列，不同层上同一象元位置上的各属性值表示为一个列数组。,N,层中,只记录一层的象元位置，,节约大量存储空间，,栅格个数很多。,方法,b,：,每层每个象元的位置、属性一一记录，,结构最简单，但浪费存储。,三、栅格结构的建立,1,、,手工获取,，专题图上划分均匀网格，逐个决定其网格代码。,2,、,扫描仪扫描,专题图的图像数据,行、列、颜色（灰度）,，定义颜色与属性对应表，用相应属性代替相应颜色，得到（行、列、属性）再进行栅格编码、存贮，即得该专题图的栅格数据。,3,、,由矢量数据转换而来,。,4,、,遥感影像数据，,对地面景象的辐射和反射能量的扫描抽样，并按不同的光谱段量化后，以数字形式记录下来的象素值序列。,5,、,格网,DEM,数据,，当属性值为地面高程，则为格网,DEM,，通过,DEM,内插得到。,（一）建立途径,（二）栅格系统的确定,(,三,),栅格代码的确定,（二）栅格系统的确定,1,、,栅格坐标系的确定,表示具有空间分布特征的地理要素，不论采用什么编码系统，什么数据结构,(,矢、栅,),都应在统一的坐标系统下，而坐标系的确定实质是坐标系原点和坐标轴的确定,。,由于栅格编码一般用于区域性,GIS,，原点的选择常具有局部性质，但为了便于区域的拼接，栅格系统的,起始坐标应与国家基本比例尺地形图公里网的交点相一致,，并分别采用,公里网的纵横坐标轴作为栅格系统的坐标轴,。,2,2,1,2,2,3,3,2,3,3,3,2,3,3,3,2,3,3,3,2,2,、,栅格单元的尺寸,1,）原则：应能,有效地逼近空间对象的分布特征，又减少数据的冗余度,。,格网太大，忽略较小图斑，信息丢失。,一般讲实体特征愈复杂，栅格尺寸越小，分辨率愈高，然而栅格数据量愈大（按分辨率的平方指数增加）计算机成本就越高，处理速度越慢。,2,）方法：用保证最小多边形的精度标准来确定尺寸经验公式：,h,为栅格单元边长,Ai,为区域所有多边形的面积。,(,三,),栅格代码（属性值）的确定,当一个栅格单元内有多个可选属性值时，按一定方法来确定栅格属性值。,1,、中心点法,：取位于栅格中心的属性值为该栅格的属性值。,2,、面积占优法,：栅格单元属性值为面积最大者，常用于分类较细，地理类别图斑较小时。,3,、 重要性法,：定义属性类型的重要级别，取重要的属性值为栅格属性值，常用于有重要意义而面积较小的要素，特别是点、线地理要素。,4,、,长度占优法,每个栅格单元的值由该栅格中线段最长的实体的属性来确定。,A,B,b,a,a,2,1,确定实例,C,A,B,百分比法,面,积,占,优,重,要,性,中心点法,A,连续分布地理要素,C,具有特殊意义,的较小地物,A,分类较细、,地物斑块较小,AB,为了逼近原始数据精度，除了采用这几种取值方法外，还可以采用缩小单个栅格单元的面积，增加栅格单元总数的方法。,四、栅格数据编码方法,1,、直接栅格编码,：,将栅格数据看作一个数据矩阵，,逐行记录代码数据。,1,）每行都从左到右记录；,AAAAABBBAABBAABB,2,）奇数行从左到右，偶数行从右到左；,特点：,最直观、最基本的网格存贮结构，没有进行任何压缩数据处理,。,A A A A,A B B B,A A B B,A A B B,栅格数据量大，格网数多，由于地理数据往往有较强的相关性，即相邻象元的值往往是相同的。所以，出现了各种栅格数据压缩方法。,数据压缩是将数据表示成更紧凑的格式以减少存储空间的一项技术。分为：,无损压缩,：在编码过程中信息没有丢失，经过解码可恢复原有的信息,-,信息 保持编码,。,有损压缩,：为最大限度压缩数据，在编码中损失一些认为不太重要的信息，解码后，这部分信息无法恢复。,-,信息不保持编码,。,2,、行程编码（变长编码）,：,将原图表示的数据矩阵变为,数据对,：,1,）属性码，长度，行号（可不要）,长度：连续相同码值的栅格个数。,2,）属性码，点位,.,例如,:(A,4),(A,1),(B,4),(A,2),(B,2),(A,2),(B,2),特点：,对于游程长度编码，区域越大，数据的相关性越强，则压缩越大，,适用于类型区域面积较大的专题图,，而不适合于类型连续变化或类别区域分散的分类图（压缩比与图的复杂程度成反比）。,这种编码在,栅格加密时，数据量不会明显增加,，,压缩率高，并最大限度地保留原始栅格结构，编码解码运算简单，且易于检索，叠加，合并等操作,，这种编码应用广泛。,A A A A,A B B B,A A B B,A A B B,3,、块码,-,游程编码向二维扩展,采用,方形区域,作为记录单元，每个记录单元包括相邻的若干栅格,。,数据对组成,：（初始行、列，半径，属性值）,特点：,具有,可变分辨率,，即当属性变化小时图块大，对于大块图斑记录单元大，分辨率低，压缩比高。,小块图斑记录单元小，分辨率高，压缩比低,所以，与行程编码类似，随图形复杂程度的提高而降低分辩率。,依次扫描，编过的不重复。,1 2 3 4 5 6 7 8,1 0 4 4 7 7 7 7 7,2 4 4 4 4 4 7 7 7,3 4 4 4 4 8 8 7 7,4 0 0 4 8 8 8 7 7,5 0 0 8 8 8 8 7 8,6 0 0 0 8 8 8 8 8,7 0 0 0 0 8 8 8 8,8 0 0 0 0 0 8 8 8,如：（,1,1,1,0),(1,2,2,4),(1,4,1,7),(1,5,1,7),练习,:,块状编码,1 2 3 4 5 6 7 8,1 0 4 4 7 7 7 7 7,2 4 4 4 4 4 7 7 7,3 4 4 4 4 8 8 7 7,4 0 0 4 8 8 8 7 7,5 0 0 8 8 8 8 7 8,6 0 0 0 8 8 8 8 8,7 0 0 0 0 8 8 8 8,8 0 0 0 0 0 8 8 8,4,、链式编码、,Freeman,链码、边界链码,1,）首先定义一个,3x3,窗口，中间栅格的走向有,8,种可能，并将这,8,种可能,07,进行编码。,2,）记下地物属性码和起点行、列后，进行追踪，得到矢量链,.,将栅格数据（线状地物面域边界）表示为,矢量链,的记录,链式编码表,a,a,a,a,a,a,a,b,属性码,起点行,起点列,链码,a,1,4,556656,b,3,7,576654323,优点：链码可有效地存贮压缩栅格数据，便于面积、长度、转折方向和边界、线段凹凸度的计算。,缺点：不易做边界合并，插入操作、编辑较困难（对局部修改将改变整体结构）。区域空间分析困难，相邻区域边界被重复存储。,五、四叉树编码,返回,1,、,基本思想：,将,2,n,2,n,象元组成的图像,(,不足的用背景补上,),按四个象限进行递归分割，,并判断属性是否单一， 单一：不分。,不单一：递归分割。,最后得到一颗四分叉的倒向树。,2,、,四叉树的树形表示：,用一倒立树表示这种分割和分割结果。,根：整个区域,高：深度、分几级，几次分割,叶：不能再分割的块,树叉：还需分割的块,每个树叉均有,4,个分叉，叫四叉树。,（一）四叉树概述,：,一种,可变分率,的,非均匀网格,系统。,是最有效的栅格数据压缩编码方法之一,A,A,A,A,A,B,B,B,A,A,B,B,A,A,B,B,0,1,2,3,3,、,编码方法,1,）常规四叉树,记录这棵树的叶结点外，中间结点，结点之间的联系用指针联系，,每个结点需要,6,个变量：,父结点指针、四个子结点的指针和本结点的属性值,。,指针不仅,增加了数据的存储量,，还增加了操作的,复杂性,：如层次数（分割次数）由从父结点移到根结点的次数来确定，结点所代表的图像块的位置需要从根节点开始逐步推算下来。所以，,常规四叉树并不广泛用于存储数据,，其价值在于建立索引文件，进行数据检索。,2,）线性四叉树,记录叶结点的,位置，深度,（几次分割）和属性。,地址码（定位码、,Morton,码）,四进制、十进制,优点：,存贮量小，只对叶结点编码，节省了大量中间结点的存储，地址码隐含着结点的分割路径和分割次数。,线性四叉树可直接寻址，通过其坐标值直接计算其,Morton,码，而不用建立四叉树。,定位码容易存储和执行实现集合相加等组合操作。,栅格、矢量结构的比较与转换,栅格结构和矢量结构是模拟地理信息的两种不同的方法。,栅格数据结构具有,“,属性明显、位置隐含,”,的特点，它易于实现，操作简单，有利于栅格的空间信息模型的分析，但栅格数据表达精度不高，数据存储量大，工作效率低。因此基于栅格结构的应用来说，需要根据应用项目的自身特及其精度要求来恰当地平衡栅格数据结构的表达精度和工作效率两者之间的关系。,矢量数据结构具有,“,位置明显、信息隐含,”,的特点，它操作起来比较复杂，许多分析操作（如叠置分析）用矢量数据结构难于实现；但它的数据表达精度高，数据存储量小，输出图形美观却工作效率高。,*两者结合，优势互补,1,、两种数据结构的比较,两种数据结构的对照表,比较内容,矢量结构,栅格结构,数据结构,结构复杂、紧凑、冗余度低,简单、冗余度高,数据量,小,大,图形精度,高,低,遥感影像格式,不一致,一致或接近,数据共享,不易实现,容易实现,拓扑和网络分析,容易实现,不易实现,叠置分析,不易实现,容易实现,