共查询到20条相似文献，搜索用时 15 毫秒
1.
宽边界区域拓扑关系量化分析与抽象 总被引：1，自引：0，他引：1
对Cohn等人提出的卵一黄模型所确定的宽边界区域的46种拓扑关系及其聚类方法进行了分析，提出了一种定量化方法对这些拓扑关系进行描述，并对这46种拓扑关系进行了抽象。 相似文献
2.
3.
空间拓扑关系描述是空间关系的主要内容,是与人类的认知概念一致的,在空间数据查询与挖掘等方面有重要应用。很多学者研究了不带空洞的面对象间的拓扑关系,但对于带空洞的面对象间的拓扑关系研究甚少。首先回顾了现有模型,并指出了各模型的优缺点,然后根据简单面对象的8种基本空间拓扑关系,对带多个空洞的面对象的拓扑关系进行了层次组合分析,提出了一种能描述带多个空洞的复杂面对象间的拓扑关系的层次组合模型。该模型能描述带多个空洞的复杂面对象间的所有拓扑关系,而且不因面对象中空洞的编号顺序不同导致模型所描述的结果不同,同时也弥补了4-4ID模型只能描述带一个空洞的面对象的不足。 相似文献
4.
针对目前的三角网切割效率不高的问题,该文提出了一种网格拓扑关系搜索的三角网模型切割方法。利用三角网模型中三角形的索引和顶点索引,构建边的索引,从而构建点索引、边索引和三角形索引之间的拓扑关系,最终形成三维模型的"边-顶点-邻接三角形的拓扑关系"。根据当前屏幕范围,提取三维视景体内的三角形,利用GPU并行运算,快速获取离视点最近的三角形索引,从而获取到所有三角网中的第一层三角网,并根据拓扑关系提取边界三角形,再利用基于边的约束对边界三角形进行重新剖分。实验结果表明,该方法可以快速准确地完成离视点最近的三角网模型表面的切割。 相似文献
5.
基于区间Ⅱ-型模糊区域模型,讨论了区间Ⅱ-型模糊区域的结构,通过对传统的n-交模型进行扩展,提出了区间Ⅱ-型模糊区域拓扑关系的n-交矩阵和各原子的计算方法,并提出了拓扑关系的形式化分析方法。通过计算区间Ⅱ-型模糊拓扑关系矩阵与8种基本拓扑关系矩阵的相似度并排序,确定其首要拓扑关系,结合拓扑关系距离确定其可能存在的次要拓扑关系。 相似文献
6.
为构建和表达顾及外拓扑的产权体，以现有楼层平面图为基础，采用"推拉"二维图形的方式生成产权体三维模型，并使用3-组合图表达产权体的内拓扑与外拓扑，提出基于带权关联图与关联矩阵的"推拉"间隔传递方法，基于老新间隔对照关系的组合图飞镖生成方法以及组合图β关系的添加算法。通过"推拉"平面图的方式可以生成产权体三维模型；3-组合图可以表达产权体的内拓扑和外拓扑，并能提高构体效率。 相似文献
7.
8.
带空洞面对象间拓扑关系形式化描述 总被引：1，自引：0，他引：1
利用Egenhofer等提出的含空洞的两面对象间空间拓扑关系描述框架,在四交差模型的基础上,提出了一种能描述带空洞复杂面对象间的空间拓扑关系的扩展模型——4-4ID模型,并用该模型详细推导了简单面对象和仅带一个空洞面对象间以及两个仅带一个空洞面对象间有意义的拓扑关系。 相似文献
9.
针对二维空间有向线、有向带洞面目标的特点，考虑有向线的起终点与有向带洞面目标的正反面，建立了有向线与有向带洞面目标之间拓扑关系与方向关系集成表达的DL-DRH模型(有向线-有向带洞面目标拓扑关系模型)。首先基于点集拓扑理论，构建了DL-RH模型(有向线-带洞面目标拓扑关系模型),得到143种DL-RH拓扑关系。进而根据交集位置特点，对DR-RH拓扑关系进行分类，给出了3类空间语义更丰富的DL-DRH拓扑关系。接着分析了DL-H模型(有向线-简单面目标拓扑关系模型)、DL-RH模型和DL-DRH模型之间的转换规则。然后利用7种拓扑关系规则证明DL-DRH拓扑关系的完备性。最后通过案例分析表明DL-DRH模型能准确、直观地表达有向线与有向带洞面目标之间的拓扑关系。 相似文献
10.
11.
基于欧拉数的地籍拓扑关系计算 总被引：2，自引：0，他引：2
地籍实体间的空间拓扑关系是地籍信息系统时空数据组织与查询、空间数据质量控制、空间数据更新处理等的基础,然而现有拓扑关系模型在计算地籍实体间的拓扑关系方面存在不足。本文提出了一种基于目标整体交/差和欧拉数的地籍实体拓扑关系计算方法,其将目标看作一个整体,用目标整体间∩(交)、\(差)两个集合操作的结果来区分目标之间的拓扑关系,结果的取值包括内容、维数和欧拉数三个拓扑不变量。研究工作表明本文所提出的拓扑关系模型克服了现有拓扑关系模型在描述地籍实体间拓扑关系方面存在的不足,并且其已成功地应用到地籍空间数据更新处理中。 相似文献
12.
070101 GIS线目标间拓扑关系描述的4交差模型/邓敏(中南大学)…//武汉大学学报·信息科学版.-2006,31(11).-945~948提出了利用连通度不变量来区分单个线目标上具有不同拓扑特性的点,定义了线目标的端点集和内点集,建立了IR1和IR2中线目标间拓扑关系的基本模型,有效地表达了线目 相似文献
13.
14.
不确定线-面拓扑关系的描述与判别 总被引：1，自引：0，他引：1
不确定线状目标和面状目标之间拓扑关系的描述是空间信息处理过程中经常面对的问题。在对不确定线状目标和面状目标进行描述的基础上,对不确定线状目标与面状目标各组成部分之间的相交程度进行了定量表达,通过计算这些度量组成的空间向量与9-交集模型确定的空间关系向量之间的相关度,提出了一种不确定线状目标和面状目标之间拓扑关系的描述模型,通过定量的方法来对其空间拓扑关系进行判别。 相似文献
15.
空间拓扑关系描述是空间关系的主要内容,是与人类的认知概念一致的,在空间数据查询与挖掘等方面有重要应用.很多学者研究了不带空洞的面对象间的拓扑关系,但对于带空洞的面对象间的拓扑关系研究甚少.首先回顾了现有模型,并指出了各模型的优缺点,然后根据简单面对象的8种基本空间拓扑关系,对带多个空洞的面对象的拓扑关系进行了层次组合分... 相似文献
16.
目前研究已提出了多种带洞面域拓扑关系的描述模型,建立不同模型之间的联系可发挥这些模型在拓扑关系推导和分析中的优势。本文对比分析了基于点集拓扑和对象分解两种方法的6种拓扑关系描述模型,通过定义两个25交关系矩阵操作算子,建立整体面域与分解区域间的拓扑关系计算方法,实现了拓扑关系描述模型之间的转换。理论证明,表明关系矩阵表和扩展9交集模型,以及4元组模型与25交模型在表达拓扑关系的能力方面是一致的且可以相互转换,关系矩阵表可转换为25交模型和9交模型。实例分析说明本文方法可以利用25交模型的“桥梁”作用实现多种模型之间的转换,描述具有特定结构带洞面域间的拓扑关系。 相似文献
17.
一种面向对象的4层空间数据模型 总被引：1，自引：0，他引：1
针对"空间数据是否要建立拓扑关系并在数据库中显式地存储记录"一直是GIS领域争论的问题,给出了解决方案:融合拓扑关系数据模型和面向实体数据模型,进而在分析和总结现有数据模型的基础上提出了一种面向对象的4层空间数据模型.对模型作了4个层次划分:几何对象、基本和复杂要素、分层与分区以及多尺度表达.模型具有3个特点,即多尺度描述地理空间;能描述不同要素层、不同区之间的关系;用户可根据实际情况自定义要素层拓扑关系.最后给出了模型在自主开发的地理数据库管理平台Geoinfo中的应用情况. 相似文献
18.
线线间的拓扑关系比较复杂,目前很少有模型能对线线间的拓扑关系进行详细描述。9-Intersection模型是比较突出的模型,但是对部分线线间的拓扑关系也无法区分描述。提出线线拓扑关系5元组描述模型,该模型根据点集拓扑学,线由内部和端点构成,以及线线间的内部和端点只有相离、相交、相接、相邻和重叠,因而用2个元组来描述端点的拓扑关系,再用3个元组来描述线线内部的拓扑关系。 相似文献
19.
定位技术的广泛应用带来了铺天盖地的移动数据,为诸如时空查询和数据挖掘等各种时空的研究及应用提供了重要素材,使得对于轨迹数据的研究成为当前的一个热点。当前,无论是对于原始轨迹数据的研究,还是对语义化轨迹数据的研究,都较少考虑轨迹移动过程中所潜藏的拓扑不变量。本文提出二维空间上基于关键点的轨迹-区域拓扑过程模型,以矩阵描述轨迹与区域的14种基本点集拓扑交叠类型,既而组织交叠序列描述轨迹和区域对象间的拓扑关联关系。模型不仅描述了轨迹与区域之间的拓扑不变量,而且结合轨迹特有行为的语义关联模型,描述轨迹相对区域的复杂拓扑过程。同时,本文还以模型中相邻两次交叠的相接交叠模式,探讨了区域间拓扑关系对于轨迹移动描述的约束。 相似文献