王中辉，闫浩文，杨艳春

(1. 兰州交通大学 测绘与地理信息学院，甘肃 兰州 730070； 2. 兰州交通大学 电子与信息工程学院，甘肃 兰州 730070)

基于方向和距离关系的复合空间查询

王中辉1，闫浩文1，杨艳春2

(1. 兰州交通大学 测绘与地理信息学院，甘肃 兰州 730070； 2. 兰州交通大学 电子与信息工程学院，甘肃 兰州 730070)

利用四叉树索引，提出一种基于方向和距离关系的复合空间查询算法。其基本思路是：计算给定的方向区域和距离范围之间的交S,借助四叉树索引快速查找其MBR(Minimum Bounding Rectangle)被S包含或与S相交的空间对象，构成候选集，从候选集中删除不符合给定方向和距离关系的空间对象，得到查询结果。实验表明，算法具有较好的空间查询性能。

四叉树索引；方向关系；距离关系；复合空间查询；算法

空间查询是指从空间数据库中检索出满足给定空间关系的空间实体，它是GIS的核心功能之一，也是GIS区别于其它信息系统的本质特征，在航海、渔业、智能交通、环境监测等领域有着广泛的应用[1-2]。目前，空间查询的研究主要集中在方向或距离等单个空间关系上[3-6]。然而，在实际应用中，往往需要将方向和距离关系相结合，才能对空间目标进行准确查询。例如在查询图1中位于居民地A的北面，距离小于50 m的地块B1时，若基于方向关系查询，则结果为B1，B4两个地块；若基于距离关系查询，则结果为B1，B2，B33个地块。显然，在该情形下，只有将方向和距离关系相结合，地块B1才会被准确无误地查询出来。

图1 结合方向和距离关系的空间查询