Re: Best fit of polygon inside another polygon
Peter Lipson <[email protected]>
| Newsgroups | gmane.games.devel.algorithms |
|---|---|
| Organization | Toys For Bob |
| Message-ID | <[email protected]> |
-- I thought I should quote from the problem definition, too: I have different polygons with varying shape and size and I want > to find the polygon and according transformation of the polygon which > best fits it into the given quad. -- so it's not a question of "find the tightest bounding quadrilateral on a given polygon". It's "find the polygon that matches the given quad". Peter Lipson wrote: > 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... > > Nicholas "Indy" Ray wrote: >> Without scaling this seems to be an odd request... as what defines any >> one fit better then another, so long as the polygon does fit within >> the quad, there lacks a metric for "best" as any fit will take the >> same area and have the same excess area > ------------------------------------------------------------------------------ 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