Superfacets-2D
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.
Reference:
-
Fast and Scalable Mesh Superfacets
Patricio Simari, Giulia Picciau and Leila De Floriani
Computer Graphics Forum
[doi]