Cuda 2D Bin Packing Based on Binary Tree Algorithm
Author: Wei Yang
This project is a cuda implementation of 2D binpacking algorithm.
The original idea is from here:
http://blackpawn.com/texts/lightmaps/default.html
There have been a lot of implementations of this algorithm, but no GPU version. Hence I implement it in Cuda.
According to my experiment, the cuda version normally is 9x faster then the CPU version.
binpacking.cu: cuda souce file of 2d bin packing algorithm.
plotbins.m: a Matlab script to plot the packing result.
If you have any ideas, suggestions or bug reports, reach me at: wyangcs@udel.edu.