/minimum-area-bounding-rectangle

Find the minimum area bounding box that can be fitted to a set of points. Self-contained implementations in Python & Matlab.

Primary LanguagePython

#
# 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