GIS中拓扑关系的描述,判定及应用

介绍并比较了两种拓扑关系的描述方法：点集方法和基于演算方法。构造了基于演算方法的拓扑关系判定树,并将该方法应用到空间查询中,对传统查询语言ＳＱＬ进行了扩展,提出了空间查询语言－空间ＳＱＬ。     

基于时空拓扑分析的地籍时态查询

通过分析地籍变更的时空拓扑特性,得出了具有父子关系宗地间存在空间上相交和时间上相接两个拓扑约束条件,籍此拓扑约束条件设计了地籍时态查询算法。并在基于地理对象的基态修正时空数据模型的基础上,设计了历史地籍数据库、现状地籍数据库和临时地籍数据库,辅以变粒度区段时态索引对该时态查询算法进行了实现研究。     

三维拓扑关系形式化描述及拓扑关系模型研究

三维空间实体及其间拓扑关系的语义描述和形式化描述是三维GIS空间数据建模的重要理论基础.以点集拓扑学为基础,基于空间剖分用单纯形和单纯复形对空间实体进行形式化描述,利用代数运算和集合运算相结合的方法计算出实体内部和边界及相互之间的交集,运用维度扩展法判断交集的维数,提出基于单纯复形的维度扩展的4I模型.为了进一步区分拓扑不同胚的空间实体,给出了基于Euler示性数的4I模型.相比传统的4I或9I模型,基于维度扩展和分离数的空间拓扑关系描述模型进一步细化了三维空间实体的拓扑关系.     

GIS中空间拓扑关系的形式化描述

介绍了空间拓扑关系的形式化描述的一些方法,并提出了一种新的描述方法即基于Ｖｏｒｏｎｏｉ图的维扩展描述法。     

GIS空间拓扑关系形式化描述模型分析

空间拓扑关系形式化描述模型是GIS空间关系研究的重要内容之一,在GIS数据建模、空间查询、空间分析、空间推理等过程中起着重要作用．文中主要给出了空间拓扑关系形式化描述方法的分类,阐述了空间拓扑关系的形式化描述模型与表达方法,分析比较了各自的优缺点,并探讨了目前存在的问题和今后的发展方向．     

GIS中模糊区域拓扑关系形式化描述

空间区域的拓扑关系是G IS中空间要素间最基本也是最重要的关系之一,空间区域被抽象概括为G IS中的空间目标时不可避免地会带有模糊性.为了描述模糊区域间的拓扑关系,在四交差模型基础上,利用Rough集这个强大的数学工具构建了适合于描述确定与模糊区域或两个模糊区域间拓扑空间关系的形式化模型.     

线线空间关系描述的拓扑链模型

基于GIS数据库中线线空间冲突检测的需求,分析了线目标间空间关系精细化描述和计算模型.采用GIS空间关系理论,利用分解组合的思想,将拓扑不变量归结为局部拓扑关系及次序,并提出了一种将线线拓扑关系与序关系、度量关系集成描述的拓扑链模型.结果表明:该模型可以集成描述线目标间局部详细的拓扑关系、左右关系及相交角度、交点数量、交点距离、相交区域面积等度量关系,可以满足GIS数据库中的线目标间空间冲突检测的需求.     

有向线对象细节拓扑关系模型

针对运动轨迹等有向线对象的特点,提出了细节拓扑关系模型,以解决现有模型不能区分复杂细节的问题。首先基于空间推理中4交模型的方法,定义了DLO矩阵。进而根据交分量的类型,对DLO进行细化,给出空间语义更丰富的DDLO模型。对比分析显示,与HBT等现有经典模型相比,DDLO模型能够精确描述有向线对象多次相交的细节,能区分相交与相切,而HBT模型只能分辨固定的68种简单关系。     

宗地面积的拓扑计算法

地籍图中，相邻区域（宗地）间存在拓扑邻接与拓扑关联，利用这种相关位置关系建立拓扑数据结构，给出计算和管理宗地面积较理想的方法。     

基于模糊不确定性下的空间拓扑关系模型

拓扑关系是GIS区别其他管理信息系统的一个重要特征,目前GIS的拓扑关系都是在地理实体不存在误差的情况下建立的,实际上地理实体由于多种因素的影响都存在着不确定性.作者论证了地理实体存在不确定性和与之相关的问题,提出了在不确定性下的一种统一的空间拓扑关系模型,指出了在模糊不确定性下空间拓扑关系的进展和进一步研究的内容,如模糊三维体元的拓扑关系以及研制相应的处理模糊不确定性的GIS软件模块等.     

基于模糊不确定性下的空间拓扑关系模型

拓扑关系是GIS区别其他管理信息系统的一个重要特征,目前GIS的拓扑关系都是在地理实体不存在误差的情况下建立的,实际上地理实体由于多种因素的影响都存在着不确定性,作者论证了地理实体存在不确定性和与之相关的问题,提出了在不确定性下的一种统一的空间拓扑关系模型,指出了在模糊不确定性下空间拓扑关系的进展和进一步研究的内容,如模糊三维体元的拓扑关系以及研制相应的处理模糊不确定性的GIS软件模块等。     

扩展时空复合模型管理地籍时空数据

在地籍管理中,对于历史数据的存储和管理具有非常重要的意义.采用扩展时空复合模型管理地籍时空数据的思想,即采用地籍现势库管理地籍现势数据,地籍历史库管理历史数据,并结合对象关系模型给出了宗地等地籍实体的具体数据表结构.经试验表明,这种方法可以很好地满足地籍时空数据管理的要求.     

三维拓扑空间关系的形式化描述及拓扑空间关系最小集

阐明了研究空间关系理论的必要性，分析了拓扑空间关系描述方法的研究进展及存在问题，以点集拓扑理论为基础，运用维数扩展的方法，提出了三维拓扑空间关系完善和形式化的描述框架，对三维空间目标点、线、面、体之间的１０类拓扑空间关系，给出了图例表示及语义描述．在此基础上，对三维空间目标中存在的大量拓扑空间关系进行了分类，定义了５种基本的拓扑空间关系，并给出了三维拓扑空间关系最小集的互斥性与完备性证明     

利用拓扑关系的图形识别方法研究

本方法利用图的同构算法对具有拓扑湾性的图形进行识别,它可以应用于限制性手写字符识别等领域。该方法具有算法简单、正确识别率较高等特点,本文介绍了该方法的原理及其应用。     

一种遥感栅格数据库检索高效的拓扑查询方法

遥感影像的数据量是相当的庞大的,并且一些实体的形状也是各异的,这导致了利用GIS现有空间查询接口进行海量遥感栅格数据库检索效率低下的问题。为了提高查询效率,必须增多限制条件来减少候选关系。本文提出了一种基于最小外接矩形(MBR)和最大内接矩形(IR)的空间拓扑关系查询的方法。研究表明任何一种单一的限制条件(如最小包围矩形--MBR、格网)在空间数据检中都具有一定的局限性,只有综合多种限制条件才能达到较好的效果,而通过增加限制条件来检索可以减少错误采样点的出现,提高检索效率。     

多层次空间拓扑关系谓词的计算方法

空间拓扑关系谓词是信息系统中表示地理空间对象关系的方式.为了提高谓词的匹配速度,本文研究空间拓扑关系谓词的模型表示方法和知识约简算法.首先提出粗糙9相交矩阵来实现空间拓扑关系的科学建模,进而提出五层次的拓扑关系谓词概念树来实现对空间拓扑关系的全面描述,最后使用ID3决策图技术来简化拓扑关系谓词的知识表示.     

UBot自重构机器人拓扑描述方法

为准确描述重构过程中自重构机器人的拓扑关系,提出一种基于关联矩阵的UBot自重构机器人拓扑描述方法.在分析UBot自重构机器人系统的模块运动特性的基础上,建立了重构过程中关节状态表;对模块间可能存在的连接和方位关系进行分析,建立了一种二进制数表达法;以蠕虫构型为例,建立了其对应的数学拓扑描述矩阵.该矩阵不仅描述了模块的...