用于四叉树样式的完整 n 叉树的 Java 库

Question

我正在寻找一个 Java 库来以四叉树的形式操作完整的 n 元树。实际上，我只需要 n=9，但我认为额外的通用性对其他人来说是值得的。它适用于我正在开发的 GIS，其中 2D 区域被划分为 3^k x 3^k 网格上的元素（而不是使用四叉树时的 2^k x 2^k 网格）。特别是，我希望库有有效的方法来添加节点、遍历树和进行范围搜索。你知道这样的图书馆吗？

我在 Google 搜索中找不到一个，但我想在自己制作之前与大家再次确认它的存在。

谢谢。

Answer 1

您可能想查找 KD Tree 实现。