二维区间树的Java实现

我需要一个二维区间树，用于在画布中存储矩形区域。
我需要识别包含点击点的区域或与矩形选择重叠的区域

是否有任何二维区间树的标准实现用于此目的？

似乎或其变体是合适的

可以找到实现方法

---

编辑：现在

rtreeportal.org

site不起作用（），但似乎没有可比的聚合器站点包含不同类型R树的信息和实现。

第二个链接与R树无关，这是错误吗？顺便说一句，我没有否决这一点，但我也想知道，如果链接不起作用，为什么这会被接受为答案？@maytham-五年前的链接已经死了。这很乏味。。但事实确实如此。（当时rtreeportal包含了许多有用的资料和不同类型r树的实现）