minimum-area-bounding-rectangle
minimum-area-bounding-rectangle copied to clipboard
dbworth
Find the minimum area bounding box that can be fitted to a set of points. Self-contained implementations in Python & Matlab.
Test program to find minimum-area bounding rectangle of a set of 2D points
Currently implemented in Python. I will upload the Matlab version later.
Copyright (c) 2013, David Butterworth, University of Queensland
All rights reserved.
Installation: Download all source code from the /python directory to your local computer.
Test the program: $ python ./bbox_test.py
The test program includes definitions for some simple polygons. You can define your own Nx2 numpy array with your own data.
Tested with Python 2.6.5 on Ubuntu 10.04.4 Results verified using Matlab
dbworth