Illustrative Rendering, Visualization, and Human-Computer Interaction > AVIZ > Inria Saclay / Université Paris-Saclay > Inria

Skeleton Extraction for Polygonal Models


Skeletons are used to capture the essence of shapes. For 3D boundary representations in the form of polygonal meshes, skeletons can be created in the form of internal skeletons or as external skeletons on the surface of the meshes. This work describes techniques to extract these shape descriptors and demonstrates applications such as shape matching and shape compression.

Thesis download:  (1.7 MB)

Paper download:  (3.1 MB)


The internal skeleton extraction technique is implemented in this tool:

Main References:

Tobias Isenberg (2004) Capturing the Essence of Shape of Polygonal Meshes. PhD thesis, Otto-von-Guericke University of Magdeburg, Germany, 2004.

BibTeX entry:

@PHDTHESIS{Isenberg:2004:CTE, author = {Tobias Isenberg}, title = {Capturing the Essence of Shape of Polygonal Meshes}, type = {Doctoral thesis}, year = {2004}, school = {Otto-von-Guericke University of Magdeburg}, address = {Germany}, doi = {10.25673/5454}, doi_url = {}, oa_gold_url = {}, url = {}, pdf = {}, }
Angela Brennecke and Tobias Isenberg (2004) 3D Shape Matching Using Skeleton Graphs. In Thomas Schulze, Stefan Schlechtweg, and Volkmar Hinz, eds., Simulation and Visualisation (SimVis, March 4–5, Magdeburg, Germany). Erlangen, San Diego. SCS European Publishing House, pages 299–310, 2004.

BibTeX entry:

@INPROCEEDINGS{Brennecke:2004:3SM, author = {Angela Brennecke and Tobias Isenberg}, title = {{3D} Shape Matching Using Skeleton Graphs}, booktitle = {Simulation and Visualisation (SimVis, March 4--5, Magdeburg, Germany)}, editor = {Thomas Schulze and Stefan Schlechtweg and Volkmar Hinz}, year = {2004}, pages = {299--310}, publisher = {SCS European Publishing House}, address = {Erlangen, San Diego}, url = {}, pdf = {}, }

This work was done at the Department of Simulation and Graphics at the University of Magdeburg, Germany.