Replaceable Substructures for Efficient Part-Based Modeling

Handle URI:
http://hdl.handle.net/10754/575830
Title:
Replaceable Substructures for Efficient Part-Based Modeling
Authors:
Liu, Han ( 0000-0003-0647-6627 ) ; Vimont, Ulysse; Wand, Michael; Cani, Marie Paule; Hahmann, Stefanie; Rohmer, Damien; Mitra, Niloy J. ( 0000-0002-2597-0914 )
Abstract:
A 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.
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Publisher:
Wiley-Blackwell
Journal:
Computer Graphics Forum
Issue Date:
May-2015
DOI:
10.1111/cgf.12579
Type:
Article
ISSN:
01677055
Appears in Collections:
Articles; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorLiu, Hanen
dc.contributor.authorVimont, Ulysseen
dc.contributor.authorWand, Michaelen
dc.contributor.authorCani, Marie Pauleen
dc.contributor.authorHahmann, Stefanieen
dc.contributor.authorRohmer, Damienen
dc.contributor.authorMitra, Niloy J.en
dc.date.accessioned2015-08-24T09:27:19Zen
dc.date.available2015-08-24T09:27:19Zen
dc.date.issued2015-05en
dc.identifier.issn01677055en
dc.identifier.doi10.1111/cgf.12579en
dc.identifier.urihttp://hdl.handle.net/10754/575830en
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.en
dc.publisherWiley-Blackwellen
dc.titleReplaceable Substructures for Efficient Part-Based Modelingen
dc.typeArticleen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.identifier.journalComputer Graphics Forumen
dc.contributor.institutionINRIA Grenobleen
dc.contributor.institutionUniversiteit Utrechten
dc.contributor.institutionUniversity College Londonen
kaust.authorMitra, Niloy J.en
kaust.authorLiu, Hanen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.