Hierarchical Mesh Decomposition using Fuzzy Clustering and Cuts

Binary case (2/4)• Generating fuzzy decompositionGoal: cluster faces by minimize the functionAlgorithmF probability ( f patch ( p)) Dist(f , p)1. Compute the probabilities of faces to belong to each patch2. Re-compute the set of representatives to minimize F byREPA minf (1 PB( fi)) Dist(f , fi)REPB minf PB( fi) Dist(f , fi)fi3. If the representative set is changed, go back to 14. If no change, partition faces aspffiA { fB { fiiC { fi| PB( fi| P ( fBi) 0.5 }) 0.5 }| 0.5 PB( fi) 0.5 }