Boost几何中点的最小定向包围矩形

Question

5

在boost几何中，有一个包络函数，可以计算给定几何图形的轴对齐边界框。在boost中是否有任何函数可以计算给定点列表的最小*定向*边界矩形（也称为定向边界框（OBB））？这个线程中有一个解决方案。但我的担心是对于许多矩形的快速计算。也欢迎使用C++进行快速实现。

- Bruce

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Adam Wulkiewicz · Accepted Answer

目前（Boost 1.67版本），不支持OBBs。

有一个convex_hull()函数，它被你提到的线程中列出的解决方案所使用。但是，您必须自己编写算法的其余部分，并且除非将OOB表示为多边形（这将是次优的），否则无法使用Boost.Geometry对OOB进行任何操作。