yiningzeng / ombb-rotating-calipers

Computing oriented minimum bounding boxes using Rotating Calipers

Home Page:http://geidav.wordpress.com/2014/01/23/computing-oriented-minimum-bounding-boxes-in-2d/

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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.

About

Computing oriented minimum bounding boxes using Rotating Calipers

http://geidav.wordpress.com/2014/01/23/computing-oriented-minimum-bounding-boxes-in-2d/

License:Creative Commons Zero v1.0 Universal


Languages

Language:JavaScript 94.3%Language:HTML 5.7%