二维拓扑关系分析与实践（5）
第二节 分明区域蛋黄模型分析与实现
2.1矢量数据结构
是另一种最常见的图形数据结构，即通过记录坐标的方式，尽可能地将点、线、面地理实体表现得精确无误。其坐标空间假定为连续空间，不必像栅格数据结构那样进行量化处理。因此矢量数据能更精确地定义位置、长度和大小。隐式关系以最小的存储空间存储复杂的数据。面实体多边形(有时称为区域)数据是描述地理空间信息的最重要的一类数据。在区域实体中，多用多边形表示，如行政区、土地类型、植被分布等；具有标量属性的有时也用等值线描述(如地形、降雨量等)。多边形矢量编码，不但要表示位置和属性，更重要的是能表达区域的拓扑特征，如形状、邻域和层次结构等，因此多边形矢量编码比点和线实体的矢量编码要复杂得多，也更为重要。本论文将使用点坐标表示凸多边形近似逼近二维空间实体形状。
2.2分明区域蛋黄模型RCC5
蛋和黄重叠
分明蛋黄示意图
当蛋黄模型的蛋与黄完全重合时，就形成了分明蛋黄模型，他是蛋黄模型的一个特例。是分析蛋黄模型了基础。
对于所讨论的两个空间区域X和Y，三个谓词所构成的元组为(
当区域
当区域X和Y为分明区域时，三个谓词的取值为T和F两个布尔值，共有
表1. 三元组与RCC5的对应关系
EQ
PPI
PP
PO
不符合约束条件
DR
T
T
T
T
F
F
F
F
T
T
F
F
T
T
F
F
T
F
T
F
T
F
T
F
