1、栅格数据结构小结 基本概念象元及象元阵列 、象元属性及属性取值方法象元越小，分辨率越高，图斑越精细 理解 栅格编码同样的数据可以有不同的编码方式，不影响结果的显示数据压缩编码方式可以自己定义v学习数据结构的意义： 知其所以然第三节 矢量数据结构 矢量数据结构是另一种常见的 图形 数据结构，它用一系列 有序 的 x、 y坐标对表示地理实体的空间位置 。 矢量结构的特点：属性隐含，定位明显 矢量型数据结构按其是否明确表示各地理实体的空间相互关系可分为实体型和拓扑型两大类。一、实体型数据结构 实体是指地图的基本元素：点、线、面PLR1R2P（ x1,y1)L (x2,y2)( xn,yn)R1 (x
2、n+1,yn+1) (x n+1,yn+1)R2 (xm+1,ym+1) (x m+1,ym+1)对象一、实体型数据结构（续） 实体型数据结构的优点结构简单、直观，编码容易 实体型数据结构的缺点 数据冗余，相邻多边形的公共边易产生分歧； 实体互相独立，缺乏联系； 岛弧处理比较困难二、拓扑型数据结构1.拓扑概念 拓扑一词来自于希腊文，意思是 “ 形状的研究” 。 拓扑学是几何学的一个分支，它研究在拓扑变换下能够保持不变的几何属性 拓扑属性 拓扑结构是明确定义空间关系的一种数学方法2. 拓扑关系2. 拓扑关系（续） 非拓扑属性：两点之间的距离一个点指向另一个点的方向弧段的长度一个区域的周长一个区域
3、的面积 拓扑属性（ 拓扑关系 ）：一个点在一个弧段的端点一个简单弧段不会自相交一个点在一个区域的边界上一个点在一个区域的内部一个点在一个区域的外部一个点在一个环的内部一个简单面是一个连续的面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)1245678932）拓扑关系表的建立（续）表 1：线段坐标表124567893
