This page is an Emscripten compiled version of the MathGeoLibcode for computing minimum volume OBBs. Use it to quickly test the behavior of the algorithm in your browser without having to compile the code yourself. Note that the JavaScript version runs slower than the native code, and the native version is heavily SIMD optimized, so for any performance estimations, please compile and run the native code instead. Experience suggests that Firefox gives the best peformance. The details of the algorithm are presented in the research paper An Exact Algorithm for Finding Minimum Oriented Bounding Boxes, Jukka Jylänki, 2015.
Specify input vertices in the form "X Y Z", one vertex per line, or choose a preset model:
Found a bug? Please report it to the MathGeoLib bug tracker. Page last updated 2015-06-01.