Title :
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
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;
Conference_Titel :
Shape Modeling International, 2003
Print_ISBN :
0-7695-1909-1
DOI :
10.1109/SMI.2003.1199624
