第二节 分明区域蛋黄模型分析与实现
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的对应关系
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
本文地址：http://com.8s8s.com/it/it1030.htm