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.
Original language | English |
---|---|
Title of host publication | Theory and Practice of Computer Graphics (Rutherford Appleton Laboratory, Didcot, UK, September 13-14, 2012) |
Editors | H. Carr, S. Czanner |
Publisher | The Eurographics Association |
Pages | 99-106 |
ISBN (Print) | 978-3-905673-93-7 |
DOIs | |
Publication status | Published - 2012 |
Event | conference; Theory and Practice of Computer Graphics; 2012-09-13; 2012-09-14 - Duration: 13 Sep 2012 → 14 Sep 2012 |
Conference
Conference | conference; Theory and Practice of Computer Graphics; 2012-09-13; 2012-09-14 |
---|---|
Period | 13/09/12 → 14/09/12 |
Other | Theory and Practice of Computer Graphics |