1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Fitting objects into a cube

  1. Aug 19, 2003 #1
    Hello, I'm writing some code that will check if an array of products with given dimensions (length, width, height) can fit inside of a shipping box of given dimensions (length, width, height).

    Is there an algorithm to do this, or could someone point me in the right direction of where to go with this? I have my own theories, but while I'm competent with math, I'm not a math genius either...

  2. jcsd
  3. Aug 20, 2003 #2


    User Avatar
    Science Advisor
    Gold Member

    You want to look at the area of maths knoiwn as 'packing':

    http://www.chem.ox.ac.uk/icl/heyes/structure_of_solids/Lecture1/Lec1.html [Broken]

    http://www.maa.org/devlin/devlin_9_98.html [Broken]


    http://www.polymorf.net/matter6.htm [Broken]

    These are sites I used as references when I was trying to solve a packing problem with marbles, so they may or may not be relevant to you.
    Last edited by a moderator: May 1, 2017
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook