Мне нужна коммерческая (лицензия Apache, LGPL, общедоступная лицензия Mozilla и т. д.) R-tree на Java, чтобы заменить веб-службу geonames часовыми поясами, как это предлагается в вопросе " Определить часовой пояс по широте/долготе без...

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

Я читал о R-дереве, kd-дереве, иерархии ограничивающих интервалов и т. д. для разделения пространства. Я обнаружил, что эти структуры данных полезны для пространственных запросов. Хотя они делают разбиение, но я не знаю, как получить эти разделы из...

Для пространственных запросов, таких как поиск ближайшего соседа, теоретически работает дерево KD, дерево Вороного или R (или один из его вариантов). Но какова предпочтительная структура данных/алгоритм для динамических данных?

Хорошо, на скриншоте, прикрепленном ниже, показано дерево R. Он имеет R1 и R2 в корне. слева от R1 находится r3,r3,r5. Это почему? Я думал, что элементы слева от корневого элемента должны быть меньше. Если бы корневым элементом в корне был R6, то...