SEG-MAT: 3D Shape Segmentation Using Medial Axis Transform
Abstract
Segmenting arbitrary 3D objects into constituent parts that are structurally meaningful is a fundamental problem encountered in a wide range of computer graphics applications. Existing methods for 3D shape segmentation suffer from complex geometry processing and heavy computation caused by using low-level features and fragmented segmentation results due to the lack of global consideration. We present an efficient method, called SEG-MAT, based on the medial axis transform (MAT) of the input shape. Specifically, with the rich geometrical and structural information encoded in the MAT, we are able to develop a simple and principled approach to effectively identify the various types of junctions between different parts of a 3D shape. Extensive evaluations and comparisons show that our method outperforms the state-of-the-art methods in terms of segmentation quality and is also one order of magnitude faster.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2020
- DOI:
- 10.48550/arXiv.2010.11488
- arXiv:
- arXiv:2010.11488
- Bibcode:
- 2020arXiv201011488L
- Keywords:
-
- Computer Science - Graphics;
- Computer Science - Computer Vision and Pattern Recognition
- E-Print:
- IEEE Transactions on Visualization and Computer Graphics (TVCG), to appear