8

I'm looking for open source (preferably c++) algorithms for 2d bin packing of rectangular and or irregular shapes. I've found several papers on the subject but no code.

moinudin
  • 117,949
  • 42
  • 185
  • 213
Tom M
  • 153
  • 1
  • 2
  • 9
  • This is a dupe of this problem really: http://stackoverflow.com/questions/140406/how-can-i-programmatically-determine-how-to-fit-smaller-boxes-into-a-larger-pac – GEOCHET Sep 27 '08 at 12:44
  • Could this be a variation on this problem? [Calculating a cutting list with the least amount of off cut waste](http://stackoverflow.com/questions/22145/calculating-a-cutting-list-with-the-least-amount-of-off-cut-waste) I know it isn't the same, but perhaps the algorithms can give you some insight for your own problem. – Lasse V. Karlsen Sep 27 '08 at 12:44

1 Answers1

-1

Here is the best to my knowledge about rectangular bin packing:

http://clb.demon.fi/projects/rectangle-bin-packing

ognian-
  • 7
  • 1