[工学]武大GIS课件 第三章 空间数据的结构与编码.pptVIP

3.1 空间数据及其编码 1、数据空间性的内含从数据编码看 1）数据的空间地理分布特征； 2）非结构化数据的特征； 3）空间数据之间存在着拓扑关系； 4）空间数据是海量数据。 2、空间数据的编码 3、数据编码的过程 4、 空间物体的几何类型 （1）点状分布特征 如城镇、企事业单位、基地、气象站、山峰、火山口等。 （2）线状分布特征 河流、海岸线、铁路、公路、地下管线，行政边界等。 （3）面状分布特征 如土壤、森林、草原、沙漠、湖泊等，通常称多边形。 （4）体状分布特征 如高层建筑、水体、云体、山体、矿体等。 总之，空间现象十分复杂，为此将其抽象到空间对象（目标）来表达空间实体。 3.2 空间数据的拓扑关系 1、描述地理要素空间性的信息：几何信息、拓扑信息 几何信息（理论基础是几何学geometry) 用空间坐标的位置、方向、角度、距离、面积等信息描述物体的几何形状和数量特征； 拓扑信息（理论基础是拓扑学topology) 用几何关系的相连、相邻、包含等信息描述物体元素之间的关系； 2、拓扑学中空间元素 拓扑学是几何学的一个分支，其基本元素： 结点（NOD）：弧段的交点。 岛结点是特殊结点。 弧段（ARC）：相邻两结点之间的坐标链。 岛边界弧段是特殊弧段。 多边形（polygon）（图斑或面）：有限弧段组成的封闭区。 关系的性质可分为： 相邻、相连、相交、相离、相重、包含等。 从拓扑角度看，几何形状不同的事物其拓扑关系可能相同 3、空间数据的拓扑关系1）拓扑的关联性 表示不同类型元素（结点、弧段、多边形）之间的关系 2）拓扑的邻接性和连通性 表示同类型元素（结点、弧段、多边形）之间的关系 多边形之间的邻接性；弧段之间的邻接性； 结点之间的连通性 3）拓扑的包含性 4）拓扑关系表（拓扑关系以关连表达最为重要） 3.3 矢量数据结构及其编码 基于矢量模型的数据结构称矢量数据结构 1、矢量数据的特点 2、矢量数据的获取 3、无拓扑关系的矢量模型 无拓扑关系的矢量模型实质上是面向实体的一种数据模型。它以单个的空间实体为数据组织和存储的基本单位。它采用面向对象的软件开发方式，每个对象有自己的特性、自己的行为。只记录空间目标的位置坐标和属性信息，不记录空间拓扑关系。 如采用坐标系列编码。 点目标（x,y) 线目标 (x1y1,x2y2,…….xnyn) 面目标 (x1y1,x2y2,…….xnyn,x1y1) 具体实现形式可将点，线，面直接用空间坐标点数据表示；也可将坐标点组成文件，每个点给予一个点号，而点，线，面用点号数据表示。  无拓扑关系的矢量模型优缺点： 优点： （1）数据结构简单，直观，便于用户接受； （2）便于系统的维护和更新。 缺点： （1）数据余度大，如多边形公共边重复存储，但没有存储多边形之间的关系。相邻多边形易产生伪多边形。解决的办法是建立多边形边界表； （2）缺乏拓扑信息，如邻域信息等，不便于拓扑分析（临时建立拓扑关系）； （3）对岛处理能力差，无法建立外多边形的关系。  1）GIS中建立拓扑关系的优缺点 优点： （1）数据结构紧密、拓扑关系明确，便于空间数据的拓扑查询和拓扑分析如网络分析； （2）便于系统内数据共享； 缺点 ： （1）数据结构复杂，不便于系统的维护和更新，如局部实体的变化要重 建拓扑关系； （2）对单个实体的操作效率不高，如增加、删除、修改一个实体时涉及一系列的文件和数据库表格； （3）难以表达复杂的地理实体。 2）拓扑关系的关联表达显式表示 半显式表示   3)链状双重独立面状数据结构 6、拓扑关系的自动生成 1）欧拉定理----用于检验拓扑关系 欧拉定理认为 a , n , P之间存在如下关系： c = n - a + P ；其中c为常数是多边形图的一个特征。 C值为 2; 例 1 右图 实线部分 n=2， a=3， p=3 C= n - a + P =2 – 3 + 3 = 2 例 2 加虚线上部分 n=3， a=5， P=4， C= 3 - 5+ 4= 2 欧拉定理主要用于检查点、线、面中是否存在多余或漏掉的图形元素。 （2）坐标链（弧段）的求交的方法 弧段的包络矩形： 弧段坐标链中最大最小值Xmin Ymin Xmax Ymax 组成的矩形称该弧段的包络矩形； 多边形的包络矩形： 组成多边形的所有坐标链中最大最小值组成的矩形称该多边形的包络矩形； 以结点为中心生成拓扑关系