The Supertetras is a C++ tool for computing an oversegmentation of a tetrahedral mesh. The tool extends the state-of-the-art superpixel algorithm to tetrahedral mesh representations with scalar fields defined over their vertices. The segmentation process is based on the k-means algorithm, and thus consists of an initialization step followed by a centroid update and a classification steps, with the latter two steps repeated until convergence.
The source code and additional information can be found on GitHub.
Reference: Supertetras: A Superpixel Analog for Tetrahedral Mesh Oversegmentation by Giulia Picciau, Patricio Simari, Federico Iuricich, and Leila De Floriani in Image Analysis and Processing — ICIAP 2015, 9279, pages 375–386, 2015.