Re:An Exact Algorithm for Finding Minimum Oriented Bounding ...
by slazaro on Monday November 02, 2015 @02:24AM
(#10490516)
I don't have any numbers, but I think they mentioned this in the article: It depends on how well distributed your points are. There are a lot of cases where a point cloud will yield an inefficient obbox using the PCA method, while (if what you want is the minimum volume) their method guarantees optimality. As always, it depends on your use case.
[ Parent
| on HN ]
Re:An Exact Algorithm for Finding Minimum Oriented Bounding ...
by bitL on Monday November 02, 2015 @12:46PM
(#10493557)
Sure, that issue was prevalent with low-poly models but I doubt it's an issue with current model complexity. I basically wanted to understand how much of an improvement can I reasonably expect shall I decide to implement their algorithm.