Fitting objects into a cube

  • Thread starter dbalatero
  • Start date

dbalatero

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!
 

jcsd

Science Advisor
Gold Member
2,085
11
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:

Related Threads for: Fitting objects into a cube

  • Posted
Replies
4
Views
605
  • Posted
Replies
3
Views
42K
  • Posted
Replies
16
Views
2K
  • Posted
Replies
3
Views
1K
  • Posted
Replies
1
Views
2K
  • Posted
Replies
1
Views
1K
  • Posted
Replies
3
Views
647
  • Posted
Replies
3
Views
3K

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving

Hot Threads

Top