二維區間樹的Java實現

Question

我需要一個2維區間樹來存儲畫布中的矩形區域。
我需要確定包含點擊點的區域或與矩形選區重疊的區域。

爲此目的，是否有2維間隔樹的標準實現？

Answer 1

看來，R-tree或它的變種是合適的。

實施可能會發現here

編輯：現在rtreeportal.org網站無法正常工作（2005 snapshot），但似乎有一個包含不同種類的R-樹的信息，並實現無可比性聚合網站。