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

 Re: [Algorithms] Best fit of polygon inside another polygon From: Peter Lipson - 2009-05-26 15:36:29 ```-- 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 > ```