Automatic Spectral Method of Mesh Segmentation Based on Fiedler Residual

Abstract

In this paper, we propose a fully automatic mesh segmentation method, which divides meshes into sub-meshes recursively through spectral analysis. A common problem in the spectral analysis of geometric processing is how to choose the specific eigenvectors and the number of these vectors for analysis and processing. This method tackles this problem with only one eigenvector, i.e. Fiedler vector. In addition, using only one eigenvector drastically reduces the cost of computing. Different from the Fiedler vector commonly used in the bipartition of graphs and meshes, this method finds multiple parts in only one iteration, vastly reducing the number of iterations and thus the time of operation, because each iteration produces as many correct boundaries as possible, instead of only one. We have tested this method on many 3D models, the results of which suggest the proposed method performs better than many advanced methods of recent years.