Journal
CHINESE JOURNAL OF ELECTRONICS
Volume 30, Issue 3, Pages 426-436Publisher
WILEY
DOI: 10.1049/cje.2020.11.001
Keywords
Mesh segmentation; Spectral analysis; Fiedler residual; Graph cut
Categories
Funding
- National Natural Science Foundation of China [61373003, 61872162]
Ask authors/readers for more resources
This paper proposes a fully automatic mesh segmentation method that uses the Fiedler vector to reduce computational cost and decrease operation time, finding multiple parts in only one iteration.
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available