二维拓扑关系分析与实践（5）

第二节分明区域蛋黄模型分析与实现

2.1矢量数据结构

是另一种最常见的图形数据结构，即通过记录坐标的方式，尽可能地将点、线、面地理实体表现得精确无误。其坐标空间假定为连续空间，不必像栅格数据结构那样进行量化处理。因此矢量数据能更精确地定义位置、长度和大小。隐式关系以最小的存储空间存储复杂的数据。面实体多边形(有时称为区域)数据是描述地理空间信息的最重要的一类数据。在区域实体中，多用多边形表示，如行政区、土地类型、植被分布等；具有标量属性的有时也用等值线描述(如地形、降雨量等)。多边形矢量编码，不但要表示位置和属性，更重要的是能表达区域的拓扑特征，如形状、邻域和层次结构等，因此多边形矢量编码比点和线实体的矢量编码要复杂得多，也更为重要。本论文将使用点坐标表示凸多边形近似逼近二维空间实体形状。

2.2分明区域蛋黄模型RCC5

蛋和黄重叠

分明蛋黄示意图

当蛋黄模型的蛋与黄完全重合时，就形成了分明蛋黄模型，他是蛋黄模型的一个特例。是分析蛋黄模型了基础。

对于所讨论的两个空间区域X和Y，三个谓词所构成的元组为(

，

)，谓词

判断区域X与区域Y的相交（即区域有交集）情况，

判断区域X对区域Y的包含（包括相等）情况，

判断区域X对区域Y的被包含（包括相等）情况，根据这个三元组的真值来判断区域X与区域Y之间的关系。

当区域

和

为两个分明区域时，如果它们的拓扑关系为包含（或被包含），那么二者一定相交，即必然有

和

。

当区域X和Y为分明区域时，三个谓词的取值为T和F两个布尔值，共有

种可能的组合，如果规定

，根据

和

，则显然有

和

，根据此约束条件可以将8种组合减少为5种可能成立的情形，对应于分明区域的RCC5关系，对应关系如表1。

表1. 三元组与RCC5的对应关系

PPI

不符合约束条件