Replaceable Substructures for Efficient Part-Based Modeling - Archive ouverte HAL Access content directly
Journal Articles Computer Graphics Forum Year : 2015

Replaceable Substructures for Efficient Part-Based Modeling

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.
Fichier principal
Vignette du fichier
shapeGraph.pdf (24.07 Mo) Télécharger le fichier
Vignette du fichier
image2993.png (1.22 Mo) Télécharger le fichier
Vignette du fichier
image2993.jpg (123.98 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Format : Figure, Image
Origin : Files produced by the author(s)
Format : Figure, Image
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01134783 , version 1 (24-03-2015)
hal-01134783 , version 2 (29-09-2015)

Identifiers

Cite

Han Liu, Ulysse Vimont, Michael Wand, Marie-Paule Cani, Stefanie Hahmann, et al.. Replaceable Substructures for Efficient Part-Based Modeling. Computer Graphics Forum, 2015, 34 (2), pp.503 - 513. ⟨10.1111/cgf.12579⟩. ⟨hal-01134783v2⟩
1103 View
367 Download

Altmetric

Share

Gmail Facebook X LinkedIn More