Generalized Matryoshka: Computational Design of Nesting Objects

dc.contributor.authorJacobson, Alecen_US
dc.contributor.editorBærentzen, Jakob Andreas and Hildebrandt, Klausen_US
dc.date.accessioned2017-07-02T17:37:44Z
dc.date.available2017-07-02T17:37:44Z
dc.date.issued2017
dc.description.abstractThis paper generalizes the self-similar nesting of Matryoshka dolls (''Russian nesting dolls'') to arbitrary solid objects. We introduce the problem of finding the largest scale replica of an object that nests inside itself. Not only should the nesting object fit inside the larger copy without interpenetration, but also it should be possible to cut the larger copy in two and remove the smaller object without collisions. We present a GPU-accelerated evaluation of nesting feasibility. This test can be conducted at interactive rates, providing feedback during manual design. Further, we may optimize for some or all of the nesting degrees of freedom (e.g., rigid motion of smaller object, cut orientation) to maximize the smaller object's scale while maintaining a feasible nesting. Our formulation and tools robustly handle imperfect geometric representations and generalize to the nesting of dissimilar objects in one another. We explore a variety of applications to aesthetic and functional shape design.en_US
dc.description.number5
dc.description.sectionheadersDesign and Segmentation
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume36
dc.identifier.doi10.1111/cgf.13242
dc.identifier.issn1467-8659
dc.identifier.pages027-035
dc.identifier.urihttps://doi.org/10.1111/cgf.13242
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13242
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.titleGeneralized Matryoshka: Computational Design of Nesting Objectsen_US
Files
Collections