我如何在Java中使用kdtree实现范围搜索

问题描述 投票:0回答:1

[我想在Java中使用kdtree来实现范围搜索,例如,我正在搜索,但是我只得到最近的邻居。没有人有kdtree范围搜索的示例

java algorithm kdtree
1个回答
0
投票

如果您不关心结果的顺序,则只需对树进行深度优先遍历。在每个递归调用中,向下传递节点的边界框,并跳过完全超出目标范围的所有子树。记录发现的所有在目标范围内的点。

但是,通常,所需结果的数量是有限的。在这种情况下,您可能需要进行最近邻搜索,以返回距范围中心的距离越来越远的点,并在距离太远或达到极限时停止。

© www.soinside.com 2019 - 2024. All rights reserved.