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

[Fabian G. <f.g...@49...>]

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

The basic point remains though that this is still just a binary test as 
requested (i.e. using translation and rotation only). Either the other 
polygon fits into the quad or it doesn't, but when it does, the 
remaining area is always Area(Quad)-Area(Polygon), since neither 
translation nor rotation of the polygon will change its area. So the 
remaining area is not helpful at all in comparing which is a better fit.

-Fabian Giesen