Designing Mini Block Artwork from Colored Mesh

  • Man ZhangEmail author
  • Yuki Igarashi
  • Yoshihiro Kanamori
  • Jun Mitani
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9317)


Mini block artwork is a kind of well abstracted low-resolution block construction with aesthetically pleasing block layout. Similar with previous LEGO constructions, mini block artwork requires strong interconnection among blocks, i.e., a stable layout. However, what make mini block artwork different are the new requirements on highly abstracted shapes and colors and the regularity in block layout considering symmetry in the model itself. We focus on these requirements by first integrating quantization of colors into abstraction. We further explore layout generation method satisfying both stability and symmetry to support our prototype design system. Mini block artwork generated using different methods are evaluated on both stability and symmetry of the block layout. To facilitate a justified and discriminating layout comparison using stability, though we consider factors similar to classical heuristics, we experimentally optimize the weight of each factor for mini block artwork.


LEGO® Mini block artwork Layout stability 


  1. 1.
    Gerstner, T., DeCarlo, D., Alexa, M., Finkelstein, A., Gingold, Y., Nealen, A.: Pixelated image abstraction. In: Proceedings of the Symposium on Non-Photorealistic Animation and Rendering, pp. 29–36 (2012)Google Scholar
  2. 2.
    Gupta, A., Fox, D., Curless, B., Cohen, M.: DuploTrack: a realtime system for authoring and guiding Duplo Block assembly. In: Proceedings of the 25th Annual ACM Symposium on User Interface Software and Technology, pp. 389–402 (2012)Google Scholar
  3. 3.
    Gower, R., Heydtmann, A., Petersen, H.: LEGO Automated Model Construction. Jens Gravesen and Poul Hjorth, Lyngby (1998)Google Scholar
  4. 4.
  5. 5.
    Kopf, J., Shamir, A., Peers, P.: Content-adaptive image downscaling. ACM Trans. Graph. 32(6), 173:1–173:8 (2013). (Proc. of SIGGRAPH 2013)Google Scholar
  6. 6.
  7. 7.
    Mendes, D., Lopes, P., Ferreira, A.: Hands-on interactive tabletop LEGO application. In: Proceedings of the 8th International Conference on Advances in Computer Entertainment Technology, pp. 19:1–19:8 (2011)Google Scholar
  8. 8.
    Mueller, S., Mohr, T., Guenther, K., Frohnhofen, J., Baudisch, P.: faBrickation: fast 3D printing of functional objects by integrating construction kit building blocks. In: CHI 2014 Extended Abstracts on Human Factors in Computing Systems, pp. 187–188 (2014)Google Scholar
  9. 9.
    Nooruddin, F.S., Turk, G.: Simplification and repair of polygonal models using volumetric techniques. IEEE Trans. Vis. Comput. Graph. 9(2), 191–205 (2003)CrossRefGoogle Scholar
  10. 10.
    Ono, S., Andre, A., Chang, Y., Nakajima, M.: LEGO builder: automatic generation of LEGO assembly manual from 3D polygon model. ITE Trans. Media Technol. Appl. 1(4), 354–360 (2013)CrossRefGoogle Scholar
  11. 11.
    Petrovic, P.: Solving LEGO brick layout problem using evolutionary algorithms. In: Proceedings of Norsk Informatik Konferanse, pp. 87–97 (2001)Google Scholar
  12. 12.
    Santos, T., Ferreira, A., Dias, F., Fonseca, M.J.: Using sketches and retrieval to create LEGO models. In: Proceedings of the Fifth Eurographics Conference on Sketch-Based Interfaces and Modeling, pp. 89–96 (2008)Google Scholar
  13. 13.
    Silva, L., Pamplona, V., Comba, J.: Legolizer: a real-time system for modeling and rendering LEGO representations of boundary models. In: Proceedings of the 2009 XXII Brazilian Symposium on Computer Graphics and Image Processing, pp. 17–23 (2009)Google Scholar
  14. 14.
    Testuz, R., Schwartzburg, Y., Pauly, M.: Automatic generation of constructable brick sculptures. In: Proceedings of Eurographics 2013 (short paper), pp. 81–84 (2013)Google Scholar
  15. 15.
    Winkler, D. V.: Automated brick layout. BrickFest 2005 (2005)Google Scholar
  16. 16.
    Zhang, M., Mitani, J., Kanamori, Y., Fukui, Y.: Blocklizer: interactive design of stable mini block artwork. In: Proceedings of SIGGRAPH 2014 Posters, p. 18:1 (2014)Google Scholar
  17. 17.
    Zijl, L.V., Smal, E.: Cellular automata with cell clustering. In: Proceedings. of Automata 2008, pp. 425–441 (2008)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Man Zhang
    • 1
    Email author
  • Yuki Igarashi
    • 2
  • Yoshihiro Kanamori
    • 1
  • Jun Mitani
    • 1
  1. 1.University of TsukubaTsukubaJapan
  2. 2.Meiji UniversityTokyoJapan

Personalised recommendations