Affine-invariant skeleton of 3D shapes

Different application fields have shown 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 a quotient function. If the mesh has uniformly spaced vertices, this Reeb graph can also be rendered as a geometric skeleton defined by the barycenters of pseudo-geodesic circles sequentially expanded from all the feature points.

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

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

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

[4]  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.

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

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

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

[8]  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.

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

[10]  David E. Breen,et al.  Semi-regular mesh extraction from volumes , 2000 .

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

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

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

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

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

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