Effectiveness and efficiency of three-dimensional shape retrieval

References

• Ankerst , M. , Kasternmuller , G. , Kriegel , H. P. and Seidl , T. 1999 . “ 3D Shape histograms for similarity search and classification in spatial databases ” . In Proceedings of the International Symposium on Spatial Databases , 207 – 226 . Hong Kong : Association for Computing Machinery .
   Google Scholar
• Beyer , K. , Glodstein , J. , Ramakrishnan , R. and Shaft , U. 1999 . “ When is ‘nearest neighbor’ meaningful? ” . In Proceedings of the 7th International Conference on Database Theory , 217-235 Jerusalem : Association of Computing Machinery .
   Google Scholar
• Blum , H. 1967 . “ A transformation for extracting new descriptors of shape ” . In Models for the Perception of Speech and Visual Form , Edited by: Watjen-Dann , W. 362 – 380 . Cambridge : MIT Press .
   Google Scholar
• Cardone , A. , Gupta , S. K. and Karnik , M. 2003 . A survey of shape similarity assessment algorithms for product design and manufacturing applications . J. Computing Information Sci. Eng. , 3 : 109 – 118 .
   Google Scholar
• Chung , F. R. 1997 . Spectral Graph Theory , Providence, RI : American Mathematical Society .
   Google Scholar
• Cicirello , V. and Regli , W. C. 2001 . “ Machining feature-based comparisons of mechanical parts ” . In Proceedings of the International Conference on Shape Modeling and Applications , 176 – 185 . Genova : Computer Graphics Society and EUROGRAPHICS, IEEE Computer Society Press .
   Google Scholar
• Cohen , D. K . Feature extraction and pattern analysis of three-dimensional objects . 1996 . School of Engineering, Dartmouth College . Master Thesis
   Google Scholar
• Connor , D. and Gutknecht , M. 1998 . “ Helping clients harness knowledge to drive innovation ” . In Proceedings of the Second International Conference , 7-1 – 7-4 . Basel : Swiss Group for Artificial Intelligence and Cognitive Science and the Special Interest Group ‘Knowledge Engineering’ of the German Informatics Society .
   Google Scholar
• Copson , E. T . 1968 . Metric Spaces , Cambridge : Cambridge University Press .
   Google Scholar
• Cvetkovic , D. , Doob , M. and Sachs , H. 1979 . Spectra of Graphs , New York : Academic Press .
   Google Scholar
• Cybenko , G. , Bhasin , A. , Kurt , D. and Cohen , K. D. 1997 . Pattern recognition of 3D CAD objects: towards an electronic yellow pages of mechanical parts . Smart Eng. Systems Design , 1 : 1 – 13 .
   Google Scholar
• Elad , M. , Tal , A. and Ar , S. 2001 . “ Content-based retrieval of VRML objects–an iterative and interactive approach ” . In Proceedings of the 6th Eurographics Workshop in Multimedia , 1 – 12 . Manchester : European Association for Computer Graphics .
   Google Scholar
• Elinson , A. , Nau , D. S. and Regli , W. C . 1995 . “ Feature based similarity assessment of solid models ” . In Proceedings of ACM Solid Modeling Conference , 297 – 310 . Atlanta, GA : Association for Computing Machinery .
   Google Scholar
• El-Mehalawi , M. and Miller , R. A. 2003 . A database system of mechanical components based on geometric and topological similarity part I: representation . Computer-Aided Design , 35 ( 1 ) : 83 – 94 .
   Web of Science ®Google Scholar
• Funkhouser , T. , Kazhdan , M. , Shilane , P. , Min , P. , Kiefer , W. , Tal , A. , Rusinkiewicz , S. and Dobkin , D. 2004 . Modeling by example . ACM Transactions on Graphics, Special Issue: Proceedings of the 2004 SIGGRAPH Conference , 23 ( 3 ) : 652 – 663 . (Los Angeles: Association of Computing Machinery)
   Google Scholar
• Gunn , T. G. 1982 . The mechanization of design and manufacturing . Sci. Am. , 247 ( 3 ) : 86 – 108 .
   PubMed Web of Science ®Google Scholar
• Guttman , A. 1984 . “ R-trees: a dynamic index structure for spatial searching ” . In Proceedings of the SIGMOD Conference , 47 – 57 . Boston : Association of Computing Machinery .
   Google Scholar
• Hellerstein , J. M. , Koutsoupias , E. and Papadimitriou , C. H. 1997 . “ On the analysis of indexing schemes ” . In Proceedings of the SIGMOD-SIGART Symposium on Principles of Database Systems , 249 – 256 . Tucson, AZ : Association of Computing Machinery .
   Google Scholar
• Hilaga , M. , Shinagawa , Y. , Kohmura , T. and Kunii , T. L. 2001 . “ Topology matching for fully automatic similarity estimation of 3d shapes ” . In Proceedings of the SIGGRAPH 2001 , 203 – 212 . Los Angeles : Association of Computing Machinery .
   Google Scholar
• Hu , M. K. 1962 . Visual pattern recognition by moment invariants . IRE Trans. Information Theory , 8 : 179 – 182 .
   Web of Science ®Google Scholar
• Ip , C. Y. , Lapadat , D. , Sieger , L. and Regli , W. C. 2002 . “ Using shape distributions to compare solid models ” . In Proceedings of ACM Symposium on Solid Modeling and Applications , 273 – 280 . Saarbrücken : Association of Computing Machinery .
   Google Scholar
• Iyer , N. , Kalyanaraman , Y. , Lou , K. , Jayanti , S. and Ramani , K. 2003 . A Reconfigurable, Intelligent 3D Engineering Shape Search System Part I: Shape Representation , Chicago : American Socity of Mechanical Engineers . paper no. DETC2003/CIE-48180
   Google Scholar
• Iyer , N. , Jayanti , S. , Lou , K. , Kalyanaraman , Y. and Ramani , K. 2004 . Three dimensional shape searching: state-of-the-art review and future trends . J. Computer-Aided Design , 37 ( 5 ) : 509 – 530 .
   Web of Science ®Google Scholar
• Jagadish , H. V. 1991 . “ A retrieval technique for similar shapes ” . In Proceedings of the SIGMOD , 208 – 217 . Denver : Association of Computing Machinery .
   Google Scholar
• Kastenmüller , G. , Kriegel , H.-P. and Seidl , T. 1998 . “ Similarity search in 3D protein databases ” . In Proceedings of the German Conference on Bioinformatics , 1 – 3 . Cologne : Computer Science and Biology, Cologne University .
   Google Scholar
• Kazhdan , M. and Funkhouser , T. 2002 . “ Harmonic 3D shape matching ” . In Proceedings of the SIGGRAPH , 191 San Antonio : Association of Computing Machinery .
   Google Scholar
• Kazhdan , M. , Funkhouser , T. and Rusinkiewicz , S. 2004 . Shape matching and anisotropy . ACM Trans. Graphics, Special Issue: Proceedings of the 2004 SIGGRAPH Conference , 23 ( 3 ) : 623 – 629 . (Los Angeles: Association of Computing Machinery)
   Google Scholar
• Kelley , L. A. , MacCallum , R. M. and Sternberg , M. J.E. 2000 . Enhanced genome annotation using structural profiles in the program 3D-PSSM . J. Mol. Biol. , 299 ( 2 ) : 501 – 522 .
   Web of Science ®Google Scholar
• Kim , D. , Yun , D. and Lee , S. 2001 . “ Graph representation by medial axis transformation for 3D image retrieval ” . In Proceedings of SPIE , 223 – 230 . San Jose : The International Society for Optical Engineering . in, 4298
   Google Scholar
• Lou , K. , Jayanti , S. , Iyer , N. , Kalyanaraman , Y. , Prabhakar , S. and Ramani , K. A Reconfigurable, Intelligent 3D Engineering Shape Search System Part II: Database Indexing, Retrieval And Clustering , Chicago : American Society Of Mechanical Engineers . Paper No. DETC2003/CIE-48188
   Google Scholar
• Lu , W. F. , Liu , X. F. , Chang , H. and Dong , L. 1997 . “ Feature-based representation and indexing of axisymmetric parts in machining process planning using case-based reasoning ” . In Proceedings of the Ninth International Conference on Tools with Artificial Intelligence (ICTAI ’97) , 406 – 413 . Newport Beach, CA : IEEE Computer Society .
   Google Scholar
• McWherter , A. and Regli , W. C. An approach to indexing databases of solid models . 2001 . Department of Mathematics and Computer Science, Drexel University . Technical Report DU-MCS-01-02
   Google Scholar
• Osada , R. , Funkhouser , T. , Chazelle , B. and Dobkin , D. 2001 . “ Matching 3D models with shape distributions ” . In Proceedings of the International Conference on Shape Modeling and Applications , 154 – 166 . Genova : IEEE Computer Society .
   Google Scholar
• Patwardhan , H. , Iyer , N. , Jayanti , S. and Ramani , K. 2003 . Dynamic early design advice using shape retrieval . May 12–14 2003 . International CIRP Design Seminar , Grenoble, , France
   Google Scholar
• Ramesh , M. M. , Yip-Hoi , D. and Dutta , D. 2001 . Feature based shape similarity measurement for retrieval of mechanical parts . J. Computing Information Sci. Eng. , 1 ( 3 ) : 205 – 280 .
   Google Scholar
• Rea , H. , Corney , J. , Clark , D. , Pritchard , J. , Breaks , M. and MacLeod , R. 2001 . “ Part sourcing in a global market ” . In Proceedings of ICeCE ’01 , Beijing : China Machine Press .
   Google Scholar
• Reeb , G. 1946 . Sur les Points Singuliers d’une Forme de Pfaff Completement Integrable ou d’une Fonction Numerique (On the singular points of a completely integrable Pfaff form or of a numerical function) . Comptes Randus Academie Sciences Paris , 222 : 847 – 849 .
   Web of Science ®Google Scholar
• Roussopoulos , N. , Kelley , S. and Vincent , F. 1995 . “ Nearest neighbor queries ” . In Proceedings of the SIGMOD , 71-79 San Jose : Association of Computing Machinery .
   Google Scholar
• Sadjadi , F. A. and Hall , E. L. 1980 . Three-dimensional moment invariants . IEEE Trans. Pattern Anal. Machine Intelligence , : 127 – 137 .
   PubMed Web of Science ®Google Scholar
• Santini , S. 2001 . Exploratory Image Databases: Content-Based Retrieval , Washington, DC : Academic Presses . ISBN: 0126192618
   Google Scholar
• Santini , S. and Jain , R. 1999 . Similarity measures . IEEE Trans. Pattern Anal. Machine Intelligence , 21 ( 9 ) : 871 – 880 .
   Web of Science ®Google Scholar
• Sun , T.-L. , Su , C.-J. , Mayer , R. J. and Wysk , R. A. 1995 . “ Shape similarity assessment of mechanical parts based on solid models ” . In Proceedings of the Design for Manufacturing Symposium, ASME Design Technical Conference , 953 – 962 . Boston : American Society of Mechanical Engineers .
   Google Scholar
• Sundar , H. , Silver , D. , Gagvani , N. and Dickinson , S. 2003 . “ Skeleton based shape matching and retrieval ” . In Proceedings of Shape Modeling and Applications , Seoul : Association of Computing Machinery .
   Google Scholar
• Thiran , J.-P. and Butz , T. 2000 . “ Fast non-rigid registration and model-based segmentation of 3D images using mutual information ” . In Proceedings of SPIE , 1504 – 1515 . San Diego : SPIE .
   Google Scholar
• Ullman , D. G. 1997 . The Mechanical Design Process , 2nd edition , New York : McGraw-Hill .
   Google Scholar
• Vranic , D. V. and Saupe , D. 2001 . “ 3D shape descriptor based on 3D Fourier transform ” . In Proceedings of the EURASIP Conference on Digital Signal Processing for Multimedia Communications and Services , 271 – 274 . Budapest : European Association for Signal and Image Processing .
   Google Scholar