Abstract
Similar freeform surfaces are widely adopted in product family or different generations. Manufacturing of these surfaces with efficiency is essential to competitiveness of the company. Conventionally, milling tools were chosen mainly by experience; therefore, reuse of existing experience is essential to advanced manufacturing. This paper proposed a novel geometry search approach to recommend tool selection for review and reuse based on previous cases. First, a hierarchical representation is extracted from freeform meshes. Then, qualitative and quantitative properties were defined to support matching and comparison in the level of detail. Geometry search algorithm is then adapted with boundary condition to find best sequence of tools, where existing cases were stored in layered slices along with their tool information, and new case of cavity is explored in a sequence to progressively find the best match of each layer. Finally, retrieved tools were adapted to review and assist for process planners. A prototype system and a case study are provided to demonstrate the proposed method.
Similar content being viewed by others
References
Jiang YJ, Chen J, Ruan XY (2006) Fuzzy similarity-based rough set method for case-based reasoning and its application in tool selection. Int J Mach Tools Manuf 46(2):107–113
Zhou L, Hu SJ, Stoughton TB (2011) Die face morphing with formability assessment. J Manuf Sci Eng 133(1):011–003
Fu J, Joshi S, Simpson T (2008) Shape differentiation of freeform surfaces using a similarity measure based on an integral of gaussian curvature. Comput Aided Des 40(3):311–323
You C, Tsai Y, Liu K (2010) Representation and similarity assessment in case-based process planning and die design for manufacturing automotive panels. Int J Adv Manuf Technol 51(1):297–310
Lasemi A, Xue D, Gu P (2010) Recent development in CNC machining of freeform surfaces: a state-of-the-art review. Comput Aided Des 42(7):641–654
Hatna A, Grieve R, Broomhead P (1998) Automatic CNC milling of pockets: geometric and technological issues. Comput Integr Manuf Syst 11(4):309–330
Lee Y, Choi B, Chang T (1992) Cut distribution and cutter selection for sculptured surface cavity machining. Int J Prod Res 30(6):1447–1470
Wang Y, Ma HJ, Gao CH, Xu HG, Zhou XH (2005) A computer aided tool selection system for 3D die/mould-cavity nc machining using both a heuristic and analytical approach. Int J Comput Integr Manuf 18(8):686–701
Balasubramaniam M, Joshi Y, Engels D, Sarma S, Shaikh Z (2001) Tool selection in three-axis rough machining. Int J Prod Res 39(18):4215–4238
D’Souza RM, Sequin C, Wright PK (2004) Automated tool sequence selection for 3-axis machining of free-form pockets. Comput Aided Des 36(7):595–605
Lasemi A (2014) An integrated approach for precision machining of freeform surfaces
Churchill AW, Husbands P, Philippides A (2012) Metaheuristic approaches to tool selection optimisation. In: Proceedings of the fourteenth international conference on Genetic and evolutionary computation conference. ACM, pp 1079–1086
Guo Y, Hu J, Peng Y (2012) A CBR system for injection mould design based on ontology: a case study. Comput Aided Des 44(6):496–508
Lin A, Gian R (1999) A multiple-tool approach to rough machining of sculptured surfaces. Int J Adv Manuf Technol 15(6):387–398
Vosniakos GC, Krimpenis A (2002) Optimisation of multiple tool CNC rough machining of a hemisphere as a genetic algorithm paradigm application. Int J Adv Manuf Technol 20(10):727–734
Krimpenis A, Vosniakos GC (2009) Rough milling optimisation for parts with sculptured surfaces using genetic algorithms in a stackelberg game. J Intell Manuf 20(4):447–461
Bouaziz Z, Zghal A (2008) Optimization and selection of cutters for 3D pocket machining. Int J Comput Integr Manuf 21(1):73–88
Spanoudakis P, Tsourveloudis N, Nikolos I (2008) Optimal selection of tools for rough machining of sculptured surfaces. In: Proceedings of the international multiconference of engineers and computer scientists, vol 2, pp 1697–1702
Ahmad Z, Rahmani K, RM DSouza (2010) Applications of genetic algorithms in process planning: tool sequence selection for 2.5-axis pocket machining. J Intell Manuf 21(4):461–470
Wang Z, Liu Z, Ai X (2003) Case representation and similarity in high-speed machining. Int J Mach Tools Manuf 43(13):1347–1353
Liu ZB, Bu SH, Zhou K, Gao SM, Han JW, Wu J (2013) A survey on partial retrieval of 3D shapes. J Comput Sci Technol 28(5):836–851
Osada R, Funkhouser T, Chazelle B, Dobkin D (2002) Shape distributions. ACM Trans Graph (TOG) 21(4):807–832
Hilaga M, Shinagawa Y, Kohmura T, Kunii TL (2001) Topology matching for fully automatic similarity estimation of 3D shapes. In: Proceedings of the 28th annual conference on computer graphics and interactive techniques. ACM, pp 203–212
Bai J, Gao SM, Tang WH, Liu YS, Guo S (2009) Semantic-based partial retrieval of cad models for design reuse. In: 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling. ACM, pp 271–276
El-Mehalawi M, Allen Miller R (2003a) A database system of mechanical components based on geometric and topological similarity. part I: representation. Comput Aided Des 35(1):83–94
El-Mehalawi M, Allen Miller R (2003b) 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
You CF, Tsai YL (2010) 3D solid model retrieval for engineering reuse based on local feature correspondence. Int J Adv Manuf Technol 46(5–8):649–661
Liu W, He YJ (2008) Representation and retrieval of 3D CAD models in parts library. Int J Adv Manuf Technol 36(9–10):950–958
Zheng XJ, Wang YS, Teng HF, Qu FZ (2009) Local scale-based 3D model retrieval for design reuse. Int J Adv Manuf Technol 43(3–4):294–303
Bronstein A, Bronstein M, Bronstein M, Kimmel R (2008) Numerical geometry of non-rigid shapes. Springer, New York
Bespalov D, Shokoufandeh A, Regli WC, Sun W (2003) Scale-space representation of 3D models and topological matching. In: Proceedings of the eighth ACM symposium on solid modeling and applications. ACM, pp 208–215
Zou KS, Ip WH, Wu CH, Chen ZQ, Yung KL, Chan CY (2012) A novel 3D model retrieval approach using combined shape distribution. Multimed Tools Appl:1–20
Tan S, Yuen M, Sze W, Kwong K (1990) Parting lines and parting surfaces of injection moulded parts. Proc IME B J Eng Manufact 204(4):211–221
Gupta RK, Gurumoorthy B (2012) Automatic extraction of free-form surface features (ffsfs). Comput Aided Des 44(2):99–112
Campbell R, Flynn P (2001) A survey of free-form object representation and recognition techniques. Comp Vision Image Underst (CVIU) 81(2):166–210
Martinet A, Soler C, Holzschuch N, Sillion F (2006) Accurate detection of symmetries in 3D shapes. ACM Trans Graph (TOG) 25(2):439–464
Cordella LP, Foggia P, Sansone C, Vento M (2004) A (sub)graph isomorphism algorithm for matching large graphs. IEEE Trans Pattern Anal Mach Intelligence 26(10):1367–1372
(2014) Pythonxy. https://code.google.com/p/pythonxy. [Accessed 10 May 2014]
Falcidieno B (2004) Aim@ shape project presentation. In: Proceedings shape modeling applications, 2004. IEEE, p 329
(2014) Grabcad. https://grabcad.com/library. [Accessed 23 Sep 2014]
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, Z., Zhou, X., Liu, W. et al. A geometry search approach in case-based tool reuse for mould manufacturing. Int J Adv Manuf Technol 79, 757–768 (2015). https://doi.org/10.1007/s00170-015-6820-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-015-6820-0