CODEWITHSUNDEEP
algorithmmultidimensional-array
mafrosis
mafrosis

Reputation: 2770

Is there an OSS or algorithm to calculate total 3D space necessary for many 3D objects?

Sort of like a 3D tetris calculator. For instance:

Given this list of sizes (in cm here), calculate the minimum necessary three-dimensional space required.

40 x 35 x 55
60 x 35 x 25
55 x 45 x 30
110 x 55 x 45
45 x 30 x 33

(Specifically this is for calculating storage space required for a bunch of different sized boxes)

Upvotes: 0

Views: 37

Answers (1)

Pete Kirkham
Pete Kirkham

Reputation: 49321

This looks like a variant of the 3D box packing problem, which is NP-complete, so no, there is no algorithm, but some heuristic methods can approximate solutions.

Upvotes: 1

Related Questions