标签： c++ boost r-tree mbr
最小边界矩形是创建R-Tree的先决条件。给定一组要点，Boost C ++库使用哪种算法进行MBR创建？
答案 0 :(得分：0)
可能是显而易见的。
遍历内容并存储最小范围。
那是O（n），您做不了比O（n）更好的事情，同时，该算法非常容易获得，因此它也将具有较小的常数因子。