arrow
Return

Computational LEGO® Technic Design

delete2021-08-27
delete5
delete
OA
AI
X
Xu, Hao *
H
Hui, Ka-Hei
F
Fu, Chi-Wing
Z
Zhang, Hao
DOI:10.1145/3355089.3356504delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We introduce a method to automatically compute LEGO (R) 1 Technic models from user input sketches, optionally with motion annotations. The generated models resemble the input sketches with coherently-connected bricks and simple layouts, while respecting the intended symmetry and mechanical properties expressed in the inputs. This complex computational assembly problem involves an immense search space, and a much richer brick set and connection mechanisms than regular LEGO (R). To address it, we first comprehensively model the brick properties and connection mechanisms, then formulate the construction requirements into an objective function, accounting for faithfulness to input sketch, model simplicity, and structural integrity. Next, we model the problem as a sketch cover, where we iteratively refine a random initial layout to cover the input sketch, while guided by the objective. At last, we provide a working system to analyze the balance, stress, and assemblability of the generated model. To evaluate our method, we compared it with four baselines and professional designs by a LEGO (R) expert, demonstrating the superiority of our automatic designs. Also, we recruited several users to try our system, employed it to create models of varying forms and complexities, and physically built most of them.
Keywords:
LEGO (R)
Technic series
computational design
fabrication
assembly

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.8K
Citations:
3.6W

Organization

S
Simon Fraser University
Scholars:
1.0W
Papers: 1.0W
Citations: 1.4W
C
Chinese University of Hong Kong
Scholars:
3.4W
Papers: 3.2W
Citations: 5.6W
Cited Papers

Cited Papers

errShare
errSave
Recursive Interlocking Puzzles
err2012-11-01
err82
errOAAI
errSong, Peng; Fu, Chi-Wing; Cohen-Or, Daniel
errShare
errSave
Position-Based Tensegrity Design
err2017-11-20
err24
errOAAI
errPietroni, Nico; Tarini, Marco; Vaxman, Amir; Panozzo, Daniele; Cignoni, Paolo
errShare
errSave
Make It Stand: Balancing Shapes for 3D Fabrication
err2013-07-21
err219
PREAI
errPreost, Romain; Whiting, Emily; Lefebvre, Sylvain; Sorkine-Hornung, Olga
errShare
errSave
Architecture-Scale Human-Assisted Additive Manufacturing
err2015-07-27
err37
PREAI
errYoshida, Hironori; Igarashi, Takeo; Obuchi, Yusuke; Takami, Yosuke; Sato, Jun; Araki, Mika; Miki, Masaaki; Nagata, Kosuke; Sakai, Kazuhide; Igarashi, Syunsuke
errShare
errSave
errShare
errSave
Design and Fabrication by Example
err2014-07-27
err72
errOAAI
errSchulz, Adriana; Shamir, Ariel; Levin, David I. W.; Sitthi-Amorn, Pitchaya; Matusik, Wojciech
errShare
errSave
Interactive Design and Stability Analysis of Decorative Joinery for Furniture
err2017-03-23
err56
PREAI
errYao, Jiaxian; Kaufman, Danny M.; Gingold, Yotam; Agrawala, Maneesh
errShare
errSave
A novel snoRNA (U73) is encoded within the introns of the human and mouse ribosomal protein S3a genes
errGene
IF0
err1998-04-01
err0
PREAI
errAna Rebane; Richard Tamme; Maris Laan; Illar Pata; Andres Metspalu
errShare
errSave
researcher View more