A New Mesh Segmentation Algorithm Based on Face Clustering

ZHOU Yang,YAN Jing-qi,SHI Peng-fei
DOI: https://doi.org/10.3321/j.issn:1006-2467.2005.04.007
2005-01-01
Abstract:A simple but effective algorithm which is based on minimizing the maximum discrepancy clustering was presented. Two new metrics of between any two triangles is developed. By the new distance metrics, the clustering method is easily extended to divide the input mesh into several connected regions. Furthermore, a post-processing algorithm, constrained boundary straightening, was proposed to regularize the shapes of partitioned regions. The experiments show that this two-step solution for mesh segmentation performs well in both region planarity and region shape.
What problem does this paper attempt to address?