共查询到15条相似文献,搜索用时 203 毫秒
1.
2.
基于MBR的主方向关系一致性检验 总被引:10,自引:0,他引:10
定性的空间推理在地理信息系统、人工智能、数据库及多媒体等领域中的应用越来越引起人们的注意.空间推理的基础理论以及相应算法也在不断地创新和发展.方向关系推理是空间推理研究领域的重要分支,利用区间代数及矩形代数理论,以物体的极小边界盒(minimum bounding rectangle,简称MBR)为模型,提出了一种基于MBR的主方向关系与矩形代数关系相结合的推理方法.利用该方法,可以将矩形代数良好的计算性质应用于空间方向关系推理中,实现了矩形代数与基于MBR主方向关系的相互转换方法、主方向关系合成及求反方法、主方向关系中凸(convex)关系判定方法及方向关系一致性检验算法. 相似文献
3.
在空间主方向关系推理的研究中,方向关系模型是其中一项至关重要的课题。介绍了区间代数模型、矩形代数模型和极小边界盒模型,提出了区间代数的矩阵表示方法,并给出了以矩阵表示的区间代数和方向关系矩阵之间的转换方法。 相似文献
4.
5.
侯睿 《计算机工程与应用》2008,44(16):63-65
结合定性空间推理中的区域连接演算(RCC)和基于区域的主方向关系模型,应用拓扑和方向关系上的复合表,将方向关系和拓扑关系的推理看作约束满足问题(CSP),给出了结合RCC8和主方向关系的约束满足问题推理算法,该算法可结合拓扑关系和方向关系进行推理。 相似文献
6.
使用基于真实物体的方向关系模型,通过一系列的定义和定理,研究了一种基于真实物体的主方向关系的合成方法。在此基础上,提出了一种新的合成算法,该算法能够更有效地合成真实物体间更为复杂的主方向关系。 相似文献
7.
8.
9.
线型物体主方向关系的推理研究是空间方向关系推理中的重要组成部分.在分析线型物体主方向关系模型的基础上,提出了线型物体主方向关系的投影区间矩形代数方法,从而实现了线型物体主方向关系的合理表示、基本推理运算以及线型物体主方向关系的凸关系判断.结合凸关系网络定理和路径一致性算法,提出了线型物体主方向关系网络一致性检验算法,给出了算法的正确性证明. 相似文献
10.
为了弥补3DR34关系模型在复杂的3D方向关系表示精度上的不足,研究提出了增强型3DR34关系模型,利用新的关系模型可表示和区分大量的3D方向关系。为了便于对动态方向关系的智能预测与分析,进一步对增强型3DR34关系模型的动态邻接关系进行了研究。该研究成果极大地增强了计算机对空间方向关系的分析和处理能力。 相似文献
11.
Computing and managing cardinal direction relations 总被引:2,自引:0,他引:2
Skiadopoulos S. Giannoukos C. Sarkas N. Vassiliadis P. Sellis T. Koubarakis M. 《Knowledge and Data Engineering, IEEE Transactions on》2005,17(12):1610-1623
Qualitative spatial reasoning forms an important part of the commonsense reasoning required for building intelligent geographical information systems (GIS). Previous research has come up with models to capture cardinal direction relations for typical GIS data. In this paper, we target the problem of efficiently computing the cardinal direction relations between regions that are composed of sets of polygons and present two algorithms for this task. The first of the proposed algorithms is purely qualitative and computes, in linear time, the cardinal direction relations between the input regions. The second has a quantitative aspect and computes, also in linear time, the cardinal direction relations with percentages between the input regions. Our experimental evaluation indicates that the proposed algorithms outperform existing methodologies. The algorithms have been implemented and embedded in an actual system, CARDIRECT, that allows the user to 1) specify and annotate regions of interest in an image or a map, 2) compute cardinal direction relations between them, and 3) pose queries in order to retrieve combinations of interesting regions. 相似文献
12.
Juan Chen Haiyang Ji Dayou Liu Changhai Zhang 《International Journal of Software and Informatics》2010,4(3):291-303
Direction relations between extended spatial objects are important commonsense knowledge. Skiadopoulos proposed a formal model for representing direction relations
between compound regions (the finite union of simple regions), known as SK-model. It
perhaps is currently one of most cognitive plausible models for qualitative direction information, and has attracted interests from artificial intelligence and geographic information
system. Originating from Allen first using composition table to process time interval constraints; composing has become the key technique in qualitative spatial reasoning to check
the consistency. Due to the massive number of basic directions in SK-model, its composition
becomes extraordinary complex. This paper proposed a novel algorithm for the composition.
Basing the concepts of smallest rectangular directions and its original directions, it transforms the composition of basic cardinal direction relations into the composition of interval
relations corresponding to Allen''s interval algebra. Comparing with existing methods, this
algorithm has quite good dimensional extendibility, that is, it can be easily transferred to
the tridimensional space with a few modifications. 相似文献
13.
14.
Modeling human concepts of object locations is essential for the development of
the systems and machines that collaborate with ordinary people on spatial tasks. This paper
applies a heterogeneous cardinal direction model, called HCDM, to model human concepts
of object locations with both directional and topological information in a 2D space. Using
its ability we illustrate where and how an object is located as seen from another even if they
have different spatial extensions. For generality, we adopt a set of formal spatial concepts
defined in an existing spatial ontology called GUM and associate these concepts with the
patterns identified by HCDM. We also discuss the converse and composition operations
on HCDM patterns for qualitative spatial reasoning and compare it with other cardinal
direction models. 相似文献
15.
随着空间数据库技术的不断发展,基于方向关系的空间推理越来越引起人们的注意,作为空间推理的一部分方向关系合成的研究应运而生。文章使用方向关系矩阵表示物体MBR(MinimumBoundingBox)之间方向关系模型,通过一系列方向关系矩阵的性质和运算的定义、定理,提出了原子方向关系与基本方向关系合成问题的求解方法,并证明其正确性。 相似文献