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


------------------------------------------------------------------------------
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
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.