Re: [Algorithms] Best fit of polygon inside another polygon

[Peter L. <pe...@to...>]

sounds like a question from one of my take-home final exams....

Ste...@gm... 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
> GDA...@li...
> https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list
> Archives:
> http://sourceforge.net/mailarchive/forum.php?forum_name=gdalgorithms-list