Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Computational design of steady 3D dissection puzzles

Tang, Keke, Song, Peng, Wang, Xiaofei, Deng, Bailin, Fu, Chi-Wing and Liu, Ligang 2019. Computational design of steady 3D dissection puzzles. Computer Graphics Forum 38 (2) , pp. 291-303. 10.1111/cgf.13638

[thumbnail of paper.pdf]
PDF - Accepted Post-Print Version
Download (4MB) | Preview
[thumbnail of SupplementaryMaterial.pdf]
PDF - Supplemental Material
Download (156kB) | Preview


Dissection puzzles require assembling a common set of pieces into multiple distinct forms. Existing works focus on creating 2D dissection puzzles that form primitive or naturalistic shapes. Unlike 2D dissection puzzles that could be supported on a tabletop surface, 3D dissection puzzles are preferable to be steady by themselves for each assembly form. In this work, we aim at computationally designing steady 3D dissection puzzles. We address this challenging problem with three key contributions. First, we take two voxelized shapes as inputs and dissect them into a common set of puzzle pieces, during which we allow slightly modifying the input shapes, preferably on their internal volume, to preserve the external appearance. Second, we formulate a formal model of generalized interlocking for connecting pieces into a steady assembly using both their geometric arrangements and friction. Third, we modify the geometry of each dissected puzzle piece based on the formal model such that each assembly form is steady accordingly. We demonstrate the effectiveness of our approach on a wide variety of shapes, compare it with the state-of-the-art on 2D and 3D examples, and fabricate some of our designed puzzles to validate their steadiness.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Publisher: Wiley
ISSN: 0167-7055
Date of First Compliant Deposit: 25 February 2019
Date of Acceptance: 15 February 2019
Last Modified: 26 Jun 2022 19:05

Citation Data

Cited 8 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics