不确定线-面拓扑关系的描述与判别

不确定线状目标和面状目标之间拓扑关系的描述是空间信息处理过程中经常面对的问题。在对不确定线状目标和面状目标进行描述的基础上,对不确定线状目标与面状目标各组成部分之间的相交程度进行了定量表达,通过计算这些度量组成的空间向量与9-交集模型确定的空间关系向量之间的相关度,提出了一种不确定线状目标和面状目标之间拓扑关系的描述模型,通过定量的方法来对其空间拓扑关系进行判别。     

空间体对象间三维拓扑构建研究

根据三维拓扑的研究现状以及特定应用领域对三维拓扑的需求,分析了这些特定应用领域的拓扑关系,提出了两种三维拓扑构建方法。这两种方法在兼顾内拓扑的同时主要构建体之间的外拓扑关系。第一种方法是在体单独构建完毕后建立体之间的拓扑关系;第二种方法考虑到当前成熟三维建模软件或CAD软件中的数据大多以离散面方式组织,设计了自动寻体算法,同时构建体之间的外拓扑关系。利用深圳典型地籍数据和建筑设计图生成的三维数据进行实验,验证了此算法的可行性。     

移动目标空间拓扑关系的度量描述

针对传统9交模型对移动目标空间拓扑关系表达及量化描述的不足,基于格网化思想,提出了度量参数量化描述的方法。首先对移动目标和参考目标进行格网化,划分为固定大小的格网阵列;然后利用9交模型确定空间目标间拓扑关系的形式化描述;最后引入内部分量、边界分量、外部分量3种度量参数对移动目标空间拓扑关系进行度量化描述。试验证明,该方法计算简单、直观,能更加有效地度量移动目标间的拓扑关系。     

四面体格网模型的三维拓扑关系计算

四面体格网(TEN)模型是一种重要的空间数据构模方法,侧重于三维空间对象内部的表达,但是存在着数据量大、计算速度慢的问题。三维拓扑关系是三维GIS的重要研究内容,为此,该文提出了面向TEN的三维拓扑关系计算方法。基于点集拓扑学理论,将TEN分解为内部、边界和外部3个集合,并使用9交模型描述了TEN/TEN的8种拓扑关系;设计了面向TEN的三维拓扑关系计算流程,详细阐述了面向TEN的三维拓扑关系计算的核心算法;基于提出的三维拓扑关系算法,设计了面向TEN的拓扑关系计算实验。实验结果表明:该文提出的面向TEN的三维拓扑关系计算方法,能够满足TEN之间拓扑关系计算的需求。     

P20 一般性问题

CH971941 基于点集拓扑学的三维拓扑空间关系形式化描述/郭薇(武汉测绘科技大学)…∥测绘学报,—1997,26(2).—122～127 以点集拓扑理论为基础,运用维数扩展的方法,提出了三维拓扑空间关系完善和形式化的描述框架,在此基础上,对三维空间目标中存在着的拓扑空间关系分类为:点/点、点/线、点/面、点/体、线/线、线/面、线/体、面/面、面/体、体/体,定义了相邻、包含、相交、部分覆盖、相离五种空间拓扑关系,并且给出了三维拓扑空间关系最小集的互斥性与完备性证明。图2参4     

利用于扫描线与梯形分割的面目标空间拓扑计算

提出了扫描线和梯形分割相结合的方法,实现点/面、线/面和面/面三种类型的拓扑关系计算。以4-交集拓扑模型中的包含和相交关系判定为例,设计了三类面目标拓扑计算方法。测试与分析表明,该算法能有效实现大数据量下的空间拓扑计算。     

基于欧拉数的地籍拓扑关系计算

地籍实体间的空间拓扑关系是地籍信息系统时空数据组织与查询、空间数据质量控制、空间数据更新处理等的基础,然而现有拓扑关系模型在计算地籍实体间的拓扑关系方面存在不足。本文提出了一种基于目标整体交/差和欧拉数的地籍实体拓扑关系计算方法,其将目标看作一个整体,用目标整体间∩(交)、\(差)两个集合操作的结果来区分目标之间的拓扑关系,结果的取值包括内容、维数和欧拉数三个拓扑不变量。研究工作表明本文所提出的拓扑关系模型克服了现有拓扑关系模型在描述地籍实体间拓扑关系方面存在的不足,并且其已成功地应用到地籍空间数据更新处理中。     

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

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

有向线与有向带洞面目标之间的拓扑关系研究

针对二维空间有向线、有向带洞面目标的特点，考虑有向线的起终点与有向带洞面目标的正反面，建立了有向线与有向带洞面目标之间拓扑关系与方向关系集成表达的DL-DRH模型(有向线-有向带洞面目标拓扑关系模型)。首先基于点集拓扑理论，构建了DL-RH模型(有向线-带洞面目标拓扑关系模型),得到143种DL-RH拓扑关系。进而根据交集位置特点，对DR-RH拓扑关系进行分类，给出了3类空间语义更丰富的DL-DRH拓扑关系。接着分析了DL-H模型(有向线-简单面目标拓扑关系模型)、DL-RH模型和DL-DRH模型之间的转换规则。然后利用7种拓扑关系规则证明DL-DRH拓扑关系的完备性。最后通过案例分析表明DL-DRH模型能准确、直观地表达有向线与有向带洞面目标之间的拓扑关系。     

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

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

基于Oracle Spatial的空间线/面拓扑关系判断的实现

利用Oracle Spatial提供的简单的空间关系查询操作算子,对九交模型所描述的任意两个2维空间不自相交的线目标与面目标(不含空洞)的拓扑关系判断设计了算法,最终进行了试验验证,实现了线目标与面目标间的19种空间拓扑关系的判断。     

基于Oracle Spatial的空间线／面拓扑关系判断的实现

利用OracleSpatial提供的简单的空间关系查询操作算子,对九交模型所描述的任意两个2维空间不自相交的线目标与面目标（不合空洞）的拓扑关系判断设计了算法,最终进行了试验验证,实现了线目标与面目标间的19种空间拓扑关系的判断。     

三维空间中简单线与体之间的拓扑关系研究

三维空间对象的拓扑关系对于研究三维空间对象的操作及其算法至关重要。本文在详细研究拓扑关系的9-交和4-交模型的基础上,指出了它们在表达简单线与体拓扑关系上的局限性,9-交模型的线性相关性以及4-交模型的不完备性。进而提出简单线与体拓扑关系表达的扩展4-交模型,运用扩展4-交模型详细分析了简单线与体的拓扑关系,并给出图示。接着对所提扩展4-交模型线性无关性及完备性进行了论证。最后对所提出的扩展4-交模型进行了总结性说明。     

基于9-Intersection模型的模糊空间对象间的拓扑关系研究

本文将从地理认知的角度上分析并选择一个适合于在GIS中应用9-Intersection模型的模糊空间对象的边界定义,并构建一个能够采用9-Intersection模型精确判断模糊空间对象之间拓扑关系的模糊拓扑空间(CITfts),并进行相应的证明,最后建立简单模糊区域,采用empty/no-empty算子给出模糊空间对象之间的拓扑关系的表达形式。     

基于Oracle Spatial的空间线线拓扑关系判断的实现

在GIS中,空间物体间的拓扑关系是基本的空间关系之一,直接利用ORACLE SPATIAL提供的简单的空间关系查询操作算子,对九交模型所描述的任意两2维空间的不自相交的线目标间的拓扑关系的判断设计算法,并进行试验验证,实现两线目标间的33种空间拓扑关系的判断。基于ORACLE SPATIAL的线/线目标间空间拓扑关系判断的实现必将推动基于ORACLE SPATIAL的GIS系统的查询、分析和数据更新的研究进展。     

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

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

模糊空间对象拓扑关系的Rough描述

利用Rough Set理论,在四交差模型的基础上,提出适合于描述确定和模糊区域或两个模糊区域目标间拓扑空间关系的扩展模型(4-4ID模型),并且详细讨论模糊对象之间的拓扑关系。     

Topological relations between a directed line and a directed region

Representing the topological relations between directed spatial objects has gained increasing attention in recent years. Although topological relations between directed lines and other types of spatial objects, such as regions and bodies, have been widely investigated, few studies have focused on the topological relations between directed lines and directed regions. This research focuses on the representation and application of directed line–directed region (DLDR) topological relations, and may contribute to spatial querying and spatial analyses related to directed spatial objects or time‐varying objects. Compared with other topological relation models, a DLDR model that considers the starting and ending points of the directed line and the front and back faces of directed regions is proposed in this research to describe the topological relations between directed lines and directed regions. DLDR topological relations are presented, the completeness of the 111 DLDR topological relations is proved, and the topological relations based on the 9‐intersection model (9IM), 9⁺‐intersection model (9⁺‐IM), and DLDR model are compared. The formalism of the DLDR model and the corresponding geometric interpretations of the 111 DLDR topological relations are presented, seven propositions are stated to prove the completeness of the 111 DLDR topological relations, and the case study shows that more detailed topological relation information can be obtained based on the DLDR model.