Re: Help! - rectangle packing problem

On Jun 19, 5:41 am, ihinayana <edward...@xxxxxxxx> wrote:
Description:
Given a group of rectangles with different integer width and
height,such as 5*4, 2*3,1*7,etc. The total number of rectangles is
like 10 or more.The problem is how to find a bigger rectangle with a
minimal area which can hold all those given ones. To fix them in,those
rectangles can be rotated with 90 degree and the order is regardless.

Did anybody solve a similar problem?

I was a part of circle packing online competition once, which sounds
very similar.
So you have to place your squares somewhere - x,y coordinates of let
say bottom left corner and also determine rotation.
So your genome would be N times (x,y,angle) where N is the number of
rectangles.

Now for your containing rectangle you will have to find: min x, max x,
min y, max y of all rectangles.
And you have to minimize this rectangle area.

Your fitness also has to take into account possible overlapping areas!
Just add some error for overlapping area.

Have fun,
Rok

.

Relevant Pages

  • Re: Termination of a vertical line
    ... someplace near the top and draw to some place near the bottom. ... Name your rectangles something ... >>> I have a report header, a page header and a page footer. ... Dim intNumLines As Integer ...
    (microsoft.public.access.reports)
  • Re: Larry Melton/White Rabbit/Joseph Gallagher
    ... Didn't see any problem with your clarification. ... necessarily turn into pedophiles, ... rectangles, but not all rectangles are squares. ...
    (alt.gathering.rainbow)
  • Re: Average SREADTIM and MREADTIM for SAN storage
    ... Dear Dr. Science,I've heard of vicious circles. ... squares are boring and triangles ... are grating, while rectangles are second rate squares, and trapezoids ... As we progress along the axis of negativity, ...
    (comp.databases.oracle.server)
  • Re: Citations
    ... All squares are rectangles... ... "features" of a rectangle. ... So, Tim, for the last time, do you want to rescind your perverted claim that ...
    (comp.sys.mac.advocacy)
  • Re: delegation vs. inheritance
    ... squares used for "behavior". ... <Rectangles + the behavior of> ... It is not apples and oranges. ... Most of LSP debates are about these apples and oranges. ...
    (comp.object)