BinaryTreePacker

This is a binary tree packer algorithm in C++ and add a simple gui with nanogui library.

The source is here. Binary Tree Bin Packing Algorithm

Project Structure

How to run the project

# clone the project to you workspace
git clone https://github.com/superman-t/BinaryTreePacker.git  

cd BinaryTreePacker

# because use the **nanogui** as a submodule, so you need init and update submodule  
git submodule init  
git submodule update --init --recursive  

# just distinct the project and build, in the project folder make a build folder
mkdir build  
cd build  

# use cmake generate project and build, can't run release because the nanogui crash with Release, will update when not crash
cmake .. -G "Visual Studio 14 2015 Win64"
cmake --build . --config Debug
start bin/Debug/BinaryTreePacker.exe

Steps of algorithm

Result of algorithm

Random generate 100 rectangle, and sort by maxside way.