3D CAD model retrieval with perturbed Laplacian spectra

This paper presents a novel approach to the 3D CAD model retrieval, whereby the 3D models are treated and matched as undirected graphs. While there is much success made in the matching of graphs based on their spectral decomposition, most of these approaches consider smooth surfaces and are not suitable for CAD models because of their complex topology and singular structure. In the proposed approach, the models are simplified based on the piecewise flat properties of the surfaces first, and a perturbed Laplacian spectrum approach is then applied to characterize the shape. These spectral values are used as samples for spectral distribution estimation. The perturbed spectral distributions of different models are then compared by their KL-divergence for model retrieval. The proposed approach is tested with models from known 3D CAD database for verification.

[1]  Paolo Cignoni,et al.  A comparison of mesh simplification algorithms , 1998, Comput. Graph..

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

[3]  Karthik Ramani,et al.  On visual similarity based 2D drawing retrieval , 2006, Comput. Aided Des..

[4]  Karthik Ramani,et al.  Developing an engineering shape benchmark for CAD models , 2006, Comput. Aided Des..

[5]  Ali Shokoufandeh,et al.  Solid Model Databases: Techniques and Empirical Results , 2001, J. Comput. Inf. Sci. Eng..

[6]  Karthik Ramani,et al.  Three-dimensional shape searching: state-of-the-art review and future trends , 2005, Comput. Aided Des..

[7]  Andrew Sherlock,et al.  Benchmarking shape signatures against human perceptions of geometric similarity , 2006, Comput. Aided Des..

[8]  Bruno Lévy,et al.  Spectral Geometry Processing with Manifold Harmonics , 2008, Comput. Graph. Forum.

[9]  Hui Huang,et al.  Surface Mesh Smoothing, Regularization, and Feature Detection , 2008, SIAM J. Sci. Comput..

[10]  Niklas Peinecke,et al.  Laplace-Beltrami spectra as 'Shape-DNA' of surfaces and solids , 2006, Comput. Aided Des..

[11]  Dana S. Nau,et al.  Feature-based similarity assessment of solid models , 1997, SMA '97.

[12]  Yoke San Wong,et al.  A diffusion wavelet approach for 3-D model matching , 2009, Comput. Aided Des..

[13]  Edwin R. Hancock,et al.  Graph matching and clustering using spectral partitions , 2006, Pattern Recognit..

[14]  C. Chu,et al.  Similarity assessment of 3D mechanical components for design reuse , 2006 .

[15]  Raif M. Rustamov,et al.  Laplace-Beltrami eigenfunctions for deformation invariant shape representation , 2007 .

[16]  Ferruh Öztürk,et al.  Neural network based non-standard feature recognition to integrate CAD and CAM , 2001, Comput. Ind..

[17]  Hao Zhang,et al.  A spectral approach to shape-based retrieval of articulated 3D models , 2007, Comput. Aided Des..

[18]  BENJAMIN BUSTOS,et al.  Feature-based similarity search in 3D object databases , 2005, CSUR.

[19]  David S. Watkins,et al.  Fundamentals of matrix computations , 1991 .

[20]  JungHyun Han,et al.  Manufacturing feature recognition from solid models: a status report , 2000, IEEE Trans. Robotics Autom..

[21]  Ali Shokoufandeh,et al.  Scale-Space Representation and Classification of 3D Models , 2003, J. Comput. Inf. Sci. Eng..

[22]  D. Cvetkovic,et al.  Eigenspaces of graphs: Bibliography , 1997 .

[23]  M. Fatih Demirci,et al.  Indexing through laplacian spectra , 2008, Comput. Vis. Image Underst..

[24]  Willem H. Haemers,et al.  Enumeration of cospectral graphs , 2004, Eur. J. Comb..

[25]  Satyandra K. Gupta,et al.  Machining feature-based similarity assessment algorithms for prismatic machined parts , 2006, Comput. Aided Des..

[26]  Hao Zhang,et al.  Spectral Methods for Mesh Processing and Analysis , 2007, Eurographics.

[27]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[28]  William C. Regli,et al.  An approach to a feature-based comparison of solid models of machined parts , 2002, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

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

[30]  Keinosuke Fukunaga,et al.  Statistical Pattern Recognition , 1993, Handbook of Pattern Recognition and Computer Vision.

[31]  Chih-Hsing Chu,et al.  3D streaming based on multi-LOD models for networked collaborative design , 2008, Comput. Ind..

[32]  Ali Shokoufandeh,et al.  Indexing hierarchical structures using graph spectra , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[33]  Yvon Gardan,et al.  Feature-based models for CAD/CAM and their limits , 1993 .

[34]  Alexander I. Bobenko,et al.  A Discrete Laplace–Beltrami Operator for Simplicial Surfaces , 2005, Discret. Comput. Geom..

[35]  Wen Feng Lu,et al.  A 3D simplification algorithm for distributed visualization , 2007, Comput. Ind..

[36]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

[37]  Chitra Dorai,et al.  Shape Spectrum Based View Grouping and Matching of 3D Free-Form Objects , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[38]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[39]  Gabriel Taubin,et al.  Geometric Signal Processing on Polygonal Meshes , 2000, Eurographics.

[40]  T. T. Narendran,et al.  Neural network model for design retrieval in manufacturing systems , 1992 .

[41]  Di Wu,et al.  A framework for fast 3D solid model exchange in integrated design environment , 2005, Comput. Ind..

[42]  Edwin R. Hancock,et al.  Pattern Vectors from Algebraic Graph Theory , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[43]  Karthik Ramani,et al.  Classifier combination for sketch-based 3D part retrieval , 2007, Comput. Graph..

[44]  G. Stewart,et al.  Matrix Perturbation Theory , 1990 .

[45]  William C. Regli,et al.  Content-Based Classification of CAD Models with Supervised Learning , 2005 .