Developing an engineering shape benchmark for CAD models

Abstract Three-dimensional shape retrieval is a problem of current interest in several different fields, especially in the mechanical engineering domain. There exists a large body of work in developing representations for 3D shapes. However, there has been limited work done in developing domain-dependent benchmark databases for 3D shape searching. We propose a benchmark database for evaluating shape-based search methods relevant to the mechanical engineering domain. Twelve different shape descriptors belonging to three categories, namely: (1) feature vector-based, (2) histogram-based, and (3) view-based, are compared using the benchmark database. The main contributions of this paper are the development of a new engineering shape benchmark and an understanding of the effectiveness of different shape representations for classes of engineering parts. Overall, it was found that view-based representations yielded better retrieval results for a majority of shape classes, while no single method performed best for all shape categories.

[1]  Karthik Ramani,et al.  A 3D Model Retrieval Method Using 2D Freehand Sketches , 2005, International Conference on Computational Science.

[2]  J. Corney,et al.  Interpreting Three-Dimensional Shape Distributions , 2005 .

[3]  Hans-Peter Kriegel,et al.  Effective similarity search on voxelized CAD objects , 2003, Eighth International Conference on Database Systems for Advanced Applications, 2003. (DASFAA 2003). Proceedings..

[4]  Alexander Dekhtyar,et al.  Information Retrieval , 2018, Lecture Notes in Computer Science.

[5]  Ming Ouhyoung,et al.  A 3D Object Retrieval System Based on Multi-Resolution Reeb Graph , 2002 .

[6]  David G. Ullman,et al.  The Mechanical Design Process , 1992 .

[7]  B. Kimia,et al.  3D object recognition using shape similiarity-based aspect graph , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

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

[9]  Ernest L. Hall,et al.  Three-Dimensional Moment Invariants , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Remco C. Veltkamp,et al.  A Survey of Content Based 3D Shape Retrieval Methods , 2004, SMI.

[11]  Sunil Prabhakar,et al.  A Reconfigurable 3D Engineering Shape Search System: Part II — Database Indexing, Retrieval, and Clustering , 2003 .

[12]  Hans-Peter Kriegel,et al.  Using sets of feature vectors for similarity search on voxelized CAD objects , 2003, SIGMOD '03.

[13]  Hans-Peter Kriegel,et al.  Similarity Search in 3D Protein Databases , 1998, German Conference on Bioinformatics.

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

[15]  Michael Elad,et al.  Directed Search In A 3D Objects Database Using SVM , 2000 .

[16]  3D Object Recognition Using Shape Similarity-Based Aspect Graph , 2001, ICCV.

[17]  Natraj Iyer,et al.  A RECONFIGURABLE 3D ENGINEERING SHAPE SEARCH SYSTEM PART I: SHAPE REPRESENTATION , 2003 .

[18]  Satyandra K. Gupta,et al.  A Survey of Shape Similarity Assessment Algorithms for Product Design and Manufacturing Applications , 2003, J. Comput. Inf. Sci. Eng..

[19]  Jiantao Pu,et al.  A 2D Sketch-Based User Interface for 3D CAD Model Retrieval , 2005 .

[20]  Arthur R. Pope.  Model-Based Object Recognition - A Survey of Recent Research , 1994 .

[21]  Michael Elad,et al.  Content based retrieval of VRML objects: an iterative and interactive approach , 2002 .

[22]  Natraj Iyer,et al.  An Engineering Shape Benchmark for 3D Models , 2005 .

[23]  Roddy MacLeod,et al.  Part-sourcing in a Global Market , 2001, Concurr. Eng. Res. Appl..

[24]  David T. McWherter,et al.  An Approach to Indexing Databases of Solid Models , 2000 .

[25]  Ming Ouhyoung,et al.  On Visual Similarity Based 3D Model Retrieval , 2003, Comput. Graph. Forum.

[26]  Julian D Booker,et al.  Process Selection: From Design to Manufacture , 1997 .

[27]  George Cybenko,et al.  Pattern Recognition of 3D CAD Objects: Towards an Electronic Yellow Pages of Mechanical Parts , 1996 .

[28]  Ariel Shamir,et al.  Feature-sensitive 3D shape matching , 2004 .

[29]  Thomas A. Funkhouser,et al.  The Princeton Shape Benchmark , 2004, Proceedings Shape Modeling Applications, 2004..

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

[31]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[32]  William C. Regli,et al.  Benchmarking CAD search techniques , 2005, SPM '05.

[33]  William C. Regli,et al.  National Design Repository Project: A Status Report , 2001 .

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

[35]  Roddy MacLeod,et al.  Coarse Filters for Shape Matching , 2002, IEEE Computer Graphics and Applications.

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

[37]  Sven J. Dickinson,et al.  Many-to-Many Feature Matching Using Spherical Coding of Directed Graphs , 2004, ECCV.

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

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

[40]  Ellen M. Voorhees,et al.  Proceedings of the Thirteenth Text REtrieval Conference, TREC 2004, Gaithersburg, Maryland, USA, November 16-19, 2004 , 2004, NIST Special Publication.

[41]  Sethuraman Panchanathan,et al.  A 3D Digital Library System: Capture, Analysis, Query, and Display , 2002 .

[42]  P Willett,et al.  Representation and searching of carbohydrate structures using graph-theoretic techniques. , 1997, Carbohydrate research.

[43]  Ali Shokoufandeh,et al.  REEB GRAPH BASED SHAPE RETRIEVAL FOR CAD , 2003 .