The Superfacets-2D is a C++ tool for segmenting the boundary of triangulated 3D shapes into patches. The tools computes superfacet segmentations of meshes based on a k-means style approach using shortest-path distances over the face graph of the mesh. By using a bounded expansion strategy in the reclassification step, our approach obtains a log-linear complexity, enabling the segmentation of large meshes (with several million triangles) where applying normalized cuts or other such cut-based approaches would be intractable.
The source code and additional information can be found on GitHub.
Fast and Scalable Mesh Superfacets
Patricio Simari, Giulia Picciau and Leila De Floriani
Computer Graphics Forum