增強幾何中點的最小定向邊界矩形

Question

在 boost 幾何中，有一個包絡函數可以計算給定幾何的軸對齊邊界框。 是否有任何函數可以計算 boost 中給list of points的minimum *oriented* bounding rectangle （也稱為定向邊界框（OBB））？ 這個線程中有一個解決方案。 但我關心的是許多矩形的快速計算。 在 C++ 中的快速實現也很受歡迎。

Answer 1

目前（Boost 1.67）不支持 OBB。

您提到的線程中列出的解決方案使用了convex_hull() 函數。 但是，您必須自己編寫算法的其余部分，並且您無法使用 Boost.Geometry 對 OOB 執行任何操作，除非它表示為次優的多邊形。