Mesh Segmentation Using The Object Skeleton Graph

We present a method for mesh segmentation based on the object skeleton graph. In this method, the triangle mesh is first transformed into a voxel representation. A thinning algorithm is employed to extract a voxel skeleton which is then transformed into a graph representation. The branching points of this graph are used to define the segmentation of the mesh.A main focus of this article lies on the data structure used to manage the voxel set. Our rasterization is not based on equilateral cells, leading to an efficient data structure in terms of memory usage.