Skip to main content

Designing Mini Block Artwork from Colored Mesh

  • Conference paper
  • First Online:
Smart Graphics (SG 2015)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9317))

Included in the following conference series:

  • 509 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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. 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. Gower, R., Heydtmann, A., Petersen, H.: LEGO Automated Model Construction. Jens Gravesen and Poul Hjorth, Lyngby (1998)

    Google Scholar 

  4. Kawada Co., Ltd. Nanoblock. http://www.diablock.co.jp/nanoblock/catalog/minicollection

  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. Min, P., Binvox. http://www.cs.princeton.edu/~min/binvox/

  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. 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. Nooruddin, F.S., Turk, G.: Simplification and repair of polygonal models using volumetric techniques. IEEE Trans. Vis. Comput. Graph. 9(2), 191–205 (2003)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  11. Petrovic, P.: Solving LEGO brick layout problem using evolutionary algorithms. In: Proceedings of Norsk Informatik Konferanse, pp. 87–97 (2001)

    Google Scholar 

  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. 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. 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. Winkler, D. V.: Automated brick layout. BrickFest 2005 (2005)

    Google Scholar 

  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. Zijl, L.V., Smal, E.: Cellular automata with cell clustering. In: Proceedings. of Automata 2008, pp. 425–441 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Man Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Zhang, M., Igarashi, Y., Kanamori, Y., Mitani, J. (2017). Designing Mini Block Artwork from Colored Mesh. In: Chen, Y., Christie, M., Tan, W. (eds) Smart Graphics. SG 2015. Lecture Notes in Computer Science(), vol 9317. Springer, Cham. https://doi.org/10.1007/978-3-319-53838-9_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-53838-9_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-53837-2

  • Online ISBN: 978-3-319-53838-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics