rectpack2D
rectpack2D copied to clipboard
A header-only, very efficient 2D rectangle packing library. Used in Assassin's Creed and Skydio drones. 2 scientific references.
the pathological multiplier is defined as ``` max(w, h) / min(w, h) × w × h ``` substituting for all possible orderings of `w` and `h`: - `w < h`:...
Implements #16. As it stands, this PR is a rough draft cobbled together in my spare time that compiles and _seems_ to work. There are most likely some things to...
One could at the very least perform these using `std::async`: ``` auto make_order = [&f, &orders_ref](auto& predicate) { std::sort(orders_ref[f].begin(), orders_ref[f].end(), predicate); ++f; }; make_order(comparator); (make_order(comparators), ...); ``` But they could...