BoxFitting algorithm
Posted on: 09-17-11 | By: David | In: Blog | Comments: RSS 2.0
I recently discovered http://www.complexification.net a nice site with tons of awesome computational art and much creative input. The one I liked the most (mainly because of its simplicity) was the gallery based on the box.fitting algorithm (http://www.complexification.net/gallery/machines/boxFitting/) Basically the algorithm works by the following steps (at least thats what i thought how it could work):
- seed boxes with a small initial size on random 2D positions
- scale them up untill they intersect each other
- (additionally!), if you use a background image, get the average color of the image part each box overlays and tint it
- seed more boxes and loop all over again until the maximum amount of boxes is reached



