Расчет минимального ограничивающего прямоугольника в Boost R-Tree - PullRequest
0 голосов
/ 20 марта 2019

Минимальные ограничивающие прямоугольники являются предварительным условием для создания R-дерева. Какой алгоритм использует библиотека Boost C ++ для создания MBR с учетом набора точек?

1 Ответ

0 голосов
/ 20 марта 2019

Вероятно, очевидный.

Перебирайте содержимое и сохраняйте минимальные границы.

Это O (n), и вы не можете сделать ничего лучше, чем O (n),в то же время алгоритм настолько прост, что его можно получить, поэтому он также будет иметь небольшие постоянные факторы.

...