範囲クエリを実行する効率的な方法でカスタム ポイント オブジェクト (getX() と getY() が提供されます) を格納する必要があります。そこで、quadtree、kd-tree などのテンプレート化された実装を探していました。たとえば、次のようになります: https://code.google.com/p/kche-tree/ (ただし、これはプリミティブ型でのみ機能するようです...?)
提案はありますか？それとも自分で実装する必要がありますか？(オープンソースライセンスが必要です)
ありがとう！