Show simple item record

dc.contributor.authorLiu, Han
dc.contributor.authorVimont, Ulysse
dc.contributor.authorWand, Michael
dc.contributor.authorCani, Marie Paule
dc.contributor.authorHahmann, Stefanie
dc.contributor.authorRohmer, Damien
dc.contributor.authorMitra, Niloy J.
dc.date.accessioned2015-08-24T09:27:19Z
dc.date.available2015-08-24T09:27:19Z
dc.date.issued2015-06-22
dc.identifier.citationLiu, H., Vimont, U., Wand, M., Cani, M.-P., Hahmann, S., Rohmer, D., & Mitra, N. J. (2015). Replaceable Substructures for Efficient Part-Based Modeling. Computer Graphics Forum, 34(2), 503–513. doi:10.1111/cgf.12579
dc.identifier.issn01677055
dc.identifier.doi10.1111/cgf.12579
dc.identifier.urihttp://hdl.handle.net/10754/575830
dc.description.abstractA popular mode of shape synthesis involves mixing and matching parts from different objects to form a coherent whole. The key challenge is to efficiently synthesize shape variations that are plausible, both locally and globally. A major obstacle is to assemble the objects with local consistency, i.e., all the connections between parts are valid with no dangling open connections. The combinatorial complexity of this problem limits existing methods in geometric and/or topological variations of the synthesized models. In this work, we introduce replaceable substructures as arrangements of parts that can be interchanged while ensuring boundary consistency. The consistency information is extracted from part labels and connections in the original source models. We present a polynomial time algorithm that discovers such substructures by working on a dual of the original shape graph that encodes inter-part connectivity. We demonstrate the algorithm on a range of test examples producing plausible shape variations, both from a geometric and from a topological viewpoint. © 2015 The Author(s) Computer Graphics Forum © 2015 The Eurographics Association and John Wiley & Sons Ltd. Published by John Wiley & Sons Ltd.
dc.publisherWiley
dc.titleReplaceable Substructures for Efficient Part-Based Modeling
dc.typeArticle
dc.contributor.departmentComputer Science Program
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.contributor.departmentVisual Computing Center (VCC)
dc.identifier.journalComputer Graphics Forum
dc.contributor.institutionINRIA Grenoble
dc.contributor.institutionUniversiteit Utrecht
dc.contributor.institutionUniversity College London
kaust.personMitra, Niloy J.
kaust.personLiu, Han
dc.date.published-online2015-06-22
dc.date.published-print2015-05


This item appears in the following Collection(s)

Show simple item record