Triangulated Surface Mesh Skeletonization

Triangulated Surface Mesh Skeletonization

Xiang Gao, Sebastien Loriot, and Andrea Tagliasacchi


This new package provides a (1D) curve skeleton extraction algorithm for a triangulated poylgonal mesh without borders based on the mean curvature flow. The particularity of this skeleton is that it has the same topology as the input mesh. For each skeleton vertex, one can obtain its location and its corresponding vertices of the input mesh. The code is generic and works with any model of the `HalfedgeGraph` concept.

Status: Submitted to the Editorial Board and targeted for CGAL 4.7, Autumn 2015


[1] Andrea Tagliasacchi, Ibraheem Alhashim, Matt Olson, and Hao Zhang. Mean curvature skeletons. Computer Graphics Forum (Proceedings of the Symposium on Geometry Processing), 31(5):1735–1744, 2012.