plank.js

Calculates the best way to cut bigger planks into smaller ones using various 1D bin packing algorithms and visualizes the results.

Project born from my actual need to carry less wooden planks from the store when I'm building stuff. Also saves money.

The packing problem is actually NP-hard so I've implemented a bunch of fast approximation algorithms which worked very well for my use case.


(size of the main plank you're cutting)
(tolerance due to the width of your saw)
 
x
(planks you want to cut)