Re: [Algorithms] finding an optimal OBB
Brought to you by:
vexxed72
From: Charles B. <cb...@cb...> - 2000-08-10 21:38:33
|
Ok, so far as I can tell, all he's doing there is a brute force minimization of the volume by searching the 2d orientation space of the box. I suppose that's probably as good as anything else. You could probably get a good solution by starting along the axis of linear-best-fit and just finding a local minimum of the volume. I wish the Magic code was better commented, it would make it 10x more useful, but beggars can't be choosers, I suppose... >Your savior and mine, magic source code. >http://www.magic-software.com/MgcContainment.html >Thank you, Dave E. My Dave E. book is on its way, and am looking forward to >it. > >The math here (Ron L. would have to correct me if I were wrong about this) >is better / more correct than most on-line tutorials, papers and algorithms. > >Corrinne Yu > -------------------------------------- Charles Bloom www.cbloom.com |