论文标题

计算乐高技术设计

Computational LEGO Technic Design

论文作者

Xu, Hao, Hui, Ka-Hei, Fu, Chi-Wing, Zhang, Hao

论文摘要

我们介绍了一种方法,可以从用户输入草图中自动计算乐高技术模型,并带有运动注释。生成的模型类似于输入草图具有相干连接的砖和简单布局,同时尊重输入中表达的预期对称性和机械性能。这个复杂的计算组装问题涉及一个巨大的搜索空间,比常规乐高的砖块和连接机制更丰富。为了解决这个问题,我们首先全面地对砖的属性和连接机制进行建模,然后将构造要求提出为目标功能,这是对输入草图,模型简单性和结构完整性的忠诚。接下来,我们将问题建模为草图封面,在该封面上,我们在该目标的同时迭代地完善随机的初始布局以覆盖输入草图,同时在目标的指导下。最后,我们提供了一个工作系统来分析生成模型的平衡,压力和装配性。为了评估我们的方法,我们将其与乐高专家的四个基线和专业设计进行了比较,证明了我们的自动设计的优势。此外,我们招募了几个用户尝试我们的系统,使用它来创建不同形式和复杂性的模型,并实际构建了其中的大多数。

We introduce a method to automatically compute LEGO 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. 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 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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源