EUVIMEDEUVIMED entdecken
Crossref

Computational Design of LEGO ® Sketch Art

Mingjun Zhou, Jiahao Ge, Hao Xu, Chi-Wing Fu

ACM Transactions on Graphics · 05.12.2023 · 42 (6) · 1-15

DOI: 10.1145/3618306 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 05.12.2023. Verfasst von Mingjun Zhou und 3 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 50 Literaturangaben. Gefördert von: the Research Grants Council of the Hong Kong Special Administrative Region.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper presents computational methods to aid the creation of LEGO ®1 sketch models from simple input images. Beyond conventional LEGO ® mosaics, we aim to improve the expressiveness of LEGO ® models by utilizing LEGO ® tiles with sloping and rounding edges, together with rectangular bricks, to reproduce smooth curves and sharp features in the input. This is a challenging task, as we have limited brick shapes to use and limited space to place bricks. Also, the search space is immense and combinatorial in nature. We approach the task by decoupling the LEGO ® construction into two steps: first approximate the shape with a LEGO ® -buildable contour then filling the contour polygon with LEGO ® bricks. Further, we formulate this contour approximation into a graph optimization with our objective and constraints and effectively solve for the contour polygon that best approximates the input shape. Further, we extend our optimization model to handle multi-color and multi-layer regions, and formulate a grid alignment process and various perceptual constraints to refine the results. We employ our method to create a large variety of LEGO ® models and compare it with humans and baseline methods to manifest its compelling quality and speed.

Förderung

  • the Research Grants Council of the Hong Kong Special Administrative Region

Zitieren

APA

Zhou, M., Ge, J., Xu, H., & Fu, C. (2023). Computational Design of LEGO ® Sketch Art. ACM Transactions on Graphics, 42(6), 1-15. https://doi.org/10.1145/3618306

Vancouver

Zhou M, Ge J, Xu H, Fu C. Computational Design of LEGO ® Sketch Art. ACM Transactions on Graphics. 2023;42(6):1-15. doi:10.1145/3618306

BibTeX
@article{Zhou2023,
  author = {Zhou, Mingjun and Ge, Jiahao and Xu, Hao and Fu, Chi-Wing},
  title = {Computational Design of LEGO ® Sketch Art},
  journal = {ACM Transactions on Graphics},
  year = {2023},
  volume = {42},
  number = {6},
  pages = {1--15},
  doi = {10.1145/3618306}
}
Kostenlos starten →