A suite of minimal bounding objects

Suite of tools to compute minimal bounding circles, rectangles, triangles, spheres, incircles, etc.
Updated 23 May 2014

View License

Editor's Note: This file was selected as MATLAB Central Pick of the Week

I've written quite a few separate tools to generate a minimal bounding object of some ilk. So if you have a set of points in the plane, and wish to generate the minimal bounding...
- rectangle
- triangle
- general quadrilateral
- circle
- parallelogram
- semi-circle

there is a tool in here to solve your task efficiently. You will also find minboundsphere, for 3-d data. Inscribed objects are also supported, computed by incircle and insphere.

Caveat - if you have only an image, don't expect these tools to work directly. (The image processing toolbox can do much here anyway - look there first.) In order to use these tools, I require a set of extracted points.

Cite As

John D'Errico (2024). A suite of minimal bounding objects (https://www.mathworks.com/matlabcentral/fileexchange/34767-a-suite-of-minimal-bounding-objects), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2007b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Find more on Triangulation Representation in Help Center and MATLAB Answers

Inspired: Minimal Bounding Box, Polarizability_GUI5

Community Treasure Hunt

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

Start Hunting!
Version Published Release Notes

Repair for minboundcircle

Removed a tool I had been testing, but only accidentally included