/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.
  1. Python 100.0%
Python

Clone with HTTPS

Use Git or checkout with SVN using the web URL.

Download ZIP
Find file
Switch branches/tags
Nothing to show
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
python
README.txt

README.txt 

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