Computational Design of Steady 3D Dissection Puzzles

dc.contributor.authorTang, Kekeen_US
dc.contributor.authorSong, Pengen_US
dc.contributor.authorWang, Xiaofeien_US
dc.contributor.authorDeng, Bailinen_US
dc.contributor.authorFu, Chi-Wingen_US
dc.contributor.authorLiu, Ligangen_US
dc.contributor.editorAlliez, Pierre and Pellacini, Fabioen_US
dc.date.accessioned2019-05-05T17:40:56Z
dc.date.available2019-05-05T17:40:56Z
dc.date.issued2019
dc.description.abstractDissection 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.en_US
dc.description.number2
dc.description.sectionheadersFabrication
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume38
dc.identifier.doi10.1111/cgf.13638
dc.identifier.issn1467-8659
dc.identifier.pages291-303
dc.identifier.urihttps://doi.org/10.1111/cgf.13638
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13638
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectComputing methodologies
dc.subjectShape modeling
dc.subjectApplied computing
dc.subjectComputer
dc.subjectaided manufacturing
dc.titleComputational Design of Steady 3D Dissection Puzzlesen_US
Files
Collections