GIS线目标间拓扑关系描述的层次方法

拓扑关系是一种相对较弱的空间目标位置约束,已广泛应用于空间查询、分析和推理等实际应用中。本文主要研究IR2中两个线目标间拓扑关系的描述和区分方法,采用的基本思路是将两个线目标间的关系描述为若干个基本关系的组合。在拓扑关系描述和区分时,提出了具有不同分类能力的拓扑不变量,分别是：维数、分离数、交分量类型和交分量全序,并依次建立了相应的分类方法。分析发现,在IR2中的两个线目标间具有17种潜在的基本关系。其中的11种是描述复合线/线关系的基本构成单元。     

GIS面目标间拓扑关系的形式化模型

拓扑关系的描述和区分是建立在空间目标相互作用过程中目标集及其分量集合拓扑特性变化基础之上的.建立了GIS中拓扑关系形式化描述和区分的一种广义模型,并与已有的形式化模型进行了比较分析,结果发现现有的形式化方法和模型是广义模型的一些特例.在此基础上,进一步提出了面目标间拓扑关系形式化描述的基本模型,并根据定义的拓扑距离和拓扑复杂性概念,建立了一个新的拓扑关系概念邻域图.     

GIS空间线目标间拓扑关系形式化描述模型

针对现有拓扑关系描述模型的不足,首先以点集拓扑学基本理论为基础,定义了空间线目标的端点、内部、边界等概念,在此基础上提出了一种描述空间线目标间拓扑关系完善的形式化模型——New 9交模型。根据线目标的物理意义,提出了5条取值规则以排除模型描述的拓扑关系中没有意义的类型,并在此基础上总结出了空间线目标间拓扑关系的最小集,定义了6种线目标间的基本拓扑关系,并且证明了此最小集的互斥性与完备性。     

空间线目标间拓扑关系形式化描述模型

针对现有拓扑关系描述模型的不足,首先以点集拓扑学基本理论为基础,定义了空间线目标的端点、内部、边界等概念,在此基础上提出了一种描述空间线目标间拓扑关系完善的形式化模型New 9交模型.根据线目标的物理意义,提出了5条取值规则以排除模型描述的拓扑关系中没有意义的类型,并在此基础上总结出了空间线目标间拓扑关系的最小集,定义了6种线目标间的基本拓扑关系,并且证明了此最小集的互斥性与完备性.     

GIS线目标间空间关系的集成表达方法

GIS中的线目标可以表达现实中一类广泛存在的空间实体,如地铁线、管线、道路以及河流等。以线目标为研究对象,基于分解与组合的思想,提出一种线／线目标空间关系的集成表达方法。在整体上,将空间关系分解为拓扑、方向和距离关系3种,并以拓扑关系描述作为方向和距离信息的载体,通过纳入局部的方向关系和距离关系,来集成表达两个线目标间的各种类型空间关系信息。其中在线目标间拓扑关系、方向关系和距离关系描述时,分别将它们分解为一组局部关系（或基本关系）,并通过对拓扑关系建立一定的排列顺序来进行描述。最后,通过一个简单例子说明本文提出的方法与Clementini和Di Felice（1998）的不同。以及本文方法对表达各种空间关系信息的可行性。     

GIS空间拓扑关系的四交差简化模型

空间拓扑关系的描述是空间关系的主要内容,是与人类的认知概念一致的,在空间数据的查询与挖掘等方面有重要应用.回顾了现有模型,然后重点分析了其中的四交差模型,提出了四交差简化模型,同时对简化了的四交差模型的合理性进行了详细分析,最后展望了四交差简化模型及其应用中有待进一步研究的相关工作.     

线线拓扑关系5元组描述模型

线线间的拓扑关系比较复杂,目前很少有模型能对线线间的拓扑关系进行详细描述。9-Intersection模型是比较突出的模型,但是对部分线线间的拓扑关系也无法区分描述。提出线线拓扑关系5元组描述模型,该模型根据点集拓扑学,线由内部和端点构成,以及线线间的内部和端点只有相离、相交、相接、相邻和重叠,因而用2个元组来描述端点的拓扑关系,再用3个元组来描述线线内部的拓扑关系。     

线与面目标间拓扑关系的层次表达方法

拓扑关系已广泛应用于空间查询、相似性分析、制图综合、不一致性探测以及空间推理等实际应用中。本文研究IR2中一条线与一个简单面目标拓扑关系的描述和区分方法,采用的基本策略是分解与组合方法。首先,将线/面拓扑关系分为两类:基本关系和复合关系。其中复合关系描述为若干个基本关系的组合,即基本关系的一个集合。然后,提出了基本拓扑关系分类和区分方法,建立了相应的层次概念邻域图。针对复合拓扑关系,从空间集合的角度提出了具有三个层次的拓扑不变量,分别是(a)集合层次上的分离数和维数,(b)元素层次上的交分量类型和(c)综合层次上的交分量序列。分析发现,在IR2中一条线与一个简单面目标间具有16种潜在的基本关系。其中,它们的13种是描述复合线/面关系的基本构成单元。     

线目标间拓扑关系的细化计算方法

拓扑关系的细化计算是生产实践中提出的新的需求,代表了当今空间关系理论研究的趋势。本文从1∶5万数据更新质量检查的实际应用需求出发,研究提出线目标间复杂拓扑关系的分解-组合计算思路;讨论直线段拓扑关系计算的改进平面扫描计算方法;建立根据直线段拓扑关系推断局部拓扑关系的基本规则;给出由局部拓扑关系组合描述线目标间全局拓扑关系的拓扑链模型;将该方法应用于国家1∶5万地图数据库更新中,取得良好的效果。     

模型法求线—域拓扑关系的概念领域

本文基于二重拓扑关系的９－交叉，发展了两种线－域拓扑关系的概念领域模型。其中快照模型是通过比较拓扑关系对来导出领域和基于最小可注意到的差别来选定领域；而平稳过渡模型则是基于那些可能会引起拓扑关系变化的变形知识来探求领域的。     

基于线/线拓扑关系的局部变化等高线融合

在基于目标整体交/差的拓扑关系计算模型的基础上,结合等高线融合特征目标“始末交点”,用目标整体∩(交)、两个整体目标分别与“始末交点”的\\(差)两个集合操作的结果来计算变化前后高程值相等的等高线间的拓扑关系,根据计算结果建立等高线融合的基本规则。基于规则设计并实现了局部变化等高线融合的基本流程。     

基于线段的基本线/线拓扑关系计算

空间拓扑关系是空间数据建模、空间查询、分析、推理、制图综合、数据质量控制、数据更新等的基础。目前空间拓扑关系研究的主要成果仍然集中在拓扑关系的描述方面,在计算方面的阐述都非常薄弱,不足以指导系统开发人员编程实现。本文研究了IR2中两个简单线目标间拓扑关系的计算方法,重点分析了线/线拓扑关系计算的特点,提出了一种基于线段的线/线拓扑关系计算方法,并用VC＋＋采用底层开发模式实现了基本线/线拓扑关系的计算。     

带多个空洞的面对象间拓扑关系的层次组合模型

空间拓扑关系描述是空间关系的主要内容,是与人类的认知概念一致的,在空间数据查询与挖掘等方面有重要应用。很多学者研究了不带空洞的面对象间的拓扑关系,但对于带空洞的面对象间的拓扑关系研究甚少。首先回顾了现有模型,并指出了各模型的优缺点,然后根据简单面对象的8种基本空间拓扑关系,对带多个空洞的面对象的拓扑关系进行了层次组合分析,提出了一种能描述带多个空洞的复杂面对象间的拓扑关系的层次组合模型。该模型能描述带多个空洞的复杂面对象间的所有拓扑关系,而且不因面对象中空洞的编号顺序不同导致模型所描述的结果不同,同时也弥补了4-4ID模型只能描述带一个空洞的面对象的不足。