【发布时间】：2019-08-11 10:53:34
【问题描述】：
最小边界矩形是创建 R-Tree 的先决条件。在给定一组点的情况下，Boost C++ 库使用什么算法来创建 MBR？
【问题讨论】：
-
您的问题相当广泛。您在谷歌中的问题标题有很多答案。 How to as a good question
【发布时间】：2019-08-11 10:53:34
【问题描述】：
可能是显而易见的。
遍历内容并存储最小边界。
这是 O(n)，你不能比 O(n) 做得更好，同时算法很简单，所以它也会有小的常数因子。
【讨论】：