基于空间方向相似性的面状矢量空间数据匹配算法

数据一致性匹配处理技术是空间数据融合中的关键技术.采用方向关系矩阵模型进行空间方向关系描述,讲座了一般情况下的这间方向相似性计算,提出了基于空间方向相似性的矢量数据匹配算法流程.最后,以面状目标为研究对象,以某地局部地区居民地数据为例,对基于空间方向相似性的矢量数据匹配算法进行了试验与分析.     

基于空间相似性的面实体匹配算法研究

在分析Goyal提出的经典方向相似性计算模型的局限和不足的基础上,对方向相似性的计算模型从以下3个方面进行了改进:首先,拓展了方向关系矩阵模型的使用范围,使其能够表达和计算有面群参与的方向关系;其次,从人们对方向差异认知的角度出发,对由单元素方向关系矩阵表达的各基本方向之间的方向距离的定义进行了改进;最后,提出利用最小元素法对多元素方向关系矩阵之间方向距离进行计算,计算原理和方法更为简单。实验证明,该改进模型计算的方向相似性值与人们对方向差异的认知相一致,而且计算方法简单,具有更广泛的适用性。     

基于栅格数据的面状目标空间方向相似性研究

提出了基于栅格数据的面状目标之间的两种空间方向相似性的计算方法:利用栅格数据的特征和方向关系矩阵计算空间方向相似性;基于单个栅格单元与参考目标之间角度的变化计算面状目标之间空间方向相似性。这两种方法简化了由Goyal提出的基于方向关系矩阵模型计算空间方向相似性的方法,克服了方向产生某些细微变化时的限制,在计算面状目标空间方向相似性时具有更广泛的适用性。     

基于空间相似性的面实体匹配算法研究

同一地物在不同来源的地图上通常存在着差异,其识别或匹配对于不同数据源的地图编制来说很关键。面状地物要素在很多地图表示中都占有很大的比例。基于人眼综合已有信息来识别同名实体的思想,本文提出了基于空间相似性的面实体匹配算法。该算法将面实体作为一个整体看待,采用加权平均法来综合面实体的位置、形状、大小等特征的相似度,进而根据获得的总相似度大小确定匹配实体。算法在确定位置相似度时选择形状中心点对面实体进行惟一标识;采用形状描述函数来计算形状相似度,不容易受各种干扰而影响精度,避免了形状信息的丢失;面实体的大小通过其覆盖面积来度量。实验结果表明该方法具有良好的稳定性和可靠性。     

一种空间关系相似性约束的居民地匹配算法

从分析人在寻找陌生地物时的思维习惯入手,在居民地匹配过程中引入了空间关系相似性约束。对两个居民地之间的拓扑关系、距离关系和方向关系的相似性进行了分析,并提出了符合人认知习惯的离散化计算方法。在匹配过程中,以突出居民地作为起始对象,以已匹配居民地作为参照,对未匹配居民地按空间邻近原则进行广度优先搜索,利用空间关系相似性约束来缩小匹配目标备选集,实现了空间关系有序的精确匹配。最后,对已匹配对象实施了基于邻近对象空间关系相似性校验的匹配质量检查。实验结果表明,该算法在待匹配数据位移较大、居民地对象形状同质化较高的情况下优势明显,能够有效提升匹配精度。     

基于方向关系矩阵的空间方向相似性计算改进模型

空间方向关系作为空间关系的一个重要分支,其相似性研究已成为地理信息科学领域的热点问题。对于Goyal提出的基于方向关系矩阵计算空间方向相似性模型进行以下两个方面改进:首先通过方向关系的反转运算计算对象目标与参考目标的最小投影矩阵在包含或相交情况下的空间方向关系,扩展了方向关系矩阵的使用范围;其次利用运筹学中解决平衡运输问题的伏格尔法计算两个多元素方向关系矩阵之间的方向距离,克服了由平衡运输表中元素位置变化而引起方向距离变化的局限。通过实例证明该方法计算简单,得到的方向距离更优,相似性更加准确。     

复杂面状矢量要素快速形状匹配方法

矢量要素匹配足数据库合并和数据更新的核心问题.在分析现有匹配方法不足的基础上,针对复杂面状要素匹配问题,提出先对复杂面要素进行基于Douglas-Peucker方法的形状简化,然后对简化后的形状再进行形状匹配.其中,形状匹配通过正切空间的方法对要素进行描述,然后利用形状匹配距离计算出形状差异.通过试验表明该方法能够有效...     

基于拓扑及空间相似性的面实体匹配方法研究

在拓扑匹配和几何匹配的基础上,采用拓扑和空间相似性相结合的方法进行面实体匹配。考虑到实体间存在着一对一、一对多和多对多等对应关系,先根据拓扑关系进行初步匹配和筛选,再进行基于空间相似性的匹配;同时,由于可能存在非一对一匹配,进行反方向的匹配;最后根据一定的准则,判断匹配的对应类型。选取了3组面数据作为实验对象进行实验,结果表明,匹配方法对不同的数据均取得较好的匹配效果,匹配准确率较高,还能解决非一对一的匹配情况。     

面状居民地匹配的空间认知特点研究

对匹配空间认知过程的理解和形式化表达是设计匹配算法的基础和出发点,同时又是检验匹配结果正确与否的落脚点.以面状居民地为例,分析了人在进行同名对象匹配时的心理历程和视觉思维特点.基于相似性理论,建立了居民地匹配过程中的相似性认知模式.通过设计不同层次的问卷调查,获取并分析了知识背景不同的制图人员在不同的匹配场景下对面状居...     

基于方向关系矩阵的空间方向相似性定量计算方法

介绍了一种多尺度空间对象的方向关系表达模型以及基于该模型的方向相似度度量方法。该方向关系模型对方向关系矩阵模型进行了改进,根据空间对象的形状定量描述空间对象之间的方向关系;借鉴平衡传输问题的解决方法计算方向矩阵间最小转换代价,即方向矩阵间的距离,从而量化方向对间的差异,最终获得任意尺度空间对象的方向相似度并对其进行比较。对不同尺度空间对象的方向相似性的试验表明,该方法简单可行且不失精度,结果符合人类认知。     

顾及尺度差异的复合空间对象方向相似度定量计算模型

介绍了一种顾及尺度差异的复合空间对象的方向关系表达模型,及基于该模型的方向相似度度量方法。该方向关系模型对方向关系矩阵模型进行改进,根据空间对象的形状定量描述空间对象之间的方向关系。采用分解思想,借鉴平衡传输问题的优化方法计算复合方向矩阵间最小转换代价,即方向矩阵间的距离,从而量化方向对间的差异,最终获得不同尺度下的复合对象的方向相似度并对其进行比较。对不同尺度复合空间对象的方向相似性的试验表明,该方法简单可行且不失精度,结果符合人类认知。     

手绘地图开域空间方向关系检索法

为满足智能化检索地理信息的需求,提出一种基于开域空间方向关系的手绘地图检索方法。首先设计了一种适用于手绘地图检索的开域空间方向关系描述模型。该模型通过开域既能自适应精确描述,又可通过松弛化策略模糊描述手绘对象间方向关系。提出基于开域空间方向关系的手绘地图检索流程,建立了R树空间索引和方向关系相似度计算模型,给出了输出结果的评价方法。采用实际数据的试验结果表明,该方法可在较大范围地图场景中有效检索到排名靠前的结果。     

一种形状多级描述方法及在多尺度空间数据几何相似性度量中的应用

利用多级弦长函数和中心距离函数从全局整体到局部细节逐级描述几何形状,建立通用多尺度空间数据几何相似性度量模型。基于高斯概率统计模型改进传统的Hausdorff距离,引入信息检索中的相关反馈技术解决相似度量模型中各指标阈值的确定问题。最后将相似度量模型分别应用于不同比例尺数据匹配和空间目标化简前后的相似度量,试验表明,基于该描述方法的相似度量模型可有效实现不同比例尺水域数据的匹配和相似度量。     

顾及多空间相似性的地下管线数据匹配

综合地下管线与专业地下管线是同一管线地物的两种表达形式。综合地下管线数据精准、概括;专业地下管线数据表达范围广、属性信息翔实。本文以天然气管线数据为例,选取管点关联管段分布形态作为衡量依据计算管线结构相似性,从管点本体概念名称和属性两方面计算管线语义相似性,以两管点间管段分布形态为特征计算管线形状相似性。以此空间相似性构建管点特征向量,采用SVM(support vector machine)支持向量机的分类方法及管点唯一匹配原则实现管点实体匹配。试验表明该算法能够有效解决管点匹配问题。     

矢量GIS空间方向关系的演算模型

空间方向关系是描述空间目标间位置分布的一类基本空间约束，在GIS中是由形式化模型描述的。但现有模型由于简化假设过多，其描述分辨率较低。以点／点空间方向关系的计算量为基础，在综合考虑空间目标的几何构成和分布关系后，提出了定量化演算空间方向关系的一种新模型。利用该模型的结果，根据定量表达与定性描述之间的转换函数，可以得到相应的定性描述结果。理论分析和算例表明，新模型对目标间距离和目标本身的形状等影响方向关系的参数更为敏感，因而比现有模型有更高的描述分辨率。     

空间数据融合技术在空间数据生产及更新中的应用

立足于现有的多源数据资料,利用空间数据融合方式进行空间数据的生产和更新。在阐述总体方案的基础上,按技术流程依次介绍了每个环节的处理内容和方法:通过多源数据分析评定确定数据的使用方案,通过空间数据集成消除多源数据间的差异,通过空间数据匹配建立同名实体在不同数据集中的对应关系,通过数据融合和更新派生得到更好的新数据。实验证明该方式生产周期短,有效可靠。