Search & Retrieval in CAD Databases - A User-centric State-of-the-Art Overview

This article presents a state-of-the-art overview on shape, information and design retrieval systems in the context of CAD engineering. In contrast to existing surveys, we classify the different approaches from a CAD application user point of view. As a consequence, we focus on features of surveyed techniques such as: supported shape data types, handling of geometric invariances, support of metadata, supported query types, quality of retrieval results, and the availability of implementations.

[1]  Shusheng Zhang,et al.  A method of 3D CAD model retrieval based on spatial bag of words , 2017, Multimedia Tools and Applications.

[2]  Dieter W. Fellner,et al.  3D Object Retrieval with Parametric Templates , 2015, 3DOR@Eurographics.

[3]  Yi Liu,et al.  Shape Topics: A Compact Representation and New Algorithms for 3D Partial Shape Retrieval , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[4]  R. Allen Miller,et al.  A database system of mechanical components based on geometric and topological similarity. Part I: representation , 2003, Comput. Aided Des..

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

[6]  Ioannis Pratikakis,et al.  Efficient 3D shape matching and retrieval using a concrete radialized spherical projection representation , 2007, Pattern Recognit..

[7]  Petros Daras,et al.  A 3D Shape Retrieval Framework Supporting Multimodal Queries , 2010, International Journal of Computer Vision.

[8]  Ali K. Kamrani,et al.  A new methodology for extracting manufacturing features from CAD system , 2006, Comput. Ind. Eng..

[9]  Corey Harper.  Dublin Core Metadata Initiative: Beyond the Element Set , 2010 .

[10]  홍태식,et al.  Similarity comparison of mechanical parts to reuse existing designs , 2006 .

[11]  Vadim Shapiro,et al.  Geometric interoperability via queries , 2014, Comput. Aided Des..

[12]  Silvia Biasotti,et al.  Sub-part correspondence by structural descriptors of 3D shapes , 2006, Comput. Aided Des..

[13]  Mohamed Daoudi,et al.  3D-Model search engine from photos , 2007, CIVR '07.

[14]  Marc Alexa,et al.  Sketch-based shape retrieval , 2012, ACM Trans. Graph..

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

[16]  Dieter W. Fellner,et al.  Generative Object Definition and Semantic Recognition , 2011, 3DOR@Eurographics.

[17]  Karthik Ramani,et al.  SVM-based Semantic Clustering and Retrieval of a 3D Model Database , 2005 .

[18]  Zygmunt Pizlo,et al.  Navigation and Discovery in 3D CAD Repositories , 2007, IEEE Computer Graphics and Applications.

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

[20]  Michael G. Strintzis,et al.  3D Content-Based Search Based on 3D Krawtchouk Moments , 2006, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06).

[21]  Yang Yu.  Content-Based 3D Model Retrieval: A Survey , 2004 .

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

[23]  Karthik Ramani,et al.  Shape-based clustering for 3D CAD objects: A comparative study of effectiveness , 2009, Comput. Aided Des..

[24]  Dejan V. Vranic.  DESIRE: a composite 3D-shape descriptor , 2005, 2005 IEEE International Conference on Multimedia and Expo.

[25]  S. S. Pande,et al.  Automatic recognition of features from freeform surface CAD models , 2008, Comput. Aided Des..

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

[27]  Michael G. Strintzis,et al.  3D Model Search and Retrieval Using the Spherical Trace Transform , 2007, EURASIP J. Adv. Signal Process..

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

[29]  Zheng Qin,et al.  A powerful relevance feedback mechanism for content-based 3D model retrieval , 2007, Multimedia Tools and Applications.

[30]  Michael G. Strintzis,et al.  3-D Model Search and Retrieval From Range Images Using Salient Features , 2010, IEEE Transactions on Multimedia.

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

[32]  Dieter W. Fellner,et al.  Content-based Retrieval of 3D Models using Generative Modeling Techniques , 2014, GCH.

[33]  D. Brett King,et al.  Max Wertheimer & Gestalt theory , 2005 .

[34]  Chang-Hsing Lee,et al.  A new 3D model retrieval approach based on the elevation descriptor , 2007, Pattern Recognit..

[35]  Sung-Hyuk Cha.  Comprehensive Survey on Distance/Similarity Measures between Probability Density Functions , 2007 .

[36]  David P. Dobkin,et al.  A search engine for 3D models , 2003, TOGS.

[37]  Yue Gao,et al.  3D model comparison using spatial structure circular descriptor , 2010, Pattern Recognit..

[38]  Shyi-Chyi Cheng,et al.  3D model retrieval using principal plane analysis and dynamic programming , 2007, Pattern Recognit..

[39]  Ioannis Pratikakis,et al.  PANORAMA: A 3D Shape Descriptor Based on Panoramic Views for Unsupervised 3D Object Retrieval , 2010, International Journal of Computer Vision.

[40]  Dieter W. Fellner,et al.  Generative Training for 3D-Retrieval , 2015, GRAPP.

[41]  Daniel A. Keim,et al.  An experimental effectiveness comparison of methods for 3D similarity search , 2006, International Journal on Digital Libraries.

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

[43]  Pat Hanrahan,et al.  Context-based search for 3D models , 2010, ACM Trans. Graph..

[44]  Zhang Xiong,et al.  ModelSeek: an effective 3D model retrieval system , 2011, Multimedia Tools and Applications.

[45]  Ryutarou Ohbuchi,et al.  Shape-similarity search of 3D models by using enhanced shape functions , 2005, Int. J. Comput. Appl. Technol..

[46]  Mohamed Daoudi,et al.  A Bayesian 3-D Search Engine Using Adaptive Views Clustering , 2007, IEEE Transactions on Multimedia.

[47]  Petros Daras,et al.  A Compact Multi-view Descriptor for 3D Object Retrieval , 2009, 2009 Seventh International Workshop on Content-Based Multimedia Indexing.

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

[49]  Liangliang Cao,et al.  3D object retrieval using 2D line drawing and graph based relevance reedback , 2006, MM '06.

[50]  I. Biederman.  Recognition-by-components: a theory of human image understanding. , 1987, Psychological review.

[51]  Karthik Ramani,et al.  REVIEW OF PRODUCT INFORMATION RETRIEVAL: REPRESENTATION AND INDEXING , 2004 .

[52]  Zoran Miljkovic,et al.  A review of automated feature recognition with rule-based pattern recognition , 2008, Comput. Ind..

[53]  Arjan Kuijper,et al.  Sketch-based 3D model retrieval using diffusion tensor fields of suggestive contours , 2010, ACM Multimedia.

[54]  W. Gao,et al.  Multiresolutional similarity assessment and retrieval of solid models based on DBMS , 2006, Comput. Aided Des..

[55]  Thomas A. Funkhouser,et al.  Early experiences with a 3D model search engine , 2003, Web3D '03.

[56]  Guojun Lu,et al.  Review of shape representation and description techniques , 2004, Pattern Recognit..

[57]  Michael G. Strintzis,et al.  3D object retrieval using the 3D shape impact descriptor , 2009, Pattern Recognit..

[58]  Jing Fu,et al.  Shape differentiation of freeform surfaces using a similarity measure based on an integral of Gaussian curvature , 2008, Comput. Aided Des..

[59]  Xiang Chen,et al.  A flexible assembly retrieval approach for model reuse , 2012, Comput. Aided Des..

[60]  Bülent Sankur,et al.  3D Model Retrieval Using Probability Density-Based Shape Descriptors , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[61]  Songqiao Tao,et al.  3D CAD solid model retrieval based on region segmentation , 2015, Multimedia Tools and Applications.

[62]  Yusheng Liu,et al.  Design reuse oriented partial retrieval of CAD models , 2010, Comput. Aided Des..

[63]  R. Allen Miller,et al.  A database system of mechanical components based on geometric and topological similarity. Part II: indexing, retrieval, matching, and similarity assessment , 2003, Comput. Aided Des..

[64]  Marco Attene,et al.  Computational methods for understanding 3D shapes , 2006, Comput. Graph..

[65]  Mark T. Maybury.  The Meaning of 3D Shape and Some Techniques to Extract it , 2011 .

[66]  Ron Meir,et al.  Semantic-oriented 3d shape retrieval using relevance feedback , 2005, The Visual Computer.

[67]  Dieter Roller,et al.  A framework for similarity recognition of CAD models , 2016, J. Comput. Des. Eng..

[68]  Sheng-sheng Wang,et al.  An Ontology and SWRL Based 3D Model Retrieval System , 2008, AIRS.

[69]  Michalis A. Savelonas,et al.  An overview of partial 3D object retrieval methodologies , 2015, Multimedia Tools and Applications.

[70]  Michael G. Strintzis,et al.  Efficient 3-D model search and retrieval using generalized 3-D radon transforms , 2006, IEEE Transactions on Multimedia.

[71]  Sven Loncaric,et al.  A survey of shape analysis techniques , 1998, Pattern Recognit..