4.2矢量数据模型.pptVIP

第二节 矢量空间数据模型 一、基本概念 二、表示方法 三、组织方法 四、拓扑关系及应用 五、三维数据结构 一、基本概念 1、矢量数据： 地图图形离散化成计算机能识别和处理的数据。代表地图图形的各离散点的平面坐标。 2、空间数据： 地图数据大多反映空间地物的地理分布，具有空间定位的性质。 3、属性数据 用来描述地物的质量和数量特征的数据。 二、基本表示方法 点——用一坐标对表示：（X,Y）; 线——用一串有序的坐标对表示： （X1,Y1）、 （X2,Y2）…（Xn,Yn） 面——用一串有序的但首尾坐标相同的x,y坐标表示其轮廓范围：即（X1,Y1）、 （X2,Y2）…（Xn,Yn），（X1,Y1）. 三、矢量数据组织方法 点实体数据结构：P60 线实体数据结构： 面实体数据结构： 线实体数据结构 3、面实体数据结构 在地理信息系统中，具有名称属性和分类属性的都可用多边形表示。 不但要表示位置和属性，还要能表达区域的拓扑关系。 多变形矢量编码较点实体和线实体的矢量编码要复杂和重要。 1、坐标序列法，见P62 2、改进型坐标序列法P63 3、树状索引编码： （1）对所有边界点数字化，将坐标对以顺序方式存储 （2）以点索引与边界线号联系； （3）以线索引与各多边形联系，形成树状索引结构。 例子： 缺点： 1、对于邻域函数运算、消除无用边、处理岛状信息及检查拓扑关系等方面较为困难。 2、编码表均需要人工方式建立，工作量大，容易出错。 四、拓扑关系及其应用 通过一幅地图，我们可以了解地理要素的区域信息、属性信息和空间信息。 而在计算机中，地理信息可以用坐标对表示，属性信息以一组特征码的数字或字符形式存储。而空间关系只能靠拓扑结构来定义。 1、建立拓扑关系的意义 拓扑数据能清楚地反映地理实体间的逻辑结构关系，且它比几何数据有更大的稳定性，不随地图投影而改变，从而确定一种地理实体相对于另一种地理实体的空间位置关系。 利用拓扑数据可进行空间分析和查询。 可重建地理实体，实现道路的选取及最佳路径计算等。 2、拓扑关系的表示 邻接关系：点-点、弧段-弧段、面-面关系。 关联关系：不同类元素间的拓扑关系，包括点-弧段、点-面、弧段-点、弧段-面、面-点、面-弧六种关系。 包含关系：指存在于空间图形的同类，但不同级的元素间的拓扑关系。包括简单的包含、多层包含和等价包含三种。 3、建立拓扑关系 五、三维数据结构 对于地下矿体分布、大气流场在某一时刻的状态等，需要一种能描述真三维的数据结构来表达。 三维数据结构一般用八叉树结构编码。 八叉树结构编码 它是在四叉树结构直接发展而来的，其原理是将空间区域不断地分解为八个同样大小的区域，一直到同一区域的属性单一为止。 八叉树结构编码同样分为常规八叉树和线性八叉树。常规八叉树的节点要记录10个值。而常规八叉树只需要纪录叶节点编码。 * 004 003 002 001 非几何属性 非几何属性 非几何属性 非几何属性 显示信息 坐标序列对 终止点 起始点 线标识码 唯一标识码 X9,y9 9 X8,y8 8 X7,y7 7 X6,y6 6 X5,y5 5 X4,y4 4 X3,y3 3 X2,y2 2 X1,y1 1 7，9，8 8 7 d 4，5，6，3 3 4 c 3，4 4 3 b 4，1，2，3 3 4 a 点号 终点 起点 线号 1 2 3 4 5 6 7 8 9 a b c d II b,c d a,b 边界线号 多边形号 优点： 1、消除了相邻多边形边界的数据冗余和不一致性。 2、在简化过于复杂的边界线或合并相邻多边形时可不必改造索引表。 A1 A2 E A1 A2 E A B C D 1 2 3 4 5 6 7 8 9 a c f j II d b e g h i 拓扑关系表见书66、67 页；应用。 *