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

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