Spectral-based vertex re-labeling for mesh segmentation

Abstract

Mesh segmentation can be achieved by considering (a) geometric, (b) topologic or (c) a combination of geometric and topologic features on the surface Altough considering geometric characteristics would be relatively easy, our main intention is to keep the discussion on the topological aspect given that topology-based methods are foggy in their basic understanding impairing consistent application -- This article re-labels the vertices of the mesh based on the Fiedler vector (Laplacian 2nd eigenvector) for encoding the connectivity among part feature sub-meshes -- Second differences of such vector with respect to the re-labeling labeling are computed after a filter has been applied to determine the mesh partition -- The segmentation achieved by the proposed algorithm locates properly several topological features, provided the homogeneity of the triangular mesh