Minimum oriented bounding rectangle of points in boost geometry

Question

In boost geometry, there is an envelope function that calculates axis-aligned bounding box of the given geometry. Is there any function to calculate the minimum *oriented* bounding rectangle(also known as Oriented Bounding Box (OBB)) for a given list of points in boost? There is a solution in this thread. But my concern is fast computation for many rectangles. A fast implementation in c++ also is appreciated.

Answer 1

Currently (Boost 1.67) OBBs are not supported.

There is convex_hull() function which is used by solutions listed in the thread you mentioned. However you'd have to write the rest of the algorithm by yourself and you wouldn't be able to do anything with the OOB using Boost.Geometry unless it was represented as polygon which would be suboptimal.