Support Substructures: Support-Induced Part-Level Structural Representation

IEEE Trans Vis Comput Graph. 2016 Aug;22(8):2024-36. doi: 10.1109/TVCG.2015.2473845. Epub 2015 Aug 27.

Abstract

In this work we explore a support-induced structural organization of object parts. We introduce the concept of support substructures, which are special subsets of object parts with support and stability. A bottom-up approach is proposed to identify such substructures in a support relation graph. We apply the derived high-level substructures to part-based shape reshuffling between models, resulting in nontrivial functionally plausible model variations that are difficult to achieve with symmetry-induced substructures by the state-of-the-art methods. We also show how to automatically or interactively turn a single input model to new functionally plausible shapes by structure rearrangement and synthesis, enabled by support substructures. To the best of our knowledge no single existing method has been designed for all these applications.