c++ - Packing rectangles without rotation? -
is algorithm packing rectangles without rotation?
maybe implementation in c++?
i found this
and
- guillotinebinpack
- shelfbinpack
- skylinebinpack
but rotate rectangles.
you can sort boxes width , place node of tree. split tree along 2 axis. next box best fit, i.e. least waste , place box free node. rinse , repeat until no boxes or node left. can packing lightmaps kd-tree blackpawn.
Comments
Post a Comment