3D solid model retrieval for engineering reuse based on local feature correspondence

International Journal of Advanced Manufacturing Technology

Volumn 46, Issue 5-8, 2010, Pages 649-661

  You, Chun Fong ^a   Tsai, Yi Lung ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Engineering reuse; Graph descriptor; Graph matching; Local feature correspondence; Solid model retrieval

Indexed keywords

DESCRIPTORS; GRAPH MATCHINGS; LOCAL FEATURE; SOLID MODEL; SOLID MODEL RETRIEVAL;

MANUFACTURING DATA PROCESSING; MODELS; PATTERN MATCHING; SELF ORGANIZING MAPS; SEMICONDUCTING INTERMETALLICS; THREE DIMENSIONAL;

SIMULATED ANNEALING;

EID: 74249091685     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-009-2113-9     Document Type: Article

References (47)

1. Ullman DG (1997) The mechanical design process, 2nd edn. McGraw-Hill, New York
2. XJ Zheng YS Wang HF Teng FZ Qu 2008 Local scale-based 3D model retrieval for design reuse Int J Adv Manuf Technol 10.1007/s00170-008-1701-4
3. B Jin HF Teng YS Wang FZ Qu 2008 Product design reuse with parts libraries and an engineering semantic web for small- and medium-sized manufacturing enterprises Int J Adv Manuf Technol 38 11-12 1075 1084 10.1007/s00170-007-1157-y 10.1007/s00170-007-1157-y
4. SK Ong DO Guo 2006 An online Web-based environment for detailed design reuse Int J Adv Manuf Technol 27 5-6 462 467 10.1007/s00170-004-2211-7 10.1007/s00170-004-2211-7
5. HJ Rea JR Corney DER Clark NK Taylor 2006 Commercial and business issues in the e-sourcing and reuse of mechanical components Int J Adv Manuf Technol 30 9-10 952 958 10.1007/s00170-005-0068-z 10.1007/s00170-005-0068-z (Pubitemid 44569044)
6. R Sharma JX Gao 2007 A knowledge-based manufacturing and cost evalution system for product design/re-design Int J Adv Manuf Technol 33 9-10 856 865 10.1007/s00170-006-0530-6 10.1007/s00170-006-0530-6 (Pubitemid 47142827)
7. F Gao G Xiao YM Zhang 2007 Strategy and method of part reengineering Int J Adv Manuf Technol 34 3-4 219 226 10.1007/s00170-006-0602-7 10.1007/s00170-006-0602-7 (Pubitemid 350092333)
8. JWH Tangelder RC Veltkamp 2008 A survey of content based 3D shape retrieval methods Multimedia Tools and Applications 39 3 441 471 10.1007/s11042-007-0181-0 10.1007/s11042-007-0181-0
9. D Bespalov WC Regli A Shokoufandeh 2006 Local feature extraction and matching partial objects Comput-Aided Des 38 9 1020 1037 10.1016/j.cad.2006.07. 005 10.1016/j.cad.2006.07.005 (Pubitemid 44331201)
10. C Ou-Yang TS Lin 1997 Developing an integrated framework for feature-based early manufacturing cost estimation Int J Adv Manuf Technol 13 9 618 629 10.1007/BF01350820 10.1007/BF01350820
11. Y Tong D Li C Li M Yu 2008 A feature-extraction-based process-planning system Int J Adv Manuf Technol 38 11-12 1192 1200 10.1007/s00170-007-1161-2
12. D Conte P Foggia C Sansone M Vento 2004 Thirty years of graph matching in pattern recognition Int J Pattern Recognit Artif Intell 18 3 265 298 10.1142/S0218001404003228 10.1142/S0218001404003228
13. CF You SN Chao 2006 Multilayer architecture in collaborative environment Concurr Eng Res Appl 14 4 273 281 10.1177/1063293X06073128 10.1177/ 1063293X06073128 (Pubitemid 44843154)
14. A Cardone SK Gupta M Karnik 2003 A survey of shape similarity assessment algorithms for product design and manufacturing applications J Comput Inf Sci Eng 3 2 109 118 10.1115/1.1577356 10.1115/1.1577356
15. N Iyer S Jayanti K Lou Y Kalyanaraman K Ramani 2005 Three-dimensional shape searching: state-of-the-art review and future trends Comput-Aided Des 37 5 509 530 10.1016/j.cad.2004.07.002 10.1016/j.cad.2004.07.002 (Pubitemid 40415193)
16. S Iyer R Nagi 1997 Automated retrieval and ranking of similar parts in agile manufacturing IIE Trans 29 10 859 876
17. Hermann JW, Singh G (1997) Design similarity measures for process planning and design evaluation. Technical Research Report, TR97-74. College Park MD: Institute of Systems Research, University of Maryland
18. Osada R, Funkhouser T, Chazelle B, Dobkin D (2001) Matching 3D models with shape distributions. Shape Modeling International, Genoa, Italy, pp 154-166
19. Ip CY, Lapadat D, Sieger L, Regli WC (2002) Using shape distributions to compare solid models. ACM Symposium on Solid Modeling and Applications: 273-28
20. Elinson A, Nau D, Regli WC (1997) Feature-based similarity assessment of solid models. ACM Symposium on Solid Modeling and Applications: 297-310
21. M Ramesh D Yip-Hoi D Dutta 2001 Feature based shape similarity measurement for mechanical parts J Comput Inf Sci Eng 1 3 245 256 10.1115/1.1412456 10.1115/1.1412456
22. Cicirello V, Regli WC (2001) Machining feature-based comparisons of mechanical parts. Shape Modeling International: 176-185
23. A Cardone SK Gupta A Deshmukh M Karnik 2006 Machining feature-based similarity assessment algorithms for prismatic machined parts Comput-Aided Des 38 9 954 972 10.1016/j.cad.2006.08.001 10.1016/j.cad.2006.08.001 (Pubitemid 44331202)
24. CY Tsai CA Chang 2005 A two-stage fuzzy approach to feature-based design retrieval Comput Ind 56 5 493 505 10.1016/j.compind.2005.02.001 10.1016/j.compind.2005.02.001
25. CH Chu YC Hsu 2006 Similarity assessment of 3D mechanical components for design reuse Robot Comput-Integr Manuf 22 4 332 341 10.1016/j.rcim.2005.07.005 10.1016/j.rcim.2005.07.005 (Pubitemid 43343778)
26. McWherter D, Peabody M, Regli WC, Shokoufandeh A (2001) An approach to indexing databases of graphs. Technical report, Drexel University
27. M El-Mehalawi RA Miller 2003 A database system of mechanical components based on geometric and topological similarity. Part I: representation Comput-Aided Des 35 1 83 94 10.1016/S0010-4485(01)00177-4 10.1016/S0010-4485(01) 00177-4 (Pubitemid 34946892)
28. M El-Mehalawi RA Miller 2003 A database system of mechanical components based on geometric and topological similarity. Part II: indexing, retrieval, matching and similarity assessment Comput-Aided Des 35 1 95 105 10.1016/S0010-4485(01)00178-6 10.1016/S0010-4485(01)00178-6 (Pubitemid 34946893)
29. G Reeb 1946 On the singular points of a completely integrable Pfaff form or of a numerical function Acad Sci 222 847 849 0063.06453 15613
30. Hilaga M, Shinagawa Y, Kohmura T, Kunii TL (2001) Topology matching for fully automatic similarity estimation of 3D shapes. ACM SIGGRAPH: 203-212
31. Chen DY, Ouhyoung M (2002) A 3D Object Retrieval System Based on Multi-Resolution Reeb Graph. Proceeding of Computer Graphics Workshop
32. Bespalov D, Regli WC, Shokoufandeh A (2003) Reeb graph-based shape retrieval for CAD. ASME DETC 03, Computers and Information in Engineering Conference
33. Sundar H, Silver D, Gagvani N, Dickinson S (2003) Skeleton based shape matching and retrieval. Shape Modeling International: 130-139
34. Iyer N, Kalyanaraman Y, Lou K, Jayanti S, Ramani K (2003) A reconfigurable 3D engineering shape search system Part I: shape representation. ASME DETC 03, Computers and Information in Engineering Conference
35. Lou K, Jayanti S, Iyer N, Kalyanaraman Y, Ramani K, Prabhakar S (2003) A reconfigurable 3D engineering shape search system Part II: database indexing, retrieval and clustering. ASME DETC 03, Computers and Information in Engineering Conference
36. W Liu Y He 2008 Representation and retrieval of 3D CAD models in parts library Int J Adv Manuf Technol 30 9-10 950 958
37. K Rahmani B Arezoo 2007 A hybrid hint-based and graph-based framework for recognition of interacting milling features Comput Ind 58 4 304 312 10.1016/j.compind.2006.07.001 10.1016/j.compind.2006.07.001 (Pubitemid 46427915)
38. H Bunke P Foggia C Guidobaldi C Sansone M Vento 2002 A comparison of algorithms for maximum common subgraph on randomly connected graphs. Structural, syntactic, and statistical pattern recognition Lect Notes Comput Sci 2396 123 132 10.1007/3-540-70659-3-12 10.1007/3-540-70659-3-12
39. IM Bomze M Budinich M Pelillo C Rossi 2002 Annealed replication: a new heuristic for the maximum clique problem Discrete Appl Math 121 1-3 27 49 10.1016/S0166-218X(01)00233-5 1019.90032 10.1016/S0166-218X(01)00233-5 1907544 (Pubitemid 34548383)
40. Bomze IM, Budinich M, Pardalos PM, Pelillo M (1999) The maximum clique problem. Handbook of combinatorial optimization, vol. 4. Kluwer Academic, Boston
41. X Geng J Xu J Xiao L Pan 2007 A simple simulated annealing algorithm for the maximum clique problem Inf Sci 177 22 5046 5071 10.1016/j.ins.2007.06.009 10.1016/j.ins.2007.06.009 2362812 (Pubitemid 47331461)
42. S Busygin 2006 A new trust region technique for the maximum weight clique problem Discrete Appl Math 154 15 2080 2096 10.1016/j.dam.2005.04.010 1111.90020 10.1016/j.dam.2005.04.010 2257814 (Pubitemid 44188926)
43. CF You TP Chen 2007 3D part retrieval in product data management system Comput-Aided Des Appl 3 1-4 117 125 2292845
44. http://www.designrepository.org
45. http://shapes.aim-at-shape.net
46. Durand PJ, Pasari R, Baker JW, Tsai CC (1999) An efficient algorithm for similarity analysis of molecules. Internet J Chem 2(17)
47. S Busygin S Butenko PM Pardalos 2002 A heuristic for the maximum independent set problem based on optimization of a quadratic over a sphere J Comb Optim 6 3 287 297 10.1023/A:1014899909753 1046.90071 10.1023/A: 1014899909753 1920212 (Pubitemid 34474870)