Medial Skeletal Diagram: A Generalized Medial Axis Approach for Compact 3D Shape Representation
Name
3687964.pdf
Size
48.32 MB
Format
Adobe PDF
Checksum (MD5)
9720b1b5a48504f0f5ce23c631b98d59
Author(s)
Guo, Minghao
Wang, Bohan
Matusik, Wojciech
Date Issued
December 19, 2024
Journal
ACM Transactions on Graphics
Publisher
ACM
Citation
Guo, Minghao, Wang, Bohan and Matusik, Wojciech. 2024. "Medial Skeletal Diagram: A Generalized Medial Axis Approach for Compact 3D Shape Representation." ACM Transactions on Graphics, 43 (6).
Version
Final published version
Abstract
We propose the Medial Skeletal Diagram, a novel skeletal representation that tackles the prevailing issues around skeleton sparsity and reconstruction accuracy in existing skeletal representations. Our approach augments the continuous elements in the medial axis representation to effectively shift the complexity away from the discrete elements. To that end, we introduce generalized enveloping primitives, an enhancement over the standard primitives in the medial axis, which ensure efficient coverage of intricate local features of the input shape and substantially reduce the number of discrete elements required. Moreover, we present a computational framework for constructing a medial skeletal diagram from an arbitrary closed manifold mesh. Our optimization pipeline ensures that the resulting medial skeletal diagram comprehensively covers the input shape with the fewest primitives. Additionally, each optimized primitive undergoes a post-refinement process to guarantee an accurate match with the source mesh in both geometry and tessellation. We validate our approach on a comprehensive benchmark of 100 shapes, demonstrating the sparsity of the discrete elements and superior reconstruction accuracy across a variety of cases. Finally, we exemplify the versatility of our representation in downstream applications such as shape generation, mesh decomposition, shape optimization, mesh alignment, mesh compression, and user-interactive design.
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1145/3687964
