地理信息系统原理（高勇）04 空间数据结构.pptVIP

双边界搜索算法（2） 边界点和结点提取 采用2*2栅格阵列作为窗口顺序沿行、列方向对栅格图像全图扫描 如果窗口内四个栅格有且仅有两个不同的编号，则该四个栅格标识为边界点 如果窗口内四个栅格有三个以上不同编号，则标识为结点 边界点与结点的结构 结点的8种情况 边界点的6种情况 双边界搜索算法（3） 边界线搜索与左右多边形信息记录 边界线搜索是逐个弧段进行，对每个弧段由一组已标识的四个结点开始 首先记录开始边界点的两个多边形编号，作为该弧段的左右多边形 下一点组的搜索方向由进入当前点的搜索方向和该点组的可能走向决定 每个边界点组只能有两个走向，一个是前点组进入的方向，另一个则可确定为将要搜索后续点组的方向 走向的确定 例如下图所示边界点组只可能有两个方向，即右方和下方 如果该边界点组由其下方的点组被搜索到，则其后续点组一定在其右方 反之，如果该点在其右方的点组之后被搜索到（即该弧段的左右多边形编号分别为b和a），对其后续点组的搜索应确定为下方 其他情况依此类推 双边界搜索算法（4） 多余点去除 如果连续的三个点在一定程度上在一条直线上，则去除中间点 双边界搜索算法的特点 双边界结构可以唯一地确定搜索方向，从而大大地减少搜索时间 形成的矢量结构带有左右多边形编号信息，容易建立拓扑结构和与属性数据的联系，提高转换的效率 基于要素的空间关系 空间关系 指空间实体之间存在的与空间特性有关的关系 度量关系 方向关系 拓扑关系 拓扑关系 拓扑属性 拓扑变换下能够保持不变的几何属性 一个弧段是一个简单弧段（弧段自身不相交） 一个点在一个区域的边界上 一个点在一个区域的内部 一个点在一个区域的外部 一个点在一个环的内部 一个面是一个简单面（面上没有“洞”） 拓扑关系 描述了两个对象之间的拓扑属性的关系 拓扑关系的表达 地理要素之间的空间区位关系可抽象为点、线（或弧）、多边形（区域）之间的空间几何关系 9I模型与RCC模型 点集拓扑 内部、外部、边界 Ao ?A Bo ?B A- B- U Ao A- ?A 9交模型 Egenhofer等人构造了一个由简单几何实体的边界、内部和外部的点集组成的3×3的矩阵来描述空间拓扑关系，称为9交空间关系模型(9I Model)。该矩阵中的每一元素，都有“空”与“非空”两种取值。 9I矩阵 在这个3*3矩阵中，每个元素根据其交集的空或非空(可以用1和0表示)加以确定 不同的空间关系形成不同矩阵，从而分辨出各种空间关系（理论上讲，可以有29=512种关系） 9I矩阵示例（1） 简单面－简单面 9I矩阵示例（2） 简单线—简单线 9I矩阵示例（3） 复杂线—复杂线 9I矩阵示例（4） 线—面 9I模型的有缺点 优点 简单模型 容易理解，容易实现——OGC的实现 缺点 不能区分概念上不同的情况 9I的扩展 A B A B A B 上述三个关系用9-I模型表达都是{111111111} 基本的拓扑关系 空间关系谓词 disjoint touches crosses within overlaps 方向关系 空间方向关系又称为方位关系、延伸关系，它定义了空间对象之间的方位 主要描述为北、东、南、西4个主方向，以及进一步细分东北、东南、西南和西北方向等等。 定量表达方式 东北35度 定性表达方式 东东北、东 三种参照方式 内部参照 直接参照 外部参照 内部参照 左 直接参照 左 外部参照 东 主方向关系 几种定义模型 锥形法 投影法 MBR法 锥形法 投影法 MBR法 度量关系 度量属性包括： 一元度量属性 面积、周长… 二元度量属性 距离 距离可以表现为以下几种形式 大地测量距离 沿着地球大圆经过两个城市中心的距离 曼哈顿距离 街区 纬度差加上经度差 旅行时间距离 从一个城市到另一个城市的最短的时间可以用一系列指定的航线来表示（假设每个城市至少有一个飞机场） 词典编纂距离 在一个固定的地名册中一系列城市中它们位置之间的绝对差值 * 点实体的矢量数据编码方法 对于点实体，矢量结构中只记录其在特定坐标系下的坐标和属性代码 坐标由一对x、y表示 (X, Y) 点实体编码的实现 使用一对浮点型的坐标记录 class Point { double x; double y; }; 线实体 在数字化时即进行量化，就是用一系列足够短的直线段首尾相接表示一条曲线 当曲线被分割成多而短的线段后，这些小线段可以近似地看成直线段 而这条曲线也可以足够精确地由这些小直线段序列表示 矢量结构中只记录这些小线段的端点坐标，将曲线表示为一个坐标序列 坐标之间认为是以直线段相连 在一定精度范围内可以逼真地表示各种形状的线状地物 (X,Y) (X2,Y2) (X3,Y3) (X4,Y4) (X5,Y5) 线实体的矢量数据