zerosprites
ZeroSprites is a CSS sprites generator aimed at area minimization using VLSI floorplaning algorithms.
view repo
We consider the problem of finding all enclosing rectangles of minimum area that can contain a given set of rectangles without overlap. Our rectangle packer chooses the x-coordinates of all the rectangles before any of the y-coordinates. We then transform the problem into a perfect-packing problem with no empty space by adding additional rectangles. To determine the y-coordinates, we branch on the different rectangles that can be placed in each empty position. Our packer allows us to extend the known solutions for a consecutive-square benchmark from 27 to 32 squares. We also introduce three new benchmarks, avoiding properties that make a benchmark easy, such as rectangles with shared dimensions. Our third benchmark consists of rectangles of increasingly high precision. To pack them efficiently, we limit the rectangles coordinates and the bounding box dimensions to the set of subset sums of the rectangles dimensions. Overall, our algorithms represent the current state-of-the-art for this problem, outperforming other algorithms by orders of magnitude, depending on the benchmark.
READ FULL TEXT
We consider planar tiling and packing problems with polyomino pieces and...
read it
Given a point set S={s_1,... , s_n} in the unit square U=[0,1]^2, an
anc...
read it
Many combinatorial optimization problems such as the bin packing and mul...
read it
The Subset-Sums Ratio problem (SSR) is an optimization problem in which,...
read it
Packing is a classical problem where one is given a set of subsets of
Eu...
read it
The Split Packing algorithm is an offline algorithm that packs a set of
...
read it
Detecting small, densely distributed objects is a significant challenge:...
read it
ZeroSprites is a CSS sprites generator aimed at area minimization using VLSI floorplaning algorithms.
Python 2D rectangle packing library
This code implements Huang and Korf's (2008, 2009, 2010, 2011) optimal rectangle packer. It also implements Korf's (2003, 2004) and Korf et al.'s (2009) optimal rectangle packer.
Comments
There are no comments yet.