Re: Best fit of polygon inside another polygon
Fabian Giesen <[email protected]>
| Newsgroups | gmane.games.devel.algorithms |
|---|---|
| Message-ID | <[email protected]> |
> not at all - if you think of the physical world rather than a > mathematical one, this search for 'best fit' is one that a child might > use playing with a set of odd-shape blocks and a box. Ask him which > shape 'best fits' in the box and he won't think of scale... The basic point remains though that this is still just a binary test as requested (i.e. using translation and rotation only). Either the other polygon fits into the quad or it doesn't, but when it does, the remaining area is always Area(Quad)-Area(Polygon), since neither translation nor rotation of the polygon will change its area. So the remaining area is not helpful at all in comparing which is a better fit. -Fabian Giesen ------------------------------------------------------------------------------ Register Now for Creativity and Technology (CaT), June 3rd, NYC. CaT is a gathering of tech-side developers & brand creativity professionals. Meet the minds behind Google Creative Lab, Visual Complexity, Processing, & iPhoneDevCamp asthey present alongside digital heavyweights like Barbarian Group, R/GA, & Big Spaceship. http://www.creativitycat.com _______________________________________________ GDAlgorithms-list mailing list [email protected] https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list Archives: http://sourceforge.net/mailarchive/forum.php?forum_name=gdalgorithms-list