lightweight rectangle packer
pack is a box packing algorithm which attempts to determine the most compact configuration for a set of rectangles. To this end, it employs the first-fit decreasing (FFD) algorithm to place the boxes, using the length of the layout's shortest side length as a heuristic.
Unlike traditional bin packing algorithms, the boxes here are placed in a single container that grows appropriately as they are packed inside. This property makes it ideal for assembling spritesheets given a list of images.
Arranges a list of { width, height } pairs into the most compact layout possible. The result will be reminiscent of the following data structure:
varlayout={width: 13,height: 8,rects: [{x: 0,y: 0,width: 5,height: 3},{x: 0,y: 3,width: 6,height: 5}{x: 6,y: 0,width: 5,height: 4},{x: 11,y: 0,width: 2,height: 4},{x: 6,y: 4,width: 7,height: 4},{x: 5,y: 0,width: 1,height: 3},]}- leo - for donating the package name