Computing Curve Skeletons from Medial Surfaces of 3D Shapes

Telea, Alexandru; Jalba, Andrei C.

Computing Curve Skeletons from Medial Surfaces of 3D Shapes

Files

099-106.pdf (1.83 MB)

Date

2012

Authors

Telea, Alexandru
Jalba, Andrei C.

Publisher

The Eurographics Association

Abstract

Skeletons are powerful shape descriptors with many applications in shape processing, reconstruction and matching. In this paper we show that in 3D, curve skeletons can be extracted from surface skeletons in the same manner as surface skeletons can be computed from 3D object representations. Thus, the curve skeleton is conceptually the result of a recursion applied twice to a given 3D shape. To compute them, we propose an explicit advection of the surface skeleton in the implicitly-computed gradient of its distance-transform field. Through this process, surface skeleton points collapse into the sought curve skeleton. As a side result, we show how to reconstruct accurate and smooth surface skeletons from point-cloud representations thereof. Finally, we compare our method to existing state-of-the-art approaches.

        @inproceedings{:10.2312/LocalChapterEvents/TPCG/TPCG12/099-106
,
booktitle = {Theory and Practice of Computer Graphics
},
editor = {Hamish Carr and Silvester Czanner
},
title = {{Computing Curve Skeletons from Medial Surfaces of 3D Shapes
}},
author = {Telea, Alexandru and 
Jalba, Andrei C.
},
year = {2012
},
publisher = {The Eurographics Association
},
ISBN = {978-3-905673-93-7
},
DOI = {/10.2312/LocalChapterEvents/TPCG/TPCG12/099-106
}
}