0
Research Papers

3D Shape Classification Based on Spectral Function and MDS Mapping

[+] Author and Article Information
Zhanqing Chen

Department of Mechanical Engineering, Hong Kong University of Science and Technology, Hong Kong, China

Kai Tang1

Department of Mechanical Engineering, Hong Kong University of Science and Technology, Hong Kong, Chinamektang@ust.hk

1

Corresponding author.

J. Comput. Inf. Sci. Eng 10(1), 011004 (Feb 16, 2010) (10 pages) doi:10.1115/1.3290769 History: Received September 22, 2008; Revised August 09, 2009; Published February 16, 2010; Online February 16, 2010

This paper reports a new method for 3D shape classification. Given a 3D shape M, we first define a spectral function at every point on M that is a weighted summation of the geodesics from the point to a set of curvature-sensitive feature points on M. Based on this spectral field, a real-valued square matrix is defined that correlates the topology (the spectral field) with the geometry (the maximum geodesic) of M, and the eigenvalues of this matrix are then taken as the fingerprint of M. This fingerprint enjoys several favorable characteristics desired for 3D shape classification, such as high sensitivity to intrinsic features on M (because of the feature points and the correlation) and good immunity to geometric noise on M (because of the novel design of the weights and the overall integration of geodesics). As an integral part of the work, we finally apply the classical multidimensional scaling method to the fingerprints of the 3D shapes to be classified. In all, our classification algorithm maps 3D shapes into clusters in a Euclidean plane that possess high fidelity to intrinsic features—in both geometry and topology—of the original shapes. We demonstrate the versatility of our approach through various classification examples.

FIGURES IN THIS ARTICLE
<>
Copyright © 2010 by American Society of Mechanical Engineers
Your Session has timed out. Please sign back in to continue.

References

Figures

Grahic Jump Location
Figure 12

The MDS classification result of the fixtures from Table 1

Grahic Jump Location
Figure 1

All the three figures will have a constant spectral function μ(x) according to (1)

Grahic Jump Location
Figure 2

A simple solid: red lines are “1” feature points and blue lines are “−1” feature points

Grahic Jump Location
Figure 3

Spectral curve μ(x): two shapes ((a) and (b)) and their respective μ(x) ((c) and (d))

Grahic Jump Location
Figure 4

The four false feature points cancel each other as two have weight 1 and the other two −1 and the four points are close to each other

Grahic Jump Location
Figure 5

In the case of all 1 weight, the μ(x) of Figs.  33 ((a) and (b), respectively)

Grahic Jump Location
Figure 6

A mechanical part (a) and its spectral field μ(x) ((b) and (c))

Grahic Jump Location
Figure 7

Abnormities in a mesh due to geometric noises (a and b)

Grahic Jump Location
Figure 8

Spectral eigensequences of three eccentric cams

Grahic Jump Location
Figure 9

The final MDS result of five eccentric cams (a); (b) is the zoomed view of one cam with noise

Grahic Jump Location
Figure 10

The final MDS classification result of seven tables

Grahic Jump Location
Figure 11

Classification of four washers: (a) their SESs and (b) the MDS result

Tables

Errata

Discussions

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In