RE: [Algorithms] Best Fit Oriented Bounding Box
Brought to you by:
vexxed72
From: Tom L. <tho...@na...> - 2006-04-11 13:31:51
|
I guess one of the difficulties is that its an optimisation problem with lots of local minima. -----Original Message----- From: gda...@li... [mailto:gda...@li...]On Behalf Of John Ratcliff Sent: 11 April 2006 13:12 To: gda...@li... Subject: RE: [Algorithms] Best Fit Oriented Bounding Box So, I am surprised about two things. First, that this silly question was worthy of such a lengthy discussion referencing so much published work and, second, that one common solution is to just 'try lots of orientations' until you narrow down the best fit. That one *really* surprises me because it was the first thing I thought to do to begin with. However, I didn't suggest it on the list because I figured such a brute force technique would be considered 'stoopid' by my mathematically inclined friends. So, now that I realize it won't be considered shameful to do such a brutish implementation I just did it last night. I want to run like a million pieces of random test data through it to make sure my 'hill climbing' algorithm is both sufficiently rigorous yet not over described either. Thanks for the interesting discussion guys. I'll post the implementation sometime in the next day or so. John -----Original Message----- From: gda...@li... [mailto:gda...@li...] On Behalf Of Robert Dibley Sent: Tuesday, April 11, 2006 3:17 AM To: gda...@li... Subject: RE: [Algorithms] Best Fit Oriented Bounding Box Heheh, the Christer Ericson fan club has arrived. As for the real question, typically the smallest volume IS the thinnest box. Think of it in 2D with the limit case of just a line - the thinnest box that can surround it has zero volume, but the worst case box, a square with the line going from corner to corner has loads of volume. The same applies in 3D - a long thin box has a lot less volume than a short fat one. Robert > -----Original Message----- > From: gda...@li... [mailto:gdalgorithms- > lis...@li...] On Behalf Of bukan iJam > Sent: 11 April 2006 08:04 > To: gda...@li... > Subject: Re: [Algorithms] Best Fit Oriented Bounding Box > > My god! Christer ericson is here! You kids better listen to him or > he'll ask Kratos to smack your **s. Hehe. > > Just curious. Which one would you choose, smallest volume or thinnest > box(long box). My idea of rotating calipers(i dont know bout you guys) > is to find the shortest axis. Are there any better way? > > > ------------------------------------------------------- > This SF.Net email is sponsored by xPML, a groundbreaking scripting > language > that extends applications into web and mobile media. Attend the live > webcast > and join the prime developer group breaking into this new coding > territory! > http://sel.as-us.falkag.net/sel?cmd=k&kid0944&bid$1720&dat1642 > _______________________________________________ > GDAlgorithms-list mailing list > GDA...@li... > https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list > Archives: > http://sourceforge.net/mailarchive/forum.php?forum_ida88 ------------------------------------------------------- This SF.Net email is sponsored by xPML, a groundbreaking scripting language that extends applications into web and mobile media. Attend the live webcast and join the prime developer group breaking into this new coding territory! http://sel.as-us.falkag.net/sel?cmd=k&kid0944&bid$1720&dat1642 _______________________________________________ GDAlgorithms-list mailing list GDA...@li... https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list Archives: http://sourceforge.net/mailarchive/forum.php?forum_ida88 ------------------------------------------------------- This SF.Net email is sponsored by xPML, a groundbreaking scripting language that extends applications into web and mobile media. Attend the live webcast and join the prime developer group breaking into this new coding territory! http://sel.as-us.falkag.net/sel?cmd=k&kid0944&bid$1720&dat1642 _______________________________________________ GDAlgorithms-list mailing list GDA...@li... https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list Archives: http://sourceforge.net/mailarchive/forum.php?forum_ida88 |