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

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

-- 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
>