Описание тега r-tree
R-Tree - это популярная структура индекса для пространственных данных, хранящихся в виде минимальных ограничивающих прямоугольников (MBR).
R-деревья были изобретены Антонином Гуттманом в его основополагающей статье 1984 года. R-деревья: структура динамического индекса для пространственного поиска. Расширенное удобство использования этих структурированных данных представлено в обзоре R-tree Have Grown Everywhere, а популярные реализации включаютboost::geometry::index библиотека.