An overview on properties and efficacy of topological skeletons in shape modeling

Author

Biasotti, Silvia ; Marini, Simone ; Mortara, Michela ; Patané, Giuseppe

Author_Institution

Ist. di Matematica Applicata e Tecnologie Informatiche, Consiglio Nazionale delle Ricerche, Roma, Italy

fYear

2003

fDate

12-15 May 2003

Firstpage

245

Lastpage

254

Abstract

The paper investigates the main issues related to the definition of abstraction tools for deriving high-level descriptions of complex geometric models. Among the wide range of shape descriptors, topological graph-like representations not only give a powerful and synthetic sketch of the object, but also capture its inner structure, that is how features connect together to give the overall shape. This aspect makes them useful to describe complex 3D objects in various applications like modeling, morphing, matching and recognition. The paper surveys the main properties of skeletons developed in shape modeling for representing objects.

Keywords

computational geometry; graph theory; image thinning; solid modelling; 3D object; abstraction tool; complex geometric model; graph-like representation; high-level description; object inner structure; object matching; object modeling; object morphing; object recognition; object representation; object sketch; shape descriptor; shape modeling; synthetic sketch; topological representation; topological skeleton; Shape; Skeleton;

fLanguage

English

Publisher

ieee

Conference_Titel

Shape Modeling International, 2003

Print_ISBN

0-7695-1909-1

Type

conf

DOI

10.1109/SMI.2003.1199624

Filename

1199624