java - 2次元区間木のJava実装

Question

長方形の領域をキャンバスに格納するための2次元の区間木が必要です。
クリックされたポイントを含む領域、または長方形の選択と重なっている領域を特定する必要があります。

この目的のための2次元区間木の標準的な実装はありますか？

Answer 1

Rツリーまたはそのバリアントが適しているようです。

実装はここにあります

編集：現在、rtreeportal.orgサイトは機能していません（2005スナップショット）が、さまざまな種類のRツリーの情報と実装を含む同等のアグリゲーターサイトはないようです。