栅格数据结构小结,基本概念 象元及象元阵列 、象元属性及属性取值方法 象元越小，分辨率越高，图斑越精细 理解栅格编码 同样的数据可以有不同的编码方式，不影响结果的显示 数据压缩编码方式可以自己定义 学习数据结构的意义：知其所以然,第三节 矢量数据结构,矢量数据结构是另一种常见的图形数据结构，它用一系列有序的x、y坐标对表示地理实体的空间位置。 矢量结构的特点：属性隐含，定位明显 矢量型数据结构按其是否明确表示各地理实体的空间相互关系可分为实体型和拓扑型两大类。,一、实体型数据结构,实体是指地图的基本元素：点、线、面,P,L,R1,R2,P（x1,y1) L (x2,y2)(xn,yn) R1 (xn+1,yn+1) (xn+1,yn+1) R2 (xm+1,ym+1) (xm+1,ym+1),对象,一、实体型数据结构（续）,实体型数据结构的优点结构简单、直观，编码容易 实体型数据结构的缺点数据冗余，相邻多边形的公共边易产生分歧；实体互相独立，缺乏联系；岛弧处理比较困难,二、拓扑型数据结构,1.拓扑概念 拓扑一词来自于希腊文，意思是“形状的研究”。 拓扑学是几何学的一个分支，它研究在拓扑变换下能够保持不变的几何属性拓扑属性,拓扑结构是明确定义空间关系的一种数学方法,2. 拓扑关系,2. 拓扑关系（续）,非拓扑属性：两点之间的距离一个点指向另一个点的方向弧段的长度一个区域的周长一个区域的面积 拓扑属性（拓扑关系）：一个点在一个弧段的端点一个简单弧段不会自相交一个点在一个区域的边界上一个点在一个区域的内部一个点在一个区域的外部一个点在一个环的内部一个简单面是一个连续的面,3. 拓扑数据结构 1) 拓扑结构的基本元素,拓扑线段（arc）,结点(node）,多边形（poly）,该线段中间不与其它线段存在联系,拓扑线段的两个端点，分别为首结点、尾结点,由数条拓扑线段连接而成,2)拓扑关系表的建立,结点编码： ,线段编码： 1 2 3 4 5 6 7 8 9,多边形编码： (1)(2)(3)(4)(5),(2),(3),(5),(4),(1),1,2,4,5,6,7,8,9,3,2）拓扑关系表的建立（续）,表1：线段坐标表,1,2,4,5,6,7,8,9,3,2）拓扑关系表的建立（续）,表2：线段多边形关系表,(2),(3),(5),(4),(1),1,2,4,5,6,7,8,9,3,2）拓扑关系表的建立（续）,表3：线段结点关系表,(5),1,2,4,5,6,7,8,3,2）拓扑关系表的建立（续）,表4：多边形线段关系表,(2),(3),(5),(5),(1),1,2,4,5,6,7,8,9,3,实体型与拓扑型数据结构比较,两者都是目前最常用的数据结构模型实体型代表软件为MapInfo拓扑型代表软件为ARC/INFO 它们各具特色,实体型虽然会产生数据冗余和歧异，但易于编辑。,拓扑型消除了数据的冗余和歧异，但操作复杂，甚至会产生新的数据冗余。,第三节 TIN结构,不规则三角网（TIN）表达地形表面Triangulated Irregular Network,TIN的主要特征,TIN由一系列三角形组成 三角形顶点都是一些特征点 每个三角形的坡度、坡向均一 三角形大小随地形变化而变 尽可能是等边三角形 三角形外接圆内没有其它点 与Voronoi多边形(泰森多边形)对偶 以拓扑方式存储,TIN关系表,三角形关系表,三角形/节点关系表,坐标表,