道路网增量更新中拓扑冲突的检测方法

为提高空间数据增量更新中拓扑冲突的检测效率,针对道路网数据,首先分析了增量要素进行更新时可能产生的拓扑冲突的类型和特点,运用规则格网进行邻近区域的表达;然后使用5元组模型描述增量要素与邻近区域要素间的拓扑关系,与设定的拓扑冲突表达进行比较,判断是否存在拓扑冲突。实验结果表明,本方法对于道路网数据增量更新中的拓扑冲突的类型区分准确全面,检测效率较高,具有很好的实用性和可靠性。     

利用邻域相似性的居民地要素增量更新质量评估

针对增量更新过程中只对变化对象进行更新的特点,从更新对象的邻域空间相似性入手,以居民地要素为例,对更新对象和源对象的几何相似性及其邻域内对象之间的空间关系相似性进行了形式化表达和计算,基于评估可信度最大化原则确定了对象评估顺序,并根据邻近对象的不同特点设计了两阶段评估流程。实验表明,该方法将评估区域限定在了更新对象邻域范围内,能够有效地发现尺度变换过程中实体及其空间关系错误,提高了更新系统的可用性。     

一种自适应的矢量数据增量更新方法研究

针对GIS增量更新中存在的一致性维护与空间冲突问题,提出一种自适应的矢量数据增量更新方法。以同名对象匹配为切入点,探讨变化对象的检测与增量更新的方式。在综合考虑空间距离,语义相似度及拓扑一致性约束的基础上,提出接边匹配度的计算方法并设计自适应的对象接边算法。同时,介绍矢量数据增量更新中基于约束规则的空间冲突检测与处理方法。并以矢量地形图试验数据验证文中所提出的模型与算法。     

基于拓扑一致性的线目标空间冲突检测方法

现有的空间冲突检测方法需要将复杂的空间关系与定义的规则相比较.由于规则的不完备性,这些方法容易漏检或误检.为此,首先分析了拓扑冲突的类型和产生原因;然后以线目标间拓扑冲突为例,研究了线目标间拓扑关系的表达与计算、综合前后线目标间对应关系、拓扑关系的一致性评价方法;最后通过对对应的拓扑关系进行一致性检验,来检测已有方法漏...     

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

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

顾及制图规则的地图多要素协同移位方法

在地图自动编制中,有时多类地图要素多个空间目标之间同时发生空间冲突,在移位过程中会影响到邻近区域的地图目标,这就需要对地图要素移位进行协同处理。在自动识别邻近空间冲突区的条件下,提出了一种顾及地图制图规则的解决地图目标群空间冲突的协同处理方法,并用参数表方法形式化表达了地形图上地图要素移位的常用制图规则。首先利用约束性Delaunay三角网识别出可能的空间冲突区域,并建立移位操作区;然后,建立移位传播关联线网,依据制图规则在关联线网上以能量最小化Beam移位模型为基础,对整个空间冲突区的地图目标群进行协同移位;最后,用实验验证了所提方法的有效性和适用性。     

一种基于道路网的移动对象的位置索引与邻近查询方法

车辆监控/导航、位置服务、智能交通等实际应用需求对移动对象的存储、获取与分析提出了新的要求.高效地管理和分析随时间变化的移动对象的位置数据,从而为用户提供更加快捷、智能的服务已成为国内外的一个研究热点.针对路网中移动对象当前位置的索引更新与查询问题,提出一种集路网几何/拓扑、交叉口转向约束以及移动对象位置的索引模型,探讨基于该模型的查询与更新.通过与IMORS索引的比较表明该模型提高了索引更新的效率,支持并加强了K邻近等基于网络距离的查询.     

面状水系伪增量剔除的拓扑量化法

针对定量过滤法剔除伪增量时存在的真增量被过度过滤、伪增量不能完全过滤等缺陷,结合国家1∶5万数据库更新工程的实际需求,提出一种新的伪增量剔除方法——拓扑量化法,主要思想是结合拓扑空间关系判断与缓冲区量化分析来识别伪增量,进而得到更加准确的增量信息。     

三维GIS中基于空间拓扑约束条件的R树研究

在研究了R树的索引机制后，结合三维空间实体对象，提出了一种带有三维空间拓扑约束的R树结构，并依据空间拓扑关系制定了构建索引时的四条规则，在规则的约束下，建立该索引时能有效地减少R树的区域重叠，提高了三维空间的查询效率。     

引入二维交细分类型的地表覆盖矢量数据增量更新

通过遥感影像与基准年数据对比获得变化信息是目前地表覆盖数据增量更新的主要变化数据来源,但现有方法不能直接更新地表覆盖矢量数据。本文设计了一种包含变化对象的空间位置和类型信息的地表覆盖增量数据模型,发展了一种引入面/面二维交细分类型的地表覆盖矢量数据增量更新方法。该方法首先采用基于目标整体交、差结果的欧拉数的E-WID层次拓扑关系模型区,分析了地表覆盖矢量数据更新中的14种二维交细分拓扑关系类型;然后根据这些二维交细分类型,设计了9条自动更新处理规则。最后开发了一套基于根据二维交细分类型处理规则的地表覆盖数据增量更新原型系统,并用实际数据验证了其正确性。     

面状实体增量融合过程中拓扑冲突检测及一致性维护方法研究

针对目前面状实体增量融合过程中存在的拓扑冲突检测及一致性维护方法局限性强、通用性及效率较低、拓扑差异识别不准确等问题，提出了一种新的基于空间关系模型的拓扑一致性检测及维护方法。该方法在面状增量实体的基础上，设计了包括定性的面状实体拓扑关系类型、定量的位置特征及部分拓扑关系的集成空间关系表达模型，以最新版本数据库中面状增量实体的拓扑关系为冲突检测标准，设计并实现了顾及几何一致性的面状实体拓扑冲突自动检测和一致性维护算法。实验结果表明，该算法精度可达到90%左右，可很好地完成增量融合过程中的冲突检测及拓扑一致性维护工作，针对性强，适用性高。     

基于拓扑联动的增量更新方法研究——以地籍数据库为例

针对GIS数据库的联动更新及其拓扑一致性维护困难的问题,提出一种基于拓扑联动的增量更新方法,其是针对不同目标类型,分析归纳出相应的拓扑联动类型及其细分类型;对不同目标发展根据其语义特点、拓扑一致性约束条件及变化前后目标间的拓扑关系来推断实体变化类型的规则,并以此为基础分析或推断出每种拓扑联动类型中原关联目标和新生目标的变化情况,进而设计和执行相应的更新操作实现数据库的局部联动更新及其拓扑一致性维护.全文以地籍数据库更新为例,将地籍变更分为地块合并、分割、公共边界调整、结点移动、复合分并5种基本联动类型,并对地块合并、分割、公共边界调整进行了细分,共分为17种细分类型;归纳出地块目标的变化类型推断规则,用实际与模拟数据对本文所提出的方法进行实验验证.本文所提出的方法为此类系统的设计与开发提供了一条新的思路.     

Map Generalization with a Triangulated Data Structure

Automation of map generalization requires facilities to monitor the spatial relationships and interactions among multiple map objects. An experimental map generalization system has been developed which addresses this issue by representing spatial objects within a simplicial data structure (SDS) based on constrained Delaunay triangulation of the source data. Geometric generalization operators that have been implemented include object exaggeration, collapse, amalgamation, boundary reduction and displacement. The generalization operators exploit a set of primitive SDS functions to determine topological and proximal relationships, measure map objects, apply transformations, and detect and resolve spatial conflicts. Proximal search functions are used for efficient analysis of the structure and dimensions of the intervening spaces between map objects. Because geometric generalization takes place within a fully triangulated representation of the map surface, the presence of overlap conflicts, resulting from individual operators, can be detected due to the introduction of singularities in the triangulation, the structure of which is used to generate displacement vectors to resolve the conflict. Examples of the application of the implemented operators are described and illustrated using large scale topographic map data.     

时空变化分类与表达研究

为了解决空间数据库更新过程中地理对象时空变化类型不明晰的问题,利用语义、空间、时态和属性4个组件描述地理对象,并以地理对象集合、地理对象、对象组件以及对象组件属性4个具有层次关系的因子实现地理对象时空变化的分类与表达,通过分析确定了单一对象的17种变化类型、多个对象的4种变化类型,以及每种变化对应的数据库操作。最后,以一个实例说明空间数据变化类型的判定过程。     

基于改进Snake模型的道路网空间冲突处理

在对Snake模型研究分析的基础上,结合地图制图的需求,从3个方面对Snake模型进行改进：首先建立Snake模型中参数与道路曲线形态特征的关系,以更好地保持移位前后道路形态的相似性;其次控制Snake模型中外力的传播范围,以尽量保持要素位置的准确性;最后,通过道路交叉点的权重属性控制,保证移位后各交叉点的连通性以及道路的整体拓扑关系不发生变化。在此基础上,提出道路网移位整体思路,并采用改进的Snake模型对其进行移位,解决空间冲突。     

简单面目标与带孔洞面目标间拓扑关系的层次表达方法

带孔洞的面目标是现实中较为常见的一类复杂目标,它们之间的拓扑关系要比简单面目标复杂得多.本文基于空间划分和目标分解的思想,利用点集(拓扑学)理论中的邻域概念详细分析和描述带孔洞面目标的点集拓扑分量,这种描述方法实质上是简单面目标点集拓扑分量描述的一种自然延展.进而,对简单面目标间拓扑关系的描述和区分方法进行了扩展,层次地分析和区分简单面目标与带孔洞面目标间的拓扑关系.相比于Egenhofer等人提出的代数描述和间接表达方法,本文提出的方法是一种直接描述和层次表达的方法,并且与简单面目标间拓扑关系的表达方法是相统一的.     

基于时态数据库技术的导航信息空间关系局部动态更新方法

针对目前导航电子地图生产中导航地图数据生产周期长的问题,提出了一种基于导航数据生命周期状态维护触发器的导航地图数据生产时空动态更新模型。首先基于时空数据库技术构建了导航地图数据生产时空数据模型,构建了导航数据生命周期状态维护触发器,将导航数据空间关系分为一级几何拓扑和二级逻辑拓扑。利用触发器,使得导航数据的任何变更（几何和逻辑）得到有效记录,保证了增量包的有效导出。