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

Question

在boost几何中，有一个envelope function计算给定几何的轴对齐边界框。是否有任何函数可以为boost中的给定minimum *oriented* bounding rectangle计算list of points（也称为Oriented Bounding Box（OBB））？ this线程中有一个解决方案。但我担心的是许多矩形的快速计算。 在c ++中快速实现也很受欢迎。

Answer 1

目前（Boost 1.67）OBB不受支持。

有一个convex_hull（）函数，由你提到的主题中列出的解决方案使用。但是你必须自己编写算法的其余部分，否则你将无法使用Boost.Geometry对OOB做任何事情，除非它被表示为多边形，这将是次优的。