RectangleBinPack
RectangleBinPack copied to clipboard
juj
Source code for performing 2d rectangular bin packing.
Calling `erase` which is O(n) in the middle of the loop makes the algorithm worse than theta(n^2). `erase` could be replaced with a swap between the erased element and the...
``` rectanglebinpack-src\test\MaxRectsBinPackTest.cpp(26,2): error C3861: 'assume': identifier not found rectanglebinpack-src\test\MaxRectsBinPackTest.cpp(27,2): error C3861: 'MARK_UNUSED': identifier not found ```
Hello, This one function call, PruneFreeList(), seems to be slowing down the entire MaxRectsBinPack routine, as it's called after every insert. From what I understand, PruneFreeList() runs a containment test...
It seems that whoever owned demon.fi has let it expire, and it has been acquired by some casino-oriented domain squatter. The blog post links (to clb.demon.fi) in README.txt are therefore...
Something like below will do (c++14 perhaps?): ``` project('RectangleBinPack', 'cpp', default_options : ['cpp_std=c++2a']) library( 'RectangleBinPack', sources : [ 'GuillotineBinPack.cpp', 'MaxRectsBinPack.cpp', 'Rect.cpp', 'ShelfBinPack.cpp', 'ShelfNextFitBinPack.cpp', 'ShelfNextFitBinPack.cpp', 'SkylineBinPack.cpp' ] ) ```
this method : void Insert(std::vector &rects, std::vector &dst, FreeRectChoiceHeuristic method); param **dst** is not used! no output data!
