java - 二维区间树的Java实现

Question

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

有没有为此目的的二维区间树的标准实现？

Answer 1

似乎R-tree或其变体是合适的。

可以在这里找到实现

编辑：现在rtreeportal.org站点不起作用（2005 年快照），但似乎没有可比较的聚合器站点包含不同类型 R 树的信息和实现。