论文部分内容阅读
已有的关于组最近邻查询的研究都是基于欧氏距离的，无法解决存在障碍情况下基于障碍距离的组最近邻查询问题．为此，提出障碍物环境中组最近邻查询的一种新的变体，即组障碍最近邻（groupobstaclenearestneighbor，GONN）查询．GONN返回数据集中与查询点集中所有点的障碍距离之和最小的点．根据数据集中的点与查询点集的最小外包距离（minimumboundingrectangle，MBR）之间的不同位置关系，构造各种情况下查询点集的MBR相对于数据集中点的剪枝区域．利用剪枝区域剪去障碍集中对障