论文标题

自动化刚性折纸设计

Automating Rigid Origami Design

论文作者

Geiger, Jeremia, Martinkus, Karolis, Richter, Oliver, Wattenhofer, Roger

论文摘要

刚性折纸在大量实用应用中显示出潜力。但是,当前的刚性折纸图案设计主要取决于已知的镶嵌。这强烈限制了可以创建模式的多样性和新颖性。在这项工作中,我们建立在最近开发的三个单元方法的原理上,将刚性折纸设计作为离散优化问题,即刚性折纸游戏。我们的实施可以简单地定义各种目标,从而将刚性折纸的潜力进一步扩展到优化的,特定的折痕模式。我们通过在几个说明性案例研究中使用各种搜索方法来展示我们的配方灵活性。我们不仅能够构建各种近似给定目标形状的模式,而且还可以指定基于抽象的,基于功能的奖励,从而为日常对象提供新颖,可折叠和功能设计。

Rigid origami has shown potential in large diversity of practical applications. However, current rigid origami crease pattern design mostly relies on known tessellations. This strongly limits the diversity and novelty of patterns that can be created. In this work, we build upon the recently developed principle of three units method to formulate rigid origami design as a discrete optimization problem, the rigid origami game. Our implementation allows for a simple definition of diverse objectives and thereby expands the potential of rigid origami further to optimized, application-specific crease patterns. We showcase the flexibility of our formulation through use of a diverse set of search methods in several illustrative case studies. We are not only able to construct various patterns that approximate given target shapes, but to also specify abstract, function-based rewards which result in novel, foldable and functional designs for everyday objects.

扫码加入交流群

加入微信交流群

微信交流群二维码

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