Algorithm to divide surface

Fury

Active member
Joined
Oct 12, 2007
Messages
28
Programming Experience
Beginner
Hallo, i am a student programmer.

I'm looking for a solution to divide surface with less loss in vb.net.
It would be a program where the user would input length en width of the original surface. Then the user would input the new lengths en witdhs of the new surfaces wich the original would be divided in.

So i'm looking for a algorithm that can calculate how to divide the original surface into the new surfaces with less loss of the original surface.
Finally it should be shown on screen or being printed how to divide the original surface.

Can someone please help me, because i can"t seem to find a solution.
 
No, I don't think so, because the above code is used to fill rows/columns with a number of same box sizes. (only exception was dividing the large box in two). So if you stop at one box it breaks, if you fill one row it doesn't make sense.
 
I think i may have found a solution.
It seems to be a known problem called the bin packing problem. I found vb.net code for this problem, but is is one dimensional. The bin packing problem exists in 2D and 3D. The code i need is for the 2D bin packing problem.
Does anyone know the code used to solve this?
 
Back
Top