Skip to content

platener/ombb-rotating-calipers

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

Releases

No releases published

Packages

No packages published

Languages

  • JavaScript 92.0%
  • HTML 8.0%