共查询到20条相似文献，搜索用时 156 毫秒
1.
2.
目前在空间关系查询中常用的Plane Sweep算法是一种串行算法,在处理海量空间数据时效率较低,而已有的并行计算方法对于普通的计算机并不适用。本文针对这个问题,提出了一种多边形间空间关系查询的异构多核架构并行算法,该算法先利用STR树索引过滤掉不相交的多边形,然后将过滤后的多边形数据集合分解为点集合和边集合,并对其构建四叉树索引;在保证数据浮点运算精度符合要求的情况下,利用GPU强大的批量运算能力快速处理边与边的相交情况并据此逐步计算得到环间的拓扑关系,再根据环间拓扑关系计算得到多边形间的维度扩展九交模型(DE-9IM)参数值;根据DE-9IM参数值与空间关系查询条件相比对,输出查询结果。最后通过试验验证了算法的准确性与高效性。 相似文献
3.
针对目前的三角网切割效率不高的问题,该文提出了一种网格拓扑关系搜索的三角网模型切割方法。利用三角网模型中三角形的索引和顶点索引,构建边的索引,从而构建点索引、边索引和三角形索引之间的拓扑关系,最终形成三维模型的"边-顶点-邻接三角形的拓扑关系"。根据当前屏幕范围,提取三维视景体内的三角形,利用GPU并行运算,快速获取离视点最近的三角形索引,从而获取到所有三角网中的第一层三角网,并根据拓扑关系提取边界三角形,再利用基于边的约束对边界三角形进行重新剖分。实验结果表明,该方法可以快速准确地完成离视点最近的三角网模型表面的切割。 相似文献
4.
在比较分析了TIN的几种常见数据结构的基础上,针对TIN拓扑查询与搜索问题,提出了另外几种强调边拓扑信息的TIN数据结构,根据拓扑关系的表达方式可以将它们分为内存索引式结构、数组索引式结构及二者的混合结构,并给出了这些数据结构的多种序列化存储方式:数组索引直接存储、对象ID存储法、PythoncPickle存储、对象内存地址的存储法。研究比较发现数组索引直接存储的数据占用空间最少,对象ID存储法和对象内存地址存储法的二进制方式占用空间相同,Python cPickle只适合于极小规模的TIN数据的存储。对基于不同数据结构的TIN模型构网效率测试表明,不包含边信息的结构的构网效率最高,含有边信息的结构中采用数组索引表示拓扑关系的构网效率最高。研究结果将对TIN模型的软件实现具有理论及应用价值。 相似文献
5.
建立了空间关系的本体结构,在SRC-Ontology基于点集集合的8种拓扑关系表示的基础上,引入数学形态学算子,用基本的空间拓扑关系进行组合推理拓展,得到了点、直线、面三种空间目标间的6大类共43种拓扑关系表示,并程序实现了所提出的拓扑关系的判定.该表示方法比SRC-Ontology 8种拓扑关系表示更适合点、直线、面三类空间目标表示的需要,为空间拓扑关系建立本体模型提供了更加清晰明确的形式化表示基础.同时使得实际应用成为可能. 相似文献
6.
轨迹数据处理与分析是目前空间信息和数据库等相关领域的研究热点之一。本文从Stop-Move轨迹模型出发,通过集成地理空间上下文信息来建模轨迹数据,并研究轨迹时空模式的查询处理技术。首先分析Stop/Move对象与点/线/面地理空间要素之间的时空关联关系,据此提出显式表达该关联语义的地理关联轨迹模型,在此基础上利用关系-对象数据库技术,为地理关联轨迹模型设计独立于应用的关系模式,接着定义轨迹时空模式查询,并提出基于地理关联轨迹关系模式的SQL处理框架,最后以典型性检索请求为例,讨论分析位置-时间、位置-顺序和位置-关系等三类轨迹时空模式查询的纯SQL处理技术,并以样例轨迹数据验证了本文方法的可行性。 相似文献
7.
基于欧拉数的地籍拓扑关系计算 总被引：2，自引：0，他引：2
地籍实体间的空间拓扑关系是地籍信息系统时空数据组织与查询、空间数据质量控制、空间数据更新处理等的基础,然而现有拓扑关系模型在计算地籍实体间的拓扑关系方面存在不足。本文提出了一种基于目标整体交/差和欧拉数的地籍实体拓扑关系计算方法,其将目标看作一个整体,用目标整体间∩(交)、\(差)两个集合操作的结果来区分目标之间的拓扑关系,结果的取值包括内容、维数和欧拉数三个拓扑不变量。研究工作表明本文所提出的拓扑关系模型克服了现有拓扑关系模型在描述地籍实体间拓扑关系方面存在的不足,并且其已成功地应用到地籍空间数据更新处理中。 相似文献
8.
《武汉大学学报(信息科学版)》2010,(8)
在基于样例的视频检索中,视频数据采用多个高维特征数据描述,针对不同的检索应用中这些特征数据的权值经常会发生变化的情况,提出了一种面向可变权值的多特征索引树(multi-feature index tree)结构,以满足用户在样例检索过程中对特征权值进行自定义的设置。多特征索引树采用适应于浏览的树型结构对视频的多个特征向量进行索引,检索时,通过遍历最低一层的集合节点,以减少数据维数对检索效率的影响,并针对多特征索引树结构,提出了一种快速确定检索距离值的ADD-kNN检索算法。实验表明,这种索引结构及相应的检索算法具有较好的性能。 相似文献
9.
目前,已有的时空索引机制主要考虑时空对象,缺乏对显式表达的时空关系的索引,不便于因果关系查询,降低了图论时空模型的实用性。这里扩展了图的数学概念,提出了时空图的分割策略,构建了基于分层子网的时空索引机制,实现了时空对象与时空关系索引的一体化,增强了基于图论的时空数据库的灵活性,有利于因果关系的查询。 相似文献
10.
目前,已有的时空索引机制主要考虑时空对象,缺乏对显式表达的时空关系的索引,不便于因果关系查询,降低了图论时空模型的实用性.这里扩展了图的数学概念,提出了时空图的分割策略,构建了基于分层子网的时空索引机制,实现了时空对象与时空关系索引的一体化,增强了基于图论的时空数据库的灵活性,有利于因果关系的查询. 相似文献
11.
线与面目标间拓扑关系的层次表达方法 总被引：3，自引：1，他引：2
拓扑关系已广泛应用于空间查询、相似性分析、制图综合、不一致性探测以及空间推理等实际应用中。本文研究IR2中一条线与一个简单面目标拓扑关系的描述和区分方法,采用的基本策略是分解与组合方法。首先,将线/面拓扑关系分为两类:基本关系和复合关系。其中复合关系描述为若干个基本关系的组合,即基本关系的一个集合。然后,提出了基本拓扑关系分类和区分方法,建立了相应的层次概念邻域图。针对复合拓扑关系,从空间集合的角度提出了具有三个层次的拓扑不变量,分别是(a)集合层次上的分离数和维数,(b)元素层次上的交分量类型和(c)综合层次上的交分量序列。分析发现,在IR2中一条线与一个简单面目标间具有16种潜在的基本关系。其中,它们的13种是描述复合线/面关系的基本构成单元。 相似文献
12.
简单面目标与带孔洞面目标间拓扑关系的层次表达方法 总被引：1，自引：1，他引：0
带孔洞的面目标是现实中较为常见的一类复杂目标,它们之间的拓扑关系要比简单面目标复杂得多.本文基于空间划分和目标分解的思想,利用点集(拓扑学)理论中的邻域概念详细分析和描述带孔洞面目标的点集拓扑分量,这种描述方法实质上是简单面目标点集拓扑分量描述的一种自然延展.进而,对简单面目标间拓扑关系的描述和区分方法进行了扩展,层次地分析和区分简单面目标与带孔洞面目标间的拓扑关系.相比于Egenhofer等人提出的代数描述和间接表达方法,本文提出的方法是一种直接描述和层次表达的方法,并且与简单面目标间拓扑关系的表达方法是相统一的. 相似文献
13.
空间拓扑关系描述是空间关系的主要内容,是与人类的认知概念一致的,在空间数据查询与挖掘等方面有重要应用。很多学者研究了不带空洞的面对象间的拓扑关系,但对于带空洞的面对象间的拓扑关系研究甚少。首先回顾了现有模型,并指出了各模型的优缺点,然后根据简单面对象的8种基本空间拓扑关系,对带多个空洞的面对象的拓扑关系进行了层次组合分析,提出了一种能描述带多个空洞的复杂面对象间的拓扑关系的层次组合模型。该模型能描述带多个空洞的复杂面对象间的所有拓扑关系,而且不因面对象中空洞的编号顺序不同导致模型所描述的结果不同,同时也弥补了4-4ID模型只能描述带一个空洞的面对象的不足。 相似文献
14.
GIS中面向对象时空数据模型 总被引：105，自引：4，他引：105
由于当前的地理信息系统软件难以处理时态现象，时态数据模型已忧为ＧＩＳ领域的一个研究热点。许多学者提出了多种时态数据模型。本文作者在提出了矢量栅格一体化的面向对象数据模型之后，再一次对时态问题进行了分析研究，净面向对象的数据模型扩充到时间维。有三种方法表达空间对象的历史变化。第一种是将版本信息记录在关系表上；第二种是将版本信息标记在记录上；第三种是将版本信息标记在属性上。本文采用面向对象的方法，将版 相似文献
15.
16.
17.
针对原有方向关系矩阵模型对于参考目标MBR区域的方向描述缺陷问题,本文将拓扑约束引入方向关系定性描述,构建基于拓扑参考的方向关系定性描述模型,实现了MBR区域方向关系的有效表达。新模型首先将参考目标的MBR区域划分为不同的拓扑区域,提出方向关系拓扑参考定义;基于拓扑参考,分别对不同拓扑区域定义相应的方向关系矩阵;最后,根据参考目标与源目标间的不同拓扑关系,提出不同情况下方向关系分层定性描述策略。实验结果表明,新模型充分反映了拓扑关系对方向关系描述的约束关系,能有效提高方向关系表达的准确性和精确性。 相似文献
18.
19.
拓扑关系随着语义尺度的变化需要重新推理或者计算。当粗略语义尺度下的区域对象由详细尺度下的有限个区域合并而成时, 区域对象间的拓扑关系可采用已有的组合推理方法得到, 然而这些方法只适用于简单对象并存在多解性。针对此问题, 提出了基于9交模型的拓扑关系多尺度计算方法, 分别针对相离区域合并和相邻区域合并定义了9交矩阵操作算子, 可利用详细语义尺度的拓扑关系直接计算出合并区域间的9交矩阵。利用9交矩阵操作算子得到的计算结果值域为复杂区域对象间所有可能的拓扑关系, 且不存在多解性, 通过消除歧义性还可扩展9交矩阵操作算子, 适用于多个相离简单区域组合的复杂区域。 相似文献
20.
矢量图形数据拓扑结构的生成及应用 总被引：4，自引：0，他引：4
在ＧＩＳ领域中,拓扑结构是广泛应用的数据结构,它的应用促进了ＧＩＳ技术在各行各业中的推广和普及。本文结合利用程序实现拓扑关系建立的经验,重点讲述拓扑结构建立的基本过程和思想,并就拓扑结构的应用作一定的阐述。 相似文献