A surface partitioning spectrum (SPS) for retrieval and indexing of 3D CAD models

Manual indexing of large databases of geometric information is costly and often impracticable. Because of this research into retrieval and indexing schemes has focused on the development of various 3D to 2D mappings that characterise a shape as a histogram with a small number of parameters. Many methods of generating such 2D signatures (i.e. histograms) have been proposed, generally based on geometric measures of say curvature or distance. However these geometric signatures lack information about topology and tend to become indistinct as the complexity of the shape increases. This work describes a new method for characterising both the geometry and topology of shapes in a single 2D graph, the surface partitioning spectrum (SPS). We evaluate the effectiveness of using the SPS with a neural network to assess the similarity of shapes within a test set.

[1]  William C. Regli,et al.  Using shape distributions to compare solid models , 2002, SMA '02.

[2]  Dongmei Zhang,et al.  Harmonic maps and their applications in surface matching , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[3]  Solomon Kullback,et al.  Information Theory and Statistics , 1970, The Mathematical Gazette.

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

[5]  Szymon Rusinkiewicz,et al.  Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors , 2003, Symposium on Geometry Processing.

[6]  Michael J. Wozny,et al.  Generating Topological Information from a "Bucket of Facets" , 1992 .

[7]  Hans-Peter Kriegel,et al.  3D Shape Histograms for Similarity Search and Classification in Spatial Databases , 1999, SSD.

[8]  Ali Shokoufandeh,et al.  Database techniques for archival of solid models , 2001, SMA '01.

[9]  Remco C. Veltkamp,et al.  Polyhedral model retrieval using weighted point sets , 2003, 2003 Shape Modeling International..

[10]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

[11]  Anshuman Razdan,et al.  A hybrid approach to feature segmentation of triangle meshes , 2003, Comput. Aided Des..

[12]  Ross T. Whitaker,et al.  Partitioning 3D Surface Meshes Using Watershed Segmentation , 1999, IEEE Trans. Vis. Comput. Graph..

[13]  Bernard Chazelle,et al.  A Reflective Symmetry Descriptor for 3D Models , 2003, Algorithmica.

[14]  Solomon Kullback,et al.  Information Theory and Statistics , 1960 .

[15]  Bernard Chazelle,et al.  Matching 3D models with shape distributions , 2001, Proceedings International Conference on Shape Modeling and Applications.