论文内容：使用KDT，构建拦截表放入R-tree的筛选方法进行预处理，加速查询过程。 ## 算法总流程 预处理部分： 1. 计算 V 的KD-Tree与Voronoi图。 4. 对于 E,F 计算拦截器，填到拦截表中，并计算外边框。 5. 对于每个 V ，将能够拦截器的元素（的外边框）插入R-tree中。 整体是 O(N\_VM\_{E+F}) 的…