Solving jigsaw puzzles by computer
Annals of Operations Research
A global approach to automatic solution of jigsaw puzzles
Proceedings of the eighteenth annual symposium on Computational geometry
Designing effective step-by-step assembly instructions
ACM SIGGRAPH 2003 Papers
Making papercraft toys from meshes using strip-based approximate unfolding
ACM SIGGRAPH 2004 Papers
Digital bas-relief from 3D scenes
ACM SIGGRAPH 2007 papers
Plushie: an interactive design system for plush toys
ACM SIGGRAPH 2007 papers
ACM SIGGRAPH 2008 papers
Automated generation of interactive 3D exploded view diagrams
ACM SIGGRAPH 2008 papers
ACM SIGGRAPH Asia 2009 papers
ACM SIGGRAPH Asia 2009 papers
Illustrating how mechanical assemblies work
ACM SIGGRAPH 2010 papers
Popup: automatic paper architectures from 3D models
ACM SIGGRAPH 2010 papers
Position-correcting tools for 2D digital fabrication
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
crdbrd: Shape Fabrication by Sliding Planar Slices
Computer Graphics Forum
Computational Design of Rubber Balloons
Computer Graphics Forum
Motion-guided mechanical toy modeling
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Recursive interlocking puzzles
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Chopper: partitioning models into 3D-printable parts
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
3D-printing of non-assembly, articulated models
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Reciprocal frame structures made easy
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Computational design of actuated deformable characters
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
SMI 2013: Illustrating the disassembly of 3D models
Computers and Graphics
ACM Transactions on Graphics (TOG)
Hi-index | 0.00 |
A 3D burr puzzle is a 3D model that consists of interlocking pieces with a single-key property. That is, when the puzzle is assembled, all the pieces are notched except one single key component which remains mobile. The intriguing property of the assembled burr puzzle is that it is stable, perfectly interlocked, without glue or screws, etc. Moreover, a burr puzzle consisting of a small number of pieces is still rather difficult to solve since the assembly must follow certain orders while the combinatorial complexity of the puzzle's piece arrangements is extremely high. In this paper, we generalize the 6-piece orthogonal burr puzzle (a knot) to design and model burr puzzles from 3D models. Given a 3D input model, we first interactively embed a network of knots into the 3D shape. Our method automatically optimizes and arranges the orientation of each knot, and modifies pieces of adjacent knots with an appropriate connection type. Then, following the geometry of the embedded pieces, the entire 3D model is partitioned by splitting the solid while respecting the assembly motion of embedded pieces. The main technical challenge is to enforce the single-key property and ensure the assembly/disassembly remains feasible, as the puzzle pieces in a network of knots are highly interlocked. Lastly, we also present an automated approach to generate the visualizations of the puzzle assembly process.