Rectangle Placement Problem

[Goudarz]

Hi everyone,

I'm looking for some source code (In VB) for rectangle placement problem, Please help me. Where can I find such a source code?

For those who don't know what is "Rectangle placement problem": You have a bunch of rectangular pieces. You need to arrange them in a rectangular surface so that they don't overlap, keeping the total area of the rectangle as small as possible.

Thank you in advance

 

[koala15]

If my memory serves me correctly, this problem was solved by Euclid in about 300BC.

I would suggest a trip to the local University library or sit down with some paper shapes and design a flow chart of the solution and then optimise it for all size combinations.

If you can do it on paper you can do it in a computer.

"Life is full of learning, and then there is wisdom"

 

[Goudarz]

Dear Koala15,
I know this problem is solved before, But there are complicated mathematic algorithms, which let us solve this problem in general mode. I mean, by inputing size of main rectangle and small rectnagles, computer compute best placement for this mode. And I looking for that alogorithm and source code.

 

[strongm]

This wouldn't be a college exercise, would it? There will be a professional requirement for this, yes?

 

[koala15]

strongm,

Euclidean geometry is used in everyday life BUT .... go to teacher and select an apple.

"Life is full of learning, and then there is wisdom"