首页 > 技术文章 > Fast algorithm to compute minimum volume oriented bounding box

jast 2015-01-08 10:09 原文

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/

推荐阅读