Journal
ACM TRANSACTIONS ON GRAPHICS
Volume 28, Issue 5, Pages -Publisher
ASSOC COMPUTING MACHINERY
DOI: 10.1145/1618452.1618503
Keywords
Computer-aided design; polyomino; puzzle
Categories
Funding
- Direct For Computer & Info Scie & Enginr
- Div Of Information & Intelligent Systems [0916129] Funding Source: National Science Foundation
- Div Of Information & Intelligent Systems
- Direct For Computer & Info Scie & Enginr [0914833] Funding Source: National Science Foundation
Ask authors/readers for more resources
This paper presents a computer-aided geometric design approach to realize a new genre of 3D puzzle, namely the 3D Polyomino puzzle. We base our puzzle pieces on the family of 2D shapes known as polyominoes in recreational mathematics, and construct the 3D puzzle model by covering its geometry with polyomino-like shapes. We first apply quad-based surface parametrization to the input solid, and tile the parametrized surface with polyominoes. Then, we construct a nonintersecting offset surface inside the input solid and shape the puzzle pieces to fit inside a thick shell volume. Finally, we develop a family of associated techniques for precisely constructing the geometry of individual puzzle pieces, including the ring-based ordering scheme, the motion space analysis technique, and the tab and blank construction method. The final completed puzzle model is guaranteed to be not only buildable, but also interlocking and maintainable.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available