地理空间推理.pptVIP

基础空间关系分为三种：拓扑关系、距离关系、方向关系 分离（A，B）→相切（A’, B’） 分离（A，C）→分离（A’, C’） 分离（B，C）→分离（B’, C’） 西北（A, B）→ 北（A’, B’）， 西（A，C）→西南（A’, C’）， 西南（B，C）→西南（B’, C’） 近（A，B）→零距离（A’, B’） 近（A，C）→远（A’, C’） 近（B，C）→远（B’, C’） 拓扑关系 方向关系 距离关系 空间拓扑关系 拓扑关系的概念 空间拓扑关系的分类 空间关系表达 空间拓扑关系推理 空间拓扑关系的特性 一、拓扑关系的概念 1、定义：空间目标在拓扑变换下保持不变的空间关系 ——拓扑变换可以是：拉伸、扭曲、旋转、偏移、缩放等 ——拓扑不变性 ——在三种空间关系中，可认为拓扑关系是定性（本质）的关系，而方位、距离关系式定量的描述 非拓扑变换 拓扑变换 2、拓扑描述的数学基础--点集拓扑空间的有关概念 ——邻域：距点x的d维度量距离小于?的球形开集{ y?X|d(x,y) ?} ——内部：给定子集 Y?X，为Y所包含的所有开集的并，称作Y的 内部， 表示为 Yo ? Yo 为Y所包含的开集中的最大者； ? y ? Yo , 则 存在y 的邻域 位于Y内，反之亦然； ? Yo 可以为空集； ——闭包：给定子集 Y?X，包含Y的所有闭集的交，称作Y的 闭包， 表示为 ? （closure） ? ? 为包含Y的闭集中的最小者； ? y ? ? , 则 y 的所有邻域 与Y相交，反之亦然； ——边界：?Y= ? ? X-Y ? ?Y为闭集； ? y ? ?Y ，则 y 的所有邻域 与Y相交且与Y的余相交，反之亦然 Y ? X-Y ? ＝ —— 外部：Y－＝X－Y； Yo ?Y Y－ Y － ＝ X —— 线、面目标的三种拓扑部分 Yo ?Y Y－ —— 邻近关系 ? adjacent( Yo ) = ?Y ; ? adjacent(?Y ) = Yo and Y－; ? adjacent( Y－ ) = ?Y ; 3、 空间目标间的拓扑关系 点，点， 点，线， 点，面， 线，线， 线，面， 面，面 二、空间拓扑关系的分类 一维空间目标之间的拓扑关系分类 基于4交集的空间拓扑关系分类 基于9交集的空间拓扑关系分类 9交集模型的其他形式的空间拓扑关系分类 1、一维空间目标之间的拓扑关系分类 点与点的关系 ——相合(或重叠） ——分离 点与线的关系 ——点位于线段中间 ——点位于线段之外 ——点位于线段的端点 线与线的拓扑关系 ——相等（equal） ——相离（disjoint） ——外相接（touch） ——相交（overlap） ——内相接（inside touch） ——包含（cover） 基于集合论的空间目标描述 二维地理空间中任何目标都可以表示成一个集合A，设A是子空间X的一个子集，他们具有特性：A X R2。集合A的拓扑空间中，若一个子集合的所有邻域在A内，则这些子集合就是集合A的内域，可以表示为 Ao ;若一