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

Popular posts from this blog

design - Custom Styling Qt Quick Controls -

Unable to remove the www from url on https using .htaccess -