2D minimal bounding box

Compute quickly the minimal bounding box of a set of 2D points
Updated 6 May 2011

View License

Compute the minimal bounding box of a set of 2D points, similarly to the "Minimal Bounding Rectangle" of John D'Errico.

- The algorithm is fully vectorized (matlab implementation, no for loop). Thus it is better for big set of points
- It computes only the minimum area rectangle, not the minimum perimeter

Cite As

julien diener (2024). 2D minimal bounding box (https://www.mathworks.com/matlabcentral/fileexchange/31126-2d-minimal-bounding-box), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2007a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Find more on Computational Geometry in Help Center and MATLAB Answers

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes

bug corrected