Java二维区间树的实现

Question

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

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

Answer 1

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

可以找到实施here

修改：现在rtreeportal.org网站不起作用（2005 snapshot），但似乎没有类似的聚合网站包含不同种类的R树的信息和实现。