共查询到16条相似文献,搜索用时 120 毫秒
1.
2.
提出了一种基于自然语言的线/面目标空间关系集成表达方法.首先,将线目标进行细化分解得到n个特征点和n—1条特征线,根据自然语言的描述习惯分别针对每个特征点和特征线建立线与面目标之间的空间关系,然后按照自然语言以线目标的走向为顺序对线面间空间关系进行描述的规则,对拓扑、方向、度量关系进行集成描述.实验验证了本文方法的可行性. 相似文献
3.
以空间拓扑关系组合推理所描述的线与面之间的拓扑关系为基础,研究了抽象过程中基本拓扑关系类型等价转换所涉及的问题;提出了成分抽象的等价转换方法,并将其运用于线与面之间基本拓扑关系类型的抽象过程中;绘制了线与面之间基本拓扑关系类型的等价转换图。 相似文献
4.
线与面目标间拓扑关系的层次表达方法 总被引:3,自引:1,他引:2
拓扑关系已广泛应用于空间查询、相似性分析、制图综合、不一致性探测以及空间推理等实际应用中。本文研究IR2中一条线与一个简单面目标拓扑关系的描述和区分方法,采用的基本策略是分解与组合方法。首先,将线/面拓扑关系分为两类:基本关系和复合关系。其中复合关系描述为若干个基本关系的组合,即基本关系的一个集合。然后,提出了基本拓扑关系分类和区分方法,建立了相应的层次概念邻域图。针对复合拓扑关系,从空间集合的角度提出了具有三个层次的拓扑不变量,分别是(a)集合层次上的分离数和维数,(b)元素层次上的交分量类型和(c)综合层次上的交分量序列。分析发现,在IR2中一条线与一个简单面目标间具有16种潜在的基本关系。其中,它们的13种是描述复合线/面关系的基本构成单元。 相似文献
5.
GIS线目标间空间关系的集成表达方法 总被引:1,自引:0,他引:1
GIS中的线目标可以表达现实中一类广泛存在的空间实体,如地铁线、管线、道路以及河流等。以线目标为研究对象,基于分解与组合的思想,提出一种线/线目标空间关系的集成表达方法。在整体上,将空间关系分解为拓扑、方向和距离关系3种,并以拓扑关系描述作为方向和距离信息的载体,通过纳入局部的方向关系和距离关系,来集成表达两个线目标间的各种类型空间关系信息。其中在线目标间拓扑关系、方向关系和距离关系描述时,分别将它们分解为一组局部关系(或基本关系),并通过对拓扑关系建立一定的排列顺序来进行描述。最后,通过一个简单例子说明本文提出的方法与Clementini和Di Felice(1998)的不同。以及本文方法对表达各种空间关系信息的可行性。 相似文献
6.
简单空间对象经过特定组合可形成复杂空间实体。现有的拓扑关系模型对复杂边界间的复杂交互的表达能力不足,很难精确地对复杂空间面实体间拓扑关系的不同形式进行区分。顾及复杂空间面实体间的交互细节,本文对其拓扑关系进行精细化建模。首先引入线面实体间拓扑关系的元拓扑关系,进而利用元拓扑关系与重叠面积对简单面实体间的边界交集进行精细化描述,对洞边界遍历定义和洞中面与洞关系的定义,实现对复杂空间面实体的拓扑关系进行精确地区分与表达,最后对复杂面实体边界交集的5种基础拓扑关系描述模型进行归纳总结。通过5种基础拓扑关系描述模型的叠加,实现对复杂面实体各子部分之间关系细节的精细化表达。 相似文献
7.
8.
空间拓扑关系描述是空间关系的主要内容,是与人类的认知概念一致的,在空间数据查询与挖掘等方面有重要应用。很多学者研究了不带空洞的面对象间的拓扑关系,但对于带空洞的面对象间的拓扑关系研究甚少。首先回顾了现有模型,并指出了各模型的优缺点,然后根据简单面对象的8种基本空间拓扑关系,对带多个空洞的面对象的拓扑关系进行了层次组合分析,提出了一种能描述带多个空洞的复杂面对象间的拓扑关系的层次组合模型。该模型能描述带多个空洞的复杂面对象间的所有拓扑关系,而且不因面对象中空洞的编号顺序不同导致模型所描述的结果不同,同时也弥补了4-4ID模型只能描述带一个空洞的面对象的不足。 相似文献
9.
10.
针对以往拓扑关系计算方法的缺陷,提出一种利用改进的扫描线算法计算矢量数据拓扑关系的算法(TCBSL)。该算法以平面扫描转换法的思想为核心,通过改进扫描线算法结构,并引入拓扑关系判别参数,实现了较为高效地计算矢量数据空间实体之间的拓扑关系。此外,以该算法思想为依据,利用eclipse构建了矢量数据拓扑关系计算模型,并利用该模型对深圳市OSM矢量数据进行实验。实验显示,该算法可以较为正确地计算点线、点面、线线、线面及面面之间的拓扑关系,且效率较高,易于计算机系统的实现。 相似文献
11.
引入结点度的线/面拓扑关系细分方法与应用 总被引:1,自引:1,他引:0
针对线/面细分拓扑关系研究存在的不足,提出了一种基于结点度的线/面细分拓扑关系描述与计算方法。该方法在定义线/面单元交线并分析其特点的基础上,引入结点度来区分线/面单元交线细分类型。根据单元交线端点在线/面目标组成图形结构中结点度的不同,及线目标在度为3和4的交线端点处是否有相连线段、相连线段位于多边形的边界上、内部或外部4个谓词推导出了21种有意义的线/面交线细分拓扑关系类型。在此基础上分析比较了本文方法与现有方法的异同与优势,举例说明本文方法在复杂线/面细分拓扑关系描述中的应用。最后用Visual C#语言编程实现了该方法,并将其应用到线状道路/面状河流目标间的数据质量检查与修正中,验证可行性。 相似文献
12.
13.
14.
线与面的空间拓扑关系组合推理 总被引:6,自引:0,他引:6
在原先所提出的空间拓扑关系组合描述的基础上,进一步完善了利用基本空间拓扑关系进行组合推理的方法,并建立了推理表,详细绘制了线与面的所有空间拓扑关系图。 相似文献
15.
GIS线目标间拓扑关系描述的4交差模型 总被引:3,自引:0,他引:3
提出了利用连通度不变量来区分单个线目标上具有不同拓扑特性的点,进一步定义了线目标的端点集和内点集。在此基础上,建立了IR^1和IR^2中线目标间拓扑关系的基本模型。该模型能有效地表达线目标间拓扑关系的变化特性。 相似文献
16.
基于建筑平面图的室内空间拓扑模型自动生成算法 总被引:1,自引:0,他引:1
针对以建筑平面图为数据源构建室内导航模型时,建筑平面图缺少拓扑信息,尤其是缺少对房间、走廊等多边形对象拓扑描述的问题,本文提出了一种自动化构建室内空间拓扑模型的算法。该算法首先根据CAD建筑平面图的基本特征,将墙线抽象为弧段,门窗抽象为点,房间抽象为多边形;然后从起始墙线出发,将该墙线顺时针或逆时针遇到的第一条墙线作为目标房间或走廊的第一条边,依次类推,直至回到起始墙线,则完成一个房间或走廊的提取;重复上述过程,直到所有墙线均被标记两次,说明所有房间或走廊提取成功,完成墙线与房间、走廊之间的拓扑连接关系自动建立。门窗与房间之间的拓扑关系则是根据门窗与墙线的拓扑关系,推导出门窗与房间之间的拓扑关系。以某大学教学楼的建筑平面图为例进行试验,试验结果表明本文算法能够有效实现室内空间拓扑模型的自动生成。 相似文献