Реализация R-Tree Java

Последние несколько дней я искал стабильную реализацию R-Tree с поддержкой неограниченных размеров (20 или около того достаточно). Я нашел только это http://sourceforge.net/projects/jsi/ , но они поддерживают только 2 измерения.

Другой вариант - многомерная реализация дерева интервалов.

Возможно, я полностью ошибаюсь в идее использования R-Tree или Intervall-Tree для моей проблемы, поэтому я кратко изложу проблему, чтобы вы могли присылать мне свои мысли по этому поводу.

Проблема, которую мне нужно решить, - это поиск ближайшего соседа. У меня есть набор антенн и комнат и для каждой антенны интервал целых чисел. Например. антенна 1, мин -92, макс -85. Фактически это могло быть представлено как комната -> набор антенн -> интервал для антенны. Идея заключалась в том, что каждая комната охватывает прямоугольник в R-дереве по размеру антенн и в каждом измерении по интервалу.

Если я получаю запрос с N-антеннами и значениями для каждой антенны, я могу просто представить информацию как точку запроса в комнате и получить комнаты, «ближайшие» к точке.

Надеюсь, у вас есть идея проблемы и моя идея.