Fork me on GitHub

Archive for September, 2011

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
I wrote my own demo to this idea in processing (http://processing.org). Demo: Download

Read more