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...

    Thanks!
     
  2. jcsd
  3. Aug 20, 2003 #2

    jcsd

    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.stetson.edu/~efriedma/packing.html

    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
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Fitting objects into a cube
  1. Volume of a cube (Replies: 3)

  2. Rubik's cube (Replies: 2)

  3. Cube & vectors (Replies: 1)

  4. Hilbert Cube (Replies: 3)

Loading...