增强几何中点的最小定向边界矩形

Question

在 boost 几何体中，有一个包络函数可以计算给定几何体的轴对齐边界框。是否有任何函数可以minimum *oriented* bounding rectangle计算 boost 中给定的（也称为定向边界框（OBB））list of points？该线程中有一个解决方案。但我担心的是许多矩形的快速计算。C++ 中的快速实现也受到赞赏。

Answer 1

目前（Boost 1.67）不支持 OBB。

您提到的线程中列出的解决方案使用凸面船体（）函数。然而，您必须自己编写算法的其余部分，并且您将无法使用 Boost.Geometry 对 OOB 执行任何操作，除非将其表示为次优的多边形。