Skip to main content

Module minimum_rotated_rect

Module minimum_rotated_rect 

Source
Expand description

Minimum-area rotated rectangle around a planar geometry.

Boost.Geometry has no rotated-envelope entry. This implementation follows Toussaint’s rotating-calipers construction (1983): compute the convex hull, align an orthogonal frame with every hull edge, and retain the frame with minimum projected area.

Functions§

minimum_rotated_rect
Compute the minimum-area rotated rectangle enclosing geometry.