连续多方向区域查询的空间向量模型算法
来源：计算机应用杂志2015年第2期北京时间：
作者：刘润涛, 赵振国, 田广悦
单位：哈尔滨理工大学 应用科学学院, 哈尔滨 150080
摘要：针对判定空间对象间方向关系模型不能给出带有方向特征的定量分析,导致查询区域只是单方向开放区域的问题,结合向量运算和MB树,提出了一种能够解决连续开放区域的方向关系查询空间向量模型算法。该算法主要包括对查询目标进行过滤和提纯两个步骤。在过滤过程中,分析了查询区域与包含空间目标的最小边界矩形(MBR)顶点之间的位置关系,给出了相应的判断方法,利用MB树中MBR的有序性对被查询节点的MBR给出了有效的剪枝规则,从而使查询时能有效减少系统I/O;在提纯过程中,处理过滤步骤中筛选出来的与查询区域有交的MBR,从中找到位于查询区域中的目标点。实验结果表明,空间向量模型算法不仅可以解决单方向开放区域问题,而且能够有效地解决连续多方向区域查询问题,它在二维和三维空间都具有适用性。
关键词：方向查询,连续区域,多方向区域,开放区域
基金资助：黑龙江省教育厅2011年科学技术研究项目(12511103)。
