期刊
ACM TRANSACTIONS ON GRAPHICS
卷 34, 期 4, 页码 -出版社
ASSOC COMPUTING MACHINERY
DOI: 10.1145/2766961
关键词
Computational design; 3D fabrication; twisty puzzles; Rubik's Cube; group theory; interlocking
资金
- National Science Foundation [CAREER-1453101]
We present the first computational method that allows ordinary users to create complex twisty joints and puzzles inspired by the Rubik's Cube mechanism. Given a user-supplied 3D model and a small subset of rotation axes, our method automatically adjusts those rotation axes and adds others to construct a nonblocking twisty joint in the shape of the 3D model. Our method outputs the shapes of pieces which can be directly 3D printed and assembled into an interlocking puzzle. We develop a group-theoretic approach to representing a wide class of twisty puzzles by establishing a connection between non-blocking twisty joints and the finite subgroups of the rotation group SO(3). The theoretical foundation enables us to build an efficient system for automatically completing the set of rotation axes and fast collision detection between pieces. We also generalize the Rubik's Cube mechanism to a large family of twisty puzzles.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据