An efficient hierarchical 3D mesh segmentation using negative curvature and dihedral angle

Abstract

Decomposing a 3D mesh into significant regions is considered as a fundamental process in computer graphics, since several algorithms use the segmentation results as an initial step, such as, skeleton extraction, shape retrieval, shape correspondence, and compression. In this work, we present a new segmentation algorithm using spectral clustering where the affinity matrix is constructed by combining the minimal curvature and dihedral angles to detect both concave and convex properties of each edge. Experimental results show that the proposed method outperforms some of the existing segmentation methods, which highlight the performance of our approach.