Где я могу найти достаточную документацию для реализации R*-Tree? В частности, я должен быть в состоянии:Что такое алгоритм R * -Tree?
- Вставка узлов
- Удалить узлы
- Искать K ближайших соседей
- Найти все ближайших соседей в пределах расстояния х.
Есть ли место, где этот алгоритм четко документирован? Или есть чистая реализация с открытым исходным кодом, которую я могу изучать? Еще лучше, если вы можете указать мне на реализацию javascript, то моя работа уже выполнена.
Почему [документ связан в цитируемой статье] (http://dbs.mathematik.uni-marburg.de/publications/myPapers/1990/BKSS90.pdf) недостаточно для ваших нужд? Он содержит полное описание алгоритма ... –
@Mark E - Связанная статья описывает только одну часть алгоритма, опираясь на дальнейшие цитаты для остатка. Более того, мне, вероятно, легче будет найти код, а не академическую статью. – fmark
Это справедливо, и вы бы улучшили свой вопрос, указав эту деталь. FWIW, Wikipedia также цитирует некоторые примеры кода на C++; Я выйду на конечность и просто ожидаю, что этот код не соответствует вашим стандартам чистоты и документации, или что-то еще, но эта информация также может быть полезна. –