Slashdot Mirror

← Back to Stories (view on slashdot.org)

Computer-Aided Lego Art Project

Posted by timothy on from the how-they-made-naughty-pictures-at-vesuvius dept.

rsk writes "Justin Voskuhl, a Google engineer, in a 2-fold bid to fight boredom and figure out something to cover a large barren wall in his living room, one weekend developed a Java program using an annealing algorithm to figure out the best layout and colors of Lego blocks to reproduce a source image exclusively in Lego blocks inside a frame. He plans to release the source code soon. I probably would have just painted the wall ..."

2 of 112 comments (clear)

  1. Re:In a frame on his wall? Really? by Sparr0 · · Score: 4, Insightful

    The major algorithmic difference is that lego blocks are not [always] square, and figuring out which combination of sizes to use to cover an arbitrarily shaped block of color is NP-Hard. What he has done here is seriously impressive.

  2. Re:In a frame on his wall? Really? by greg_barton · · Score: 4, Insightful

    Actually, it's easier than that. :) Model with 1x1 blocks on the first pass, using standard interpolation limiting to your available palette colors, then combine horizontally adjacent blocks with the same color as 1xN blocks according to availability.