geidav / ombb-rotating-calipers

Computing oriented minimum bounding boxes using Rotating Calipers
http://geidav.wordpress.com/2014/01/23/computing-oriented-minimum-bounding-boxes-in-2d/
Creative Commons Zero v1.0 Universal
38 stars 15 forks source link

Computing oriented minimum bounding boxes in 2D

This is the implementation accompanying my blog post on computing oriented minimum bounding boxes (OMBBs) in two dimensions (visit http://geidav.wordpress.com). The code implements the Rotating Calipers algorithm to compute OMBBs based on a convex hull. The Gift Wrapping algorithm is used for computing the convex hull. The code is written in Javascript and should run in any HTML5 compatible browser.