Where can I find open source 2d bin packing algorithms?

Question

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.

Answer 1

Could this be a variation on this problem?

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.

Answer 2

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

Answer 3

This may be what you are after, it also has accompanying source code. The source code is in C# but hopefully you can gain something from it. Good Luck.

Answer 4

This Ruby Quiz has a few solutions which shouldn't be too hard to translate to C++.