Automatic Spectral Method of Mesh Segmentation Based on Fiedler Residual

• 作者: LI Lingfei WU Tieru
• 来源期刊: 电子学报（英文版）
• 年，卷（期）: 2021,（3）
• 所属期刊栏目: COMPUTERS AND MICROELECTRONICS
• 页码范围: 426-436
• 页数: 11页
• 语种: 英文
• DOI: 10.1049/cje.2020.11.001

摘要

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.