一类带有互相包含洞的区域与简单区域间拓扑关系的表示

基于带洞区域间的拓扑关系建立适合表示该类拓扑关系的12-交集矩阵, 通过给出的相应约束条件得到一类带有互相包含洞的区域与简单区域间的53种拓扑关系, 并通过53种拓扑关系图验证了53种拓扑关系均是可实现的, 最后证明了12-交集模型中基本关系的完备性和互斥性.     

一类带单洞区域与两个简单区域间拓扑关系的表示

基于区域连接演算(region connection calculus, RCC5)通过扩展4-集矩阵得到12-集矩阵, 并对带单洞区域与两个简单区域间的拓扑关系进行表示. 给出了实现算法, 得到了带单洞区域与两个简单区域间的161种拓扑关系及其拓扑关系示意图, 并验证了161种拓扑关系均可实现. 证明了12-集模型中基本关系的完备性和互斥性, 并给出了161种拓扑关系的概念邻域图.     

一个带单洞区域和一个简单区域间的拓扑关系表示

基于扩展4 交集矩阵提出一个8-交集模型, 解决了一个带单洞区域和一个简单区域间拓扑关系的表示问题, 得到一个带单洞区域和一个简单区域间的17种拓扑关系图, 并证明了所提出的8 交集模型比扩展4-交集模型表达能力更强及8-交集模型中基本关系的完备性和互斥性.     

一种凹形区域和简单宽边界区域间的拓扑关系表示模型

基于交集矩阵表示方法, 提出一种凹形区域和简单宽边界区域间的拓扑关系表示模型, 并给出了3个约束条件, 在此基础上得到了二维平面中实际存在的67种拓扑关系.     

基于交集成分细分的面/面目标拓扑关系扩展模型

由于四交、九交拓扑关系模型未对空间目标的相交细节进行深入分析和详细表达,导致其对面/面目标基本拓扑关系复杂情形的区分能力不足.为此,以四交模型和九交模型为基础,引入空间目标之间交点个数、交线条数、节点贡献值等定量、半定量化元素,扩展其表达矩阵中的交集非空元素,构建基于空间目标交集成分细分的面/面目标拓扑关系扩展模型.剖析了面/面目标之间拓扑相接、拓扑相交和拓扑覆盖3类基本关系的多个复杂情形,分析了基于交集成分细分的拓扑关系模型扩展方法及对复杂拓扑关系分析的计算过程.最后,利用实例分析验证了扩展模型的有效性及优势.结果表明:扩展模型对面/面目标之间基本拓扑关系复杂情形的细节表达得更加准确、直观,同时也增强了拓扑关系模型的定量化、半定量化表达能力.     

基于Oracle Spatial的地籍地块空间拓扑关系判断

将地籍地块间空间拓扑关系的判断分为2个层次来处理:2个简单地块间空间拓扑关系的判断;1个简单地块与1个复合地块间空间拓扑关系的判断.2个简单地块间空间拓扑关系的判断可直接利用Oracle Spatial提供的空间关系查询操作算子来实现;复合地块和简单地块间空间拓扑关系的判断,按照双四元交模型(D4I)的思想,将其转化为2组简单地块,然后利用Oracle Spatial的空间关系查询操作算子来处理.研究结果表明:在Oracle Spatial平台上实现了地籍地块间31种空间拓扑关系(包括2个简单地块间的8种空间拓扑关系和1个简单地块与1个复合地块间的23种空间拓扑关系)的判断,并且这种判断方法同样适用于其他类型二维面域或复杂目标间空间拓扑关系的判断.     

具有宽广边界目标的拓扑关系的建立方法

随着空间数据库应用的推广，对空间数据挖掘的探讨越来越深入。作为必要前提的空间目标拓扑关系的建立也成为急需扩展的方向。但是目前讨论的大多数方法并不考虑空间信息的不确定性。这里针对具有宽广边界的目标，介绍一种9-交集矩阵，并对其进行扩展，完善了对具有宽广边界目标建立拓扑关系的方法。     

一类带洞区域与简单区域间拓扑关系的表示及推理模型

基于8 交集模型, 加入可对一类带洞区域和简单区域间拓扑关系进行约束的条件, 对其拓扑关系进行表示, 得到了一类带洞区域和简单区域间的17种拓扑关系. 通过对一类带洞区域和简单区域间的17种拓扑关系进行研究, 建立了拓扑关系推理系统, 并建立了17种拓扑关系的推理复合表. 根据拓扑关系复合表, 通过对目标试验田区域和降雨云区域的拓扑关系进行推理, 计算出各种灌溉概率, 并制定出有效的灌溉机制, 从而优化水资源的利用.     

空间线面拓扑关系的推理

基于Egenhofer的19种线面拓扑关系, 提出OR算法并证明了OR算法的正确性, 使用OR算法可求解复合线段与同一区域的拓扑关系矩阵. 利用OR算法在19种拓扑关系中找到5种具有相互独立关系的集合SM, 证明了集合SM是表达19种线面拓扑关系的元数最小集, 集合SM有助于推导复杂的线面拓扑关系, 使线面拓扑关系的表达更加简洁. 为进一步研究线面拓扑关系的推理, 给出了从SM推导出其他拓扑关系的推导图.     

新型建筑智能化平台节点拓扑匹配算法研究

针对新型建筑智能化平台中空间拓扑与节点拓扑一致性问题,提出了一种拓扑匹配算法.在拓扑匹配过程中,通过提取AutoCAD建筑平面图的B-rep信息,将其表示为以空间单元为节点的属性邻接图.建筑平面图空间拓扑被表示为大图,平台中智能节点交互形成的拓扑被表示为小图,一致性问题被转化为大图中查询同构小图问题.该算法与传统的子图同构算法相比,首先利用顶点度优化匹配顺序,其次增加顶点的邻域信息作为剪枝条件,对候选集匹配项进行筛选,最后采用非递归-回溯思想对数据节点进行验证,并在真实的数据集上验证了算法的适用性与高效性.     

基于关系矩阵的复合宽边界区域拓扑关系计算

简单宽边界区域拓扑关系计算比较简单,而复合宽边界区域拓扑关系计算比较复杂,因而需要一个计算方法以实现复合宽边界区域拓扑关系计算、查询和分析处理。在分析复合宽边界区域与简单宽边界区域关系联系的基础上,研究了根据复合宽边界区域中简单宽边界区域拓扑关系矩阵计算复合宽边界区域拓扑关系的方法,并根据复合宽边界区域的性质,简化了算法。计算方法使得扩展九交模型不再是一个概念模型,而是可计算的,从而为查询和分析处理宽边界区域拓扑关系奠定了基础。     

基于方向关系的不确定区域拓扑关系推理

用宽边界区域模型建模不确定区域,把不确定区域间的拓扑和分析关系表示为确定区域间拓扑和分析的组合表示,并根据宽边界区域方向关系矩阵与宽边界区域扩展九交矩阵的联系,提出了基于方向关系的推理拓扑关系方法。根据推理方法可直接推理拓扑关系,因而可以节省计算量和存储空间。     

基于关系矩阵的复合宽边界区域拓扑关系计算

简单宽边界区域拓扑关系计算比较简单,而复合宽边界区域拓扑关系计算比较复杂,因而需要一个计算方法以实现复合宽边界区域拓扑关系计算、查询和分析处理。在分析复合宽边界区域与简单宽边界区域关系联系的基础上,研究了根据复合宽边界区域中简单宽边界区域拓扑关系矩阵计算复合宽边界区域拓扑关系的方法,并根据复合宽边界区域的性质,简化了算法。计算方法使得扩展九交模型不再是一个概念模型,而是可计算的,从而为查询和分析处理宽边界区域拓扑关系奠定了基础。     

一种模糊区域之间拓扑关系的描述方法

在地理空间推理中,空间关系是一类重要的研究内容,其主要研究成果体现在空间拓扑关系,空间距离关系,空间方向关系方面的研究.随着GIS的发展,人们越来越认识到研究空间拓扑关系的重要性.本文在分析模糊拓扑关系的基础上,提出利用模糊数学的贴近度来描述模糊区域空间关系的拓扑关系,并对其优化.     

用于平面布局的专家系统

本文提出了平面布局的一个拓扑模型——方图,方图侧重于表达平面布局的拓扑属性.文中阐述了基于方图的平面知识表达、平面知识的推理方法与布局的智能生成原理和平面知识的获取方法,设计了平面布局专家系统的一种结构框图.     

基于图论构建输电线路动态拓扑关系方法

介绍了一种基于图论的输电线路动态拓扑的构建方法,该方法利用图论与数据库理论建立动态拓扑数据结构,将拓扑数据保存于数据库之中,在系统运行时根据需要快速生成复杂的拓扑关系,实现拓扑关系的快速定位查找.在图形编辑操作时,只需要更新拓扑数据库中保存的拓扑数据,即可实现拓扑关系的动态维护,而不必重新生成拓扑关系.