2.第二章空间数据结构(6学时)(四叉树编码).pptVIP

点位字典法，点坐标作为一个文件，点线面实体都由点号组成，存储可保多边形证公共边的唯一性 拓扑：相邻、包含 顺序：位置的排序东南西北 度量：距离 当多边形中含有“洞”时，则此“洞”的面积为负，并在总面积中减去，其组成的弧段号前也冠以负号。 ArcGIS产品中的Coverage数据模型就是采用链状双重独立编码结构的。 DIME模型是以两个数据点之间的边界（拓扑模型中一般称为“段”—Segment）为关系描述和记录的基本单元，而POLYVRT模型则以两个结点之间的一段边（拓扑模型中一般称为“链”—Chain）为基本单元 2.1.2矢量数据结构存储方式 标识码 属性码 空间对象编码 唯一 连接空间和属性数据 数据库 独立编码 点: ( x ,y ) 线: ( x1 , y1 ) , (x2 , y2 ) , … , ( xn , yn ) 面: ( x1 , y1 ) , (x2 , y2 ) , … , ( x1 , y1 ) 点位字典 点: 点号文件 线: 点号串 面: 点号串 点号 X Y 1 11 22 2 33 44 … … … n 55 66 存储方法 1.点实体 2.线实体 唯一标识码 线标识码 起始点 终止点 坐标对序列 显示信息 非几何属性 线实体 3.面实体 多边形矢量编码，不但要表示位置和属性，更重要的是能表达区域的拓扑特征，如形状、邻域和层次结构等，以便使这些基本的空间单元可以作为专题图的资料进行显示和操作。 2.1.3空间关系的理论 空间关系可以是由空间实体的几何特性(包括空间物体的地理位置与形状)引起的空间关系，如距离、方位、连通性、相似性等；也可以是由空间实体的几何特性和非几何特性(包括度量属性如高程值、坡度值、气温值等，名称属性如地名、物体名称等)共同引起的空间关系，如空间分布现象的统计相关、空间自相关、空间相互作用、空间依赖等；还有一种是完全由空间实体的非几何属性所导出的空间关系，如由两个城市的人口数的比较所产生的大小关系、时间上的先后关系、等级上的高低关系以及成因上的因果关系等都属于此类关系 。 Spatial-spatial relationship 邻接 相交 重合 相离 包含 点—点 点—线 点—面 线—面 面—面 线—线 这里，我们限定，空间关系是指空间实体之间存在的在一定区域上构成的，由空间实体的几何特征(位置、形状)引起的，与空间特性有关的各种联系.主要空间关系有：拓扑关系、顺序关系和度量关系 。 空间关系是GIS的重要理论问题之一，在GIS空间数据建模、空间查询、空间分析、空间推理、制图综合、地图理解等过程中起着重要的作用。 早期人们认为GIS空间关系主要分为顺序关系、度量关系、拓扑关系三大类。 Egenhofer指出空间关系(或空间介词)表达了空间数据之间的一种约束，其中度量关系对空间数据的约束最为强烈, 而顺序关系次之,拓扑关系最弱。 度量关系属于定量关系，拓扑与顺序关系则属于定性关系。 但是定性的关系与定量的关系之间并不是绝对的，而是可以互相转化的。 这里重点介绍空间拓扑关系。 1.图论（Graph theory） 在图论中，点叫做0-cells ，线叫做1-cells， 区叫做2-cells。 1-cells连接0-cells 形成2-cells。 3. 拓扑关系 拓扑所研究的是几何图形的一些性质，它们在图形被弯曲、拉大、缩小或任意的变形下保持不变，只要在变形过程中不使原来不同的点重合为同一个点，又不产生新点。 换句话说，这种变换的条件是：在原来图形的点与变换了图形的点之间存在着一一对应的关系，并且邻近的点还是邻近的点。这样的变换叫做拓扑变换。 几何与拓扑的相对关系 几何（ Geometry）是与点的位置有关。 拓扑（topology ）是与点的空间关系有关 Note: Geometry has changed Topology is identical 拓扑有一个形象说法——橡皮几何学。因为如果图形都是用橡皮做成的，就能把许多图形进行拓扑变换。 例如：一个橡皮圈能变形成一个圆圈或一个方圈。但是一个橡皮圈不能由拓扑变换成为一个阿拉伯数字8。因为不把圈上的两个点重合在一起，圈就不会变成8。 拓扑空间关系是指拓扑变换下的拓扑不变量，拓扑关系是指网结构元素结点、弧段、面域之间的空间关系，主要表现为下列三种关系：拓扑邻接关系（ Adjacency ）、拓扑关联关系（ Incidence ）、拓扑包含关系（