Computing curve skeletons from medial surfaces of 3D shapes

A.C. Telea, A.C. Jalba

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

20 Citations (Scopus)

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 languageEnglish
Title of host publicationTheory and Practice of Computer Graphics (Rutherford Appleton Laboratory, Didcot, UK, September 13-14, 2012)
EditorsH. Carr, S. Czanner
PublisherThe Eurographics Association
Pages99-106
ISBN (Print)978-3-905673-93-7
DOIs
Publication statusPublished - 2012
Eventconference; Theory and Practice of Computer Graphics; 2012-09-13; 2012-09-14 -
Duration: 13 Sep 201214 Sep 2012

Conference

Conferenceconference; Theory and Practice of Computer Graphics; 2012-09-13; 2012-09-14
Period13/09/1214/09/12
OtherTheory and Practice of Computer Graphics

Fingerprint Dive into the research topics of 'Computing curve skeletons from medial surfaces of 3D shapes'. Together they form a unique fingerprint.

Cite this