方向关系在空间查询中的应用研究

空间方向关系作为空间查询的重要选取条件,在地理信息系统等许多领域得到了广泛的应用。本文利用锥形模型和四叉树索引提出一种基于方向关系的空间查询算法,并在其基础上结合空间距离关系,实现了基于方向和距离关系的复合空间查询。实验表明,提出的算法能够对不同几何类型的空间数据进行准确、高效的查询,较好地满足了实际应用的需求。

Application of Direction Relations in Spatial Query

Spatial direction relations as an important spatial query selection conditions, have been widely used in many fields such as geographic information systems. This paper proposed an algorithm for spatial query based on direction relations using the conical model and quad-tree index, and combined with spatial distance relations .A compound spatial query based on direction and distance relations has been realized. The experiments showed that the proposed algorithms could accurately and effectively search different types of spatial data and met well the needs of practical applications.