Automatic CNC milling of pockets: Geometric and technological issues

Computer Integrated Manufacturing Systems

Volumn 11, Issue 4, 1998, Pages 309-330

  Hatna, A ^a  

^a BRUNEL UNIVERSITY   (United Kingdom)

Author keywords

2.5d shape; Cnc programming; Feature recognition; Machining; Pocket; Pocketing

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTER PROGRAMMING; FEATURE EXTRACTION; MACHINING;

CNC PROGRAMMING; POCKET MACHINING;

COMPUTER INTEGRATED MANUFACTURING;

EID: 0032180658     PISSN: 09515240     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0951-5240(98)00030-5     Document Type: Article

References (138)

1. Held, M 'A geometry-based investigation of the tool path generation for zigzag pocket machining', Visual Computer Vol 7 (1991) 296-308
2. Held M GeoPocket - A sophisticated computational geometry solution of geometrical and technological problems arising from pocket machining. In: Kimura F and Rolstadas A (eds), Comp Appl Prod and Engineering, Elsevier, Amsterdam, 1989: 283-293.
3. Lallande JB and Walch A Super Pocket, Proc 21st Numerical Control Society, Annual Meeting and Technical Conf, 1984: 18-29.
4. Stute G and Eitel H The milling technology in EXAPT3, In: Leslie WHP (ed), Numerical Control Programming Languages, North Holland, 1970: 88-100.
5. McWaters JF and Henderson WT The NEL 2C,L processor, In: Leslie WHP (ed), Numerical Control Programming Languages, North Holland, 1970: 153-176.
6. Puttre, M 'Computer aided manufacturing - Sculpturing parts from stored patterns', Mech Eng Vol 114 No 4 (1992) 66-70
7. Kuragano, T 'FRESDAM system for design of aesthetically pleasing free - form objects and generation of collision - free tool paths', CAD Vol 24 No 11 (1992) 573-581
8. Liang, M et al., 'A STEP based tool path generation system for rough machining of planar surfaces', Computers in Industry Vol 32 (1996) 219-231
9. Cay, F and Chassapis, C 'An IT view on perspectives of computer aided process planning research', Comp In Ind Vol 34 (1997) 307-337
10. Wu, MC and Liu, CR 'Analysis on machined feature recognition techniques based on B-rep', CAD Vol 28 No 8 (1996) 603-616
11. Subrahmanyam, S and Wozny, M 'An overview of automatic feature recognition techniques for computer aided process planning', Comp Ind Vol 26 (1995) 1-21
12. Dragomatz, D and Mann, S 'A classified bibliography of literature on NC milling path generation', CAD Vol 29 No 3 (1997) 239-247
13. Marshall, S and Griffiths, JG 'A survey of cutter path construction techniques for milling machines', Int J Prod Res Vol 32 No 12 (1994) 2861-2877
14. Tan, ST, Sze, WS and Wong, WY 'A survey and classification of cutter path generation methods for three axis NC milling', Adv Manuf Eng Vol 2 (1990) 103-113
15. Paul, S et al., 'Experimental investigation of rectangular pocket milling with abrasive water jet', J Mat Process Tech Vol 73 No 1-3 (1998) 179-188
16. Nezis, K and Vosniakos, G 'Recognizing 2.5D shape features using a neural network and heuristics', CAD Vol 29 No 7 (1997) 523-539
17. Tseng, YJ and Joshi, SB 'Recognizing multiple interpretation in 2.5D machining of pockets', Int J Prod Res Vol 32 No 5 (1994) 1063-1086
18. Dong, J and Vijayan, S 'Manufacturing feature determination and extraction - Part 1: Optimal volume segmentation', CAD Vol 29 No 6 (1997) 427-440
19. Joo, J, Cho, H and Yun, W 'Efficient feature-based process planning for sculptured pocket machining', Computers Ind Eng Vol 33 No 3-4 (1997) 493-496
20. Perng, DB and Chang, CF 'New feature-based design system with dynamic editing', Comp Ind Eng Vol 32 No 2 (1997) 383-397
21. Perng, DB and Cheng, CT 'Feature-based process plan generation from 3D DSG inputs', Comp Ind Eng Vol 26 No 3 (1994) 423-435
22. Chamberlain, MA, Joneja, A and Cluing, TC 'Protrusion-features handling in design and manufacturing planning', CAD Vol 25 No 1 (1993) 19-28
23. Anderson, DC, Chang, TC and Merrifield, MC 'Process-based design for rapid turnaround machining', ASME, Manuf Eng Division Vol 2 No 2 (1995) 1023-1035
24. 2-4 Joshi, S and Chang, TC 'Graph-based heuristics for recognition of machined features from a 3D solid model', CAD Vol 20 No 2 (1988) 58-66
25. Wang, H, Chang, H, Wysk, RA and Chandawarkar, A 'On the efficiency of NC tool path planning for face milling operation ', J Eng Ind, Trans ASME Vol 109 (1987) 370-376
26. Southwood, JS and Chang, TC 'A single feature approach to automatic NC code generation for 2.5 dimensional prismatic features', J Design Manuf Vol 4 (1994) 115-127
27. Preiss K and Kaplansky E Automatic mill routing from solid geometry information, Proc Comp Appl in Prod Eng (CAPE'83), Vol. 4, No. 1, 1983.
28. Preiss, K and Kaplansky, E 'Automated CNC milling by artificial intelligence methods', J Manuf Syst Vol 4 No 1 (1985) 51-63
29. Zhang, C, Chan, KW and Chen, YH 'A method for recognising feature interactions and feature components within the interactions', Int J Adv Manuf Technol Vol 13 (1997) 713-722
30. Venuvinod, PK and Wang, SY 'A graph-based expert system approach to geometric feature recognition', J Intelligent Manuf Vol 6 (1995) 155-162
31. Corney, J and Clark, DE 'Method for finding holes and pockets that connect multiple faces in 2.5D objects', CAD Vol 23 No 10 (1991) 658-669
32. Kulkarni, VS and Pande, SS 'A system for automatic extraction of 3D part features using syntactic pattern recognition techniques', Int J Prod Res Vol 33 No 6 (1995) 1569-1586
33. Ho W et al. A milling machining automation scheme for BRep 2.5D solid objects, DE, vol 44-1, Advanced in Design Automation, ASME, 1992, Vol. 1.
34. Ferreira, JCE and Hinduja, S 'Convex hull-based feature-recognition method for 2.5D components', CAD Vol 22 No 1 (1990) 1-49
35. Dong, J and Vijayan, S 'Manufacturing feature determination and extraction - Part 2: a heuristic approach', CAD Vol 29 No 7 (1997) 475-484
36. Dong, J and Vijayan, S 'Feature extraction with the consideration of manufacturing processes', Int J Prod Res Vol 35 No 8 (1997) 2135-2155
37. Gu, Z, Zhang, YF and Nee, AYC 'Identification of important features for machining operations sequence generation', Int J Prod Res Vol 35 No 8 (1997) 2285-2307
38. Perng, DB, Zen, C and Li, RK 'Automatic 3D machining feature extraction from 3D CSG solid input', CAD Vol 22 No 5 (1990) 285-295
39. Lee, YS and Chang, TC 'Using virtual boundaries for the planning and machining of protrusion free form features', Comput Ind Vol 25 (1994) 173-187
40. Choi, BK and Kim, BH 'Die-cavity pocketing via cutting simulation', CAD Vol 29 No 12 (1997) 837-846
41. Lee, YS and Daftari, D 'Feature-composition approach to planning and machining of generic virtual pockets', Comput Ind Vol 31 (1996) 99-128
42. Lee, YS and Chang, TC 'Application of computational geometry in optimizing 2.5D and 3D NC surface machining', Comput Ind Vol 26 (1995) 41-59
43. Li, H et al., 'Optimal tool path pattern identification for single island, sculptured part rough machining using fuzzy pattern analysis', CAD Vol 26 No 11 (1994) 787-795
44. Lee, K et al., 'Generation of tool path with selection of proper tools for rough cutting process', CAD Vol 26 No 11 (1994) 822-831
45. Vickers, GW, Li, H and Dong, Z 'Automated rough machining of curved surfaces', Proc CSME Forum Transport Vol 2 (1993) 593-597
46. Dong, Z, Li, H and Vickers, GW 'Optimal rough machining of sculptured parts on a CNC milling machine', J Eng Ind Trans ASME Vol 115 No 4 (1993) 424-431
47. Lee, YS and Chang, TC 'A contour growth method from intersections of hunting - planes to evaluate machining information', Comput Ind Vol 2 (1992) 119-133
48. Lee, YS, Choi, UK and Chang, TC 'Cut distribution and cutter selection for sculptured surface cavity machining', Int J Prod Res Vol 30 No 6 (1992) 1447-1470
49. Lee, YS and Chang, TC 'CASCAM - An automated system for sculptured surface cavity machining', Comput Ind Vol 16 (1991) 321-342
50. Ferstenberg R Wang KK and Muckstadt J Automatic generation of optimized 3-axis NC programs using boundary files. Proc IEEE Int Conf on Robotics and Automation, 1986: 325-332.
51. Marshall, S and Griffiths, JG 'New cutter path construction technique for milling machines', Int J Prod Res Vol 33 No 6 (1995) 1723-1736
52. Marshall, S and Griffiths, JG 'New cutter-path topology for milling machines', CAD Vol 26 No 3 (1994) 204-214
53. You, C and Chu, C 'An automatic path generation method of NC rough cut machining from solid models', Comput Ind Vol 26 (1995) 161-173
54. Qin K et al. NC tool path generation for arbitrary pockets containing multiple islands. Proc of the Int Conf on Manuf Automation, 1992: 637-642.
55. Suh, YS and Lee, K 'NC milling tool path generation for arbitrary pockets defined by sculptured surfaces', CAD Vol 22 No 5 (1990) 273-284
56. Kral IH Numerical Control Programming in APT. Prentice-Hall, NJ, 1986.
57. NUM, Programming Manual NUM 720F, publication No 938702 Telemecanique, NUM, 1988.
58. Farouki, RT and Neff, CA 'Analytic properties of plane offset curves', Comp Aided Geom Design Vol 7 (1990) 83-99
59. Farouki, RT and Neff, CA 'Algebraic properties of plane offset curves', Comp Aided Geom Design Vol 7 (1990) 101-127
60. Tiller, W and Hanson, EG 'Offsets of two-dimensional profiles', IEEE CG Appl Vol 4 (1984) 36-46
61. Chuang, SH and Lin, WS Tool path generation for pockets with free form curves using Bezier convex hulls', Int J Adv Manuf Technol Vol 13 (1997) 109-115
62. Kim, K and Jeong, J 'Tool path generation for machining free-form pockets with islands', Comp Ind Eng Vol 28 No 2 (1995) 399-407
63. Lee, I, Kim, M and Elber, G 'Planar curve offset based on circle approximation', CAD Vol 28 No 8 (1996) 617-630
64. Pham, B 'Offset curves and surfaces - a brief survey', CAD Vol 24 No 4 (1992) 223-229
65. Ronghang, W and Wenhai, J 'An algorithm of the offset shape', Comput Graphics Vol 15 No 3 (1991) 435-439
66. Pham, B 'Offset approximation of uniform B-splines', CAD Vol 20 No 8 (1988) 471-474
67. Hoschek, J and Wissel, N 'Optimal approximate conversion of spline curves and spline approximation of offset curves', CAD Vol 20 No 8 (1988) 475-483
68. Hoschek, J 'Spline approximation of offset curves', Comput Aided Geom Design Vol 5 (1988) 33-40
69. Coquillart, S 'Computing offsets of B-spline curves', CAD Vol 19 No 6 (1987) 305-309
70. Hoschek, J 'Offset curves in the plane', CAD Vol 17 No 2 (1985) 77-82
71. Klass, R 'An offset spline approximation for plane cubic spline', CAD Vol 15 No 4 (1983) 297-299
72. Wallace, J 'NURBS in a nutshell', Manuf Eng Vol 119 No 4 (1997) 92-98
73. Choi, BK, Kim, DH and Jerard, RB 'C-space approach to tool-path generation for die and mould machining', CAD Vol 29 No 9 (1997) 657-669
74. Maekawa, T and Patrikalakis, NM 'Computation of singularities and intersections of offsets of planar curves', Comp Aided Geom Des Vol 10 (1993) 407-429
75. Hansen, A and Arbab, F 'An algorithm for generating NC tool paths for arbitrarily shaped pockets with islands', ACM Trans on Graphics Vol 11 No 2 (1992) 152-182
76. Kim, DS 'Hodograph approach to geometric characterization of parametric cubic curves', CAD Vol 25 No 10 (1993) 644-654
77. Manocha, D and Canny, JF 'Detecting cusps and inflexion points in curves', Comp Aided Geom Design Vol 9 (1992) 1-24
78. Lasser, D 'Calculating the self intersection of Bézier curves', Computers in Industry Vol 12 (1989) 259-268
79. Sederberg, TW and Parry, SR 'Comparison of three curve intersection algorithms', CAD Vol 18 No 1 (1986) 58-63
80. Filip, DJ 'Determining the orientation of closed planar curves', CAD Vol 22 No 7 (1990) 401-406
81. Preiss K Automated mill pocketing computations. In: Advanced Geometric Modelling for Engineering Applications, Elsevier, Amsterdam, 1990: 261-273.
82. Mullineux, G 'Finding the composite outer boundary and holes of a set of closed curves', Comp Aided Geom Design Vol 5 (1988) 51-58
83. Griffiths, JG 'Tbolpath based on Hubert's curve', CAD Vol 26 No 11 (1994) 839-844
84. Lakkaraju, RK, Raman, S and Irani, SA 'An analytical model for optimization of NC tool cutting path', Int J Prod Res Vol 30 No 1 (1992) 109-127
85. Sun, RH and Tsai, YC 'A modified analytical model for optimization of NC tool cutting path', Int J Prod Res Vol 32 No 10 (1994) 2335-2344
86. Jamil, ATM 'A semi-analytical method of finding an optimum cutter path for face milling 3-sided convex surfaces', Int J Prod Res Vol 32 No 2 (1998) 343-356
87. Bala, M and Chang, TC 'Automatic cutter selection and optimal cutter path generation for prismatic parts', Int J Prod Res Vol 29 No 11 (1991) 2163-2176
88. Prabhu, PV et al., 'A general mathematical model for optimizing NC tool path for face milling of flat convex polygonal surfaces', Int J Prod Res Vol 28 No 1 (1990) 101-130
89. Tang, K, Chou, S and Chen, L 'An algorithm for reducing tool retractions in zigzag pocket machining', CAD Vol 30 No 2 (1998) 123-129
90. Deshmukh, A and Wang, H 'Tool path planning for NC milling of convex polygonal faces: minimisation of non-cutting area', Int J Adv Manuf Technol Vol 8 No 1 (1993) 17-24
91. Jamil, ATM 'A computerized algorithm for milling non-convex pockets with numerically controlled machines', Int J Prod Res Vol 35 No 7 (1997) 1843-1855
92. Sun, SH and Shin, YS 'Neural network for tool path planning of the rough cut in complex pocket milling', J Manuf Systems Vol 31 No 2 (1996) 99-128
93. Suh SH and Shin YS Rough cut path planning for complex pocket. The 11th ISPE/IEE/IFAC Int Conf on CAD/CAM Robotics and Factories of the Future'95, 1995: 675-680.
94. Guyder, MK 'Automating the optimization of 2.5 axis milling', Comp in Ind Vol 15 (1990) 163-168
95. Vouzelaud, FA and Bagchi, A 'Offset of two dimensional contours, finish machining', ASME, PED Pub Vol 64 (1993) 125-138
96. Satyanarayana, B et al., 'An interactive programming system for milling contours and pockets', Int J Adv Manuf Technol Vol 5 (1990) 188-213
97. Persson, H 'NC machining of arbitrarily shaped pockets', CAD Vol 10 No 3 (1978) 169-174
98. Wong, TN and Wong, KW 'NC tool path generation for arbitrary pockets with islands', Int J Adv Manuf Technol Vol 12 (1996) 174-179
99. Chou, JJ 'Voronoi diagrams for planar shapes', IEEE CG Appl Vol March (1995) 52-59
100. Preparata FP and Shamos M I Computational geometry - An introduction. Springer-Verlag, New York, 1985.
101. Lee, DT 'Medial axis transformation of a planar shape', IEEE Trans Pattern Anal Machine Intell PAMI-4 Vol 4 (1982) 363-369
102. Lee, DT and Drysdale, RL 'Generalisation of Voronoi diagrams in the plane', SIAM J Computing Vol 10 (1981) 73-87
103. Yang, T, Shin, SY and Chwa, K 'Rolling discs and their applications', J Design Manuf Vol 2 (1992) 71-82
104. Held, M, Lukacs, G and Andor, L 'Pocket machining based on contour-parallel tool paths generated by means of proximity maps', CAD Vol 26 No 3 (1994) 189-203
105. Held M On the computational geometry for pocket machining, Vol. 500 of Lectures Notes in Computer Science, Springer-Verlag, Berlin, 1991.
106. Sundaram RMM and Banahatti D A Voronoi diagram based algorithm for pocket machining, Ind Eng Res Conf Proc, 1997: 832-837.
107. Lambregts, CAH et al., 'An efficient automatic tool path generator for 2.5D free-form pockets', Computers in Industry Vol 29 (1996) 151-157
108. Tsai, MD et al., 'Operation planning based on cutting process models', Annals of the CIRP Vol 40 (1991) 95-98
109. Veeramani, D and Gau, YS 'Selection of an optimal set of cutting-tools for 2D pocket machining', CAD Vol 29 No 12 (1997) 869-877
110. Kimmel, R and Bruckstein, AM 'Shape of offsets via level sets', CAD Vol 25 No 11 (1993) 154-162
111. Sederberg, TW, Anderson, DC and Goldman, RN 'Implicit representation of parametric curves and surfaces', Comput Vision, Graph, Image Proc Vol 28 (1984) 72-84
112. Smith S, Cheng E and Zamudio C Computer aided generation of optimum chatter-free pockets. In: VC Venkatesh and JA McGeough (eds), Comp Aided Prod Engineering, Elsevier, 1991: 548-557.
113. Gau YS and Veeramani D A hybrid machining strategy for 2.5-D pocket machining, Int Eng Res Conf Proc, 1996: 187-192.
114. Wang, H, Chang, H and Wysk, RA 'An analytical approach to optimize NC tool path planning for face milling flat convex polygonal surfaces', IEE Trans Vol 20 No 3 (1988) 325-332
115. Chandawarkar A and Wysk RA A linear programming approach to numerically controlled face milling, Proc NBS Symposium on Optimization of Manufacturing, Gaithersburg, MD, 1986.
116. Kamarthi, SV, Pittner, S and Bukkapatnam, STS 'Foundation for analytical models of staircase traversal of convex polygonal surfaces', Int J Prod Res Vol 35 No 7 (1997) 2009-2024
117. Veeramani, D and Gau, YS 'Analytical models for optimal NC machining of regular convex polygonal pockets', Comp Ind Eng Vol 29 No 1-4 (1995) 663-667
118. Veeramani, D and Gau, YS 'Selection of an optimal set of cutting-tools for a general triangular pocket', Int J Prod Res Vol 35 No 9 (1997) 2621-2637
119. Wang, H and Wysk, RA 'An expert system for machining data selection', Comp Ind Eng Vol 10 No 2 (1986) 99-107
120. Chang, TC et al., 'Milling parameter optimization through a discrete variable transformation', Int J Prod Res Vol 20 No 4 (1982) 507-516
121. McGoldick PF and Hijazi M Optimization strategies for adaptively controlled milling. In: Ellis T M R and O I Semenskov (eds), Advances in CAD/CAM, North Holland, Amsterdam, 1983.
122. Society of Manufacturing Engineers Tool and Manufacturing Engineers Handbook. 3rd edn, McGraw Hill, 1976.
123. Kim, BH and Chu, CN 'Effect of cutter mark on surface roughness and scallop height in sculptured surface machining', CAD Vol 26 No 3 (1994) 179-188
124. 12-4 Sun, RH and Tsai, YC 'A mathematical analysis for cutter size selection on milling convex prismatic pockets', J Chinese Soc Mech Eng Vol 16 No 1 (1995) 69-74
125. Kyoung, YM, Cho, KK and Jun, CS 'Optimal tool selection for pocket machining in process planning', Computers Ind Eng Vol 33 No 3-4 (1997) 505-508
126. Manuel, D et al., 'A dynamic offsetting approach to tool path generation for machining convex pockets', Computers Ind Eng Vol 31 No 1-2 (1996) 135-138
127. Hinduja, S, Ma, YS and Barrow, G 'Determination of radial width of cut and cutting modes in milling', Int J Mach Tools Manuf Vol 35 No 5 (1995) 689-699
128. Ng K and Raman S Forces, surface error and path length in tool path selection, Ind Eng Res Conf Proc, 1997: 948-953.
129. Tarng, YS and Shyur, YY 'Identification of radial depth of cut in numerical control pocketing routines', Int J Mach Tools Manuf Vol 33 No 1 (1993) 1-11
130. Tarng, YS and Shyur, YY 'In-process modelling of numerical control end milling', Int J Adv Manuf Technol Vol 10 (1995) 158-168
131. Tarng, YS, Shyur, YY and Lee, BY 'Computer aided generation of the cutting conditions in pocket machining', J Mat Proc Tech Vol 51 (1995) 223-234
132. Nallakatla, M and Smith, S 'A verification system for NC programming for quality in milling', ASME, PED Pub Vol 59 (1992) 165-178
133. Tlusty J, Smith S and Cheng E Development of new pocketing routines for quality in machining. Proc NFS Design and Manuf Systems, Conf Univ of Texas, SME, 1991: 621-624.
134. Tlusty J Machine Dynamics - Handbook of High Speed Machining Technology. In: R I King (ed), Chapman and Hall, New York, 1985.
135. Kramer, TR 'Pocket milling with tool engagement detection', J Manuf Systems Vol 11 No 2 (1992) 114-123
136. Week, M, Altintas, Y and Beer, C 'CAD assisted chatter-free NC tool path generation in milling', Int J Mach Tools Manuf Vol 34 No 6 (1994) 879-891
137. Park, S et al., 'Determining the cutting conditions for sculptured surface machining', Int J Adv Manuf Technol Vol 8 (1993) 61-70
138. Vickers, GW and Bradley, C 'Curved surface machining through circular arc interpolation', Comp in Ind Vol 19 (1992) 329-337