What would be the easiest way to check if an item of L x W x H fits in a box of L x W x H?
The algorithm would need to allow for rotations of the item.
Asked
Active
Viewed 179 times
0
-
Is it an object? does it have properties? Is it a string? An array? – raam86 May 30 '13 at 15:00
-
This is called the bin packing problem: http://en.wikipedia.org/wiki/Bin_packing_problem You will get quite a few algorithms online – karthikr May 30 '13 at 15:00
-
Several bin packing apis out there... Check out **[this post](http://stackoverflow.com/questions/2192087/3-dimensional-bin-packing-algorithms)** – brbcoding May 30 '13 at 15:00
-
This is just one item in one box. Does it still apply? Is there no easy method? – Undefined May 30 '13 at 15:02
-
6Just sort the sides `L1>W1>H1`(item), `L2>W2>H2`(box) and check if `L1
– Egor Skriptunoff May 30 '13 at 15:09