April 19, 2010
In the first post, we looked at some of the difficulties of rectangle packing and how the easy algorithms can fail. While the recursive algorithm can work well for lots of similarly-shaped rectangles, it falls apart when we have fewer rectangles or a large variety of shapes. So I decided to start from scratch, trying to come up with an algorithm which could sort the rectangles below:
More »