第5讲 空间关系.pptVIP

空间关系 周 晓 光 Zxg@mail.csu.edu.cn 测绘与国土信息工程系 内 容 空间拓扑关系的描述 四元交模型（4I模型） 九元交模型（9I模型） 基于Voronoi图的九元交模型（V9I模型） 空间拓扑关系的表达 空间拓扑关系的计算与查询 时空拓扑关系及其应用 空间方向关系的描述 空间关系的概念 空间关系是数字环境下空间认知、空间分析、空间推理的前提和基础。空间关系包括 由空间物体的几何特性（如空间物体的地理位置与形状）引起的空间关系，如：距离、方位、邻近、包含、连通性、相似性等； 由空间对象的几何和非几何属性共同引起的空间关系，如空间分布现象中的统计相关、空间自相关、空间相互作用、空间依赖等。 时间上的先后关系； 成因上的因果关系等。 空间拓扑关系描述 陈军, 2002,Voronoi动态空间数据模型 空间拓扑关系描述 交互模型：是运用空间目标的整体，而不是将目标分解为更细的组成部分，去区分和定义空间关系，最具代表性的是Randell等人提出的空间逻辑（spatial logic）。 缺点：需要预先假设目标间的可能的关系，不可能保证完备性，但对每一种可能的关系，描述结果是唯一的。 交叉模型： 4元组 9元组模型 基于Voronoi图的9元组模型（V9I） 交叉模型的内部、边界、外部的定义 交叉模型的不包括的情况 四元组模型 四元组模型将空间目标看作是点集，利用两个点集间边界、内部之间的交，构成如下式所示的4元组： R4I(A,B)= 其中?A、A?是目标A的边界和内部，?B和B?是目标B的边界和内部。 4元组区分的简单面域间的8种空间拓扑关系 四元组模型对线目标的内部、边界的定义 非简单线性目标举例 16种简单线状目标间的拓扑空间关系1 16种简单线状目标间的拓扑空间关系2 基于边界、内部和外部的9元组 Egenhofer等（1991）提出将空间目标的补（complements）引入空间关系描述框架。其理由是，对于一个拓扑空间的点集A，其边界（?A）、内部（A?）和补（A-）构成整个拓扑空间，只有把补纳入拓扑空间关系描述框架，才可能得到完备的拓扑空间关系描述。 9元组 表达式 用空间物体A的边界（?A）、内部（A?）、补（A-）与空间物体B的边界（?B）、内部（B?）、补（B-）两两之间的交集，构成下式所示的空间关系描述的9元组框架： 9元组描述框架的特点 与4元组相比： 9元组增加了?A∩B-，A?∩B-，A-∩?B，A-∩B?和A-∩B- 5个与“补”有关的交集 9元组所区分的面\面拓扑关系的数目与4元组一样 在描述两组线\线目标、线、面目标时，其描述能力比4元组要强 ，9元组区分出33种不同的线\线关系 9元组比4元组能区分更多线\线关系 补在区分线\线关系中的特点 当两个简单线状目标具有相离、相接、穿越（cross）和部分重叠关系时，与“补”有关的5个交集均为非空 当一个线状目标落入另一个线状目标的内部（如equal，cover）时，与“补”有关的某些元素会为非空值， 与“补”有关的交集发挥作用 补在区分线\线关系中的作用 在4元组下不能区分、在9元组下可以区分的线与线关系示例 补在区分面状目标间空间关系的作用 补在区分线\面关系中的作用 9元组模型存在的若干问题 1 两个目标的“补”高度重叠 无法区分不同的空间相离关系 A的“补”是C及其自身的线性函数 当C为常量时，A的外部（定义为补）与其自身线性相关.这就解释了为什么在一些情况下9元组与4元组效果相同（Chen et al.,2000）。 线目标的内部与其外部相接 一维空间中线目标的边界将其内部与外部隔离开； 根据点集拓扑的定义，一个空间目标的边界将其内部与外部隔离开来，这意味着二维空间中的线目标只有边界，内部应为空，且其边界为线目标本身，而不是其两个边界点 。 简单空间目标的限制 9元组框架将所研究的空间目标限定为： 简单点（无大小、无形状）、 简单线（不能够自交，有且有两个不重合的边界点）、 简单面（区域边界必须连通） 9元组不能区分含空洞目标间的空间关系 空间目标的“补”难以计算 难以计算与“补”有关的5个交集?A∩B-，A0∩B-，A-∩?B，A-∩B0和A-∩B-。 难以根据空间目标的几何数据直接计算两个目标间的交集 难以根据9元组值去检索那些具有某种空间关系的目标 这给基于9元组的空间关系操作带来了较大困难 基于Voronoi图的9元组描述框架 用每一空间目标的“势力范围”作为其外部[Chen, Li, Li,.Gold, 1997]。 在给定空间边界的情况，空间目标的Voronoi势力范围一般是有限的，每一个目标的Vor