武汉大学空间推理与渐进式分析习题与答案.docVIP

一、空间拓扑关系描述中4交集方法和9交集方法之间的差别在哪？ 四交集： 通过这四种关系交集是否为空判断A与B之间的拓扑关系的分类方法称为四交集。 二维地理空间中任何目标都可以表示成一个集合A，设A是子空间X的一个子集。 集合A的拓扑空间中，若一个子集合的所有邻域在A内，则这些子集合就是集合A的内域，可以表示为 ;若一些子集合元素的邻域有一部分在A内，但不全在A内，则这些子集合的并集就是集合A的边界，可以表示为。 设有两个空间目标A和B(A≠空 B≠空 ),为了描述它们之间的拓扑关系，可以利用上面所定义的集合的内域和边界的交集是否为空来判断。空间目标A和B的内域和边界分别定义为： Ao 和?A、 Bo和?B 。这四个集合的组合可以描述为： 基于4交集的点与点的拓扑关系：重叠、分离 基于4交集的点与线的拓扑关系： 点与线分离、点在线的端点处、点在线上 基于4交集的点与面的拓扑关系：点与面分离、点在面内、 点在面的边界上 基于4交集的线与线的拓扑关系（16种） 基于4交集的面与面的拓扑关系（8种） 基于4交集的线与面的拓扑关系（11种） 九交集： 9交集模型是在4交集模型的基础上发展起来的。在9交集模型中，一个地理空间实体被看成是一个集合，为了更有效的表达两个地理空间目标间的拓扑关系，增加了地理空间目标的外域。 在9交集模型，用于描述两个地理空间目标之间的空间拓扑关系的三个集合是：目标的内域、边界和外域。设有两个空间目标A和B,他们的内域、边界和外域分别是Ao 、和A－； Bo 、和B－。这六个集合的组合可以描述为： 基于9交集的面与面的拓扑关系（8种） 基于9交集的线与面的拓扑关系（19种） 基于9交集的线与线的拓扑关系（33种） 9交集模型空间拓扑关系分类的其他形式：V9I模型、 二维空间目标的外域、内域和边界的另类定义 四交集与九交集模型的区别： 四交集用于描述两个地理空间目标之间的空间拓扑关系的三个集合是：目标的内域、边界，九交集是在四交集的基础上增加了目标的外域。在理论上，四交集可能会有=16种关系，对于复杂的地理空间关系，16种显然是不够的，它会将很多不同的关系描述为一种关系，从而对空间实体关系的描述不够精确。 例如： 这三种关系在四交集中的表示是一样的，显然描述不够精确。 而九交集可能有=512种关系，在种类上比四交集更丰富，可以对四交集再进行细分，描述地理空间目标之间的空间拓扑关系时也更精确一些。例如： 如何使用矢量模型条件下的基本图形单元拓扑关系推导出空间拓扑关系类型？ 地图向量空间中的基本图形单元包括：点和直线。设点为P，直线为L，L是端点与中间部分的直线段的集合{P1，P2，L0}， P1，P2是L的端点，L0为L的开集，L所在直线将平面分为左领域集合（LR）和右领域集合（RR），地图向量空间集合为R，L所在的直线的集合为Z， 在Z中的L的补集表示为ZZ。 点与点之间的空间拓扑关系：点相离、点重叠； 两条线之间的拓扑关系：两条线之间的拓扑关系可以分解为两部分：1.端点与线之间的拓扑关系，用MLLA表示；2.线的开集与线的开集之间的拓扑关系，用MLLB表示；则两条线的拓扑关系的组合式表达为：{MLLA，MLLB} 端点与线的拓扑关系有9种类型，这里分别记作MLL0,MLL1，MLL2，MLL3，MLL4，MLL5，MLL6，MLL7，MLL8等。 MLL0：一个端点重合，另一个端点在线上； MLL1：一个端点重合，一个端点在线的左邻域； MLL2：一个端点重合，一个端点在线的右邻域； MLL3：两个端点重合，两条线形成封闭曲线； MLL4：端点都不重合，一个在线上，一个在左邻域 两条线之间可以同时发生相交、相切、重叠、相离中的一种或几种情形。则两条线的开集之间的拓扑关系MLLB={MLL9，MLL10，MLL11，MLL12} 线与面之间的拓扑关系：类似于讨论线与线的拓扑关系，将线与面的拓扑关系分解为：1.线的端点与面之间的空间拓扑关系，记MLAA；2.线的开集与面之间的空间拓扑关系，及MLAB。则线与面之间的拓扑关系组合式表达为：{MLAA,MLAB} 线的端点与面的拓扑关系有以下6中情形： MLA0：一个端点在边界上，一个端点在内域； MLA1：一个端点在边界上，一个端点在外域； MLA2：两个端点在边界上； MLA3：一个端点在内域，一个端点在外域； MLA4：两个端点都在内域； MLA5：两个端点都在外域。 线的开集与面的拓扑关系MLAB有{MLA6，MLA7，MLA8，MLA9，MLA10，MLA11}，分别表示重叠、内相切、外相切、相交、内相离、外相离， 面与面之间的拓扑关系：面的边界无端点，但两个面的边界都有方向性，都有明确的内域和外域