Fast algorithm to compute minimum volume oriented bounding box

Computing minimum volume bounding box is a hard problem in computer science. Exact algorithm costs O(n3) time complexity.However, for lots of applications an approximation of the minimum volume oriented bounding box is acceptable and already accurate enough.

http://gabyx.github.io/ApproxMVBB/

posted @ 2015-01-08 10:09  wcm_94  阅读(251)  评论(0)  编辑  收藏  举报