Affine-Invariant Skeleton of 3D Shapes

In the recent past, different application fields have showed an increasing interest in shape description oriented to recognition and similarity issues. Beyond the application aims, the capability of handling details separating them from building elements, the invariance to a set of geometric transformations, the uniqueness and stability to noise represent fundamental properties of each proposed model. This paper defines an affine-invariant skeletal representation; starting from global features of a 3D shape, located by curvature properties, a Reeb graph is defined using the topological distance as quotient function. If the mesh is uniform, this Reeb graph can be also viewed as a geometric skeleton defined by the barycenters of pseudo-geodesic circles sequentially expanded from all the feature points.

[1]  Geoff Wyvill,et al.  The 'thermodynamics' of shape , 2001, Proceedings International Conference on Shape Modeling and Applications.

[2]  B. Dundas,et al.  DIFFERENTIAL TOPOLOGY , 2002 .

[3]  Geoff Wyvill,et al.  Mapping Independent Triangulation of Parametric Surfaces , 2002, Shape Modeling International.

[4]  Anne Verroust-Blondet,et al.  Extracting skeletal curves from 3D scattered data , 1999, Proceedings Shape Modeling International '99. International Conference on Shape Modeling and Applications.

[5]  Jesse Freeman,et al.  in Morse theory, , 1999 .

[6]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[7]  Nicholas M. Patrikalakis,et al.  An Algorithm for the Medial Axis Transform of 3D Polyhedral Solids , 1996, IEEE Trans. Vis. Comput. Graph..

[8]  Adam Ostaszewski,et al.  Topology : a geometric approach , 1992 .

[9]  Anne Verroust-Blondet,et al.  Level set diagrams of polyhedral objects , 1999, SMA '99.

[10]  Marco Attene,et al.  Re-meshing techniques for topological analysis , 2001, Proceedings International Conference on Shape Modeling and Applications.

[11]  Silvia Biasotti,et al.  Extended Reeb Graphs for Surface Understanding and Description , 2000, DGCI.

[12]  A. Barr,et al.  Discrete Differential-Geometry Operators in n D , 2000 .

[13]  Tosiyasu L. Kunii,et al.  Surface coding based on Morse theory , 1991, IEEE Computer Graphics and Applications.

[14]  Gabriel Taubin,et al.  Estimating the tensor of curvature of a surface from a polyhedral approximation , 1995, Proceedings of IEEE International Conference on Computer Vision.

[15]  Bernd Hamann,et al.  Curvature Approximation for Triangulated Surfaces , 1993, Geometric Modelling.