在 boost geometry 中，有一个 envelope function计算给定几何的轴对齐边界框。是否有任何函数可以为给定的点列表计算boost中的最小*定向*边界矩形(也称为定向边界框(OBB))？
this中有解决方案线。但我担心的是许多矩形的快速计算。
在 c++ 中的快速实现也很受欢迎。
最佳答案
目前(Boost 1.67)不支持 OBB。
您提到的线程中列出的解决方案使用了 convex_hull() 函数。但是，您必须自己编写算法的其余部分，并且您将无法使用 Boost.Geometry 对 OOB 执行任何操作，除非它被表示为多边形，这将是次优的。
关于c++ - boost 几何中点的最小定向边界矩形，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/49026508/