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]> |
sounds like a question from one of my take-home final exams.... [email protected] wrote: > Hi, > > I've been thinking about an algorithm which fits a given polygon into > a quad. I've stumbled upon this while trying to fit the largest > possible polygon out of a set of different polygons into a > quadliteral. What I want to find is the best-fit-polygon which can be > contained completely in the quadliteral. The polygon and quad can be > assumed to be convex. An nice feature would be to calculate the error > as a function of the area which doesn't fit into the quad for every > polygon I throw at the quad. > > I'm working in 2D right now, but might want to expand the problem for > a later application into a 3D case (fit a polyhedra into a hexahedron). > > Any ideas how to solve this problem? > > Stefan > ------------------------------------------------------------------------ > > ------------------------------------------------------------------------------ > 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 ------------------------------------------------------------------------------ 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