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