Cutter path generation for 2.5D milling by combining multiple different cutter path patterns

International Journal of Production Research

Volumn 42, Issue 11, 2004, Pages 2141-2161

  Yao, Zhiyang ^a   Gupta, Satyandra K ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GEOMETRY; HEURISTIC METHODS; MORPHOLOGY; OBSERVATORIES; PATTERN RECOGNITION;

COMPLEX POCKETS; CUTTER PATH GENERATION; CUTTER PATH PATTERNS; MORPHING;

MILLING CUTTERS;

EID: 2542480744     PISSN: 00207543     EISSN: None     Source Type: Journal    
DOI: 10.1080/00207540310001652879     Document Type: Article

References (26)

1. ARKIN, E. M., FEKETE, S. P. and MITCHELL, J. S. B, 1993, The lawnmower problem. In Proceedings of the 5th Canadian Conference on Computational Geometry, Waterloo, Ontario.
2. ARKIN, E. M., HELD, M. and SMITH, C. L., 1996, Optimization problems related to zigzag pocket machining. In Proceedings of the 7th ACM-SIAM Symposium on Discrete Algorithms, pp. 419-428.
3. ARKIN, E. M., HELD, M. and SMITH, C. L., 2000, Optimization problems related to zigzag pocket machining. Algorithmica, 26(2), 197-236.
4. ARKIN, E. M., BENDER, M. A., DEMAINE, E. D., FEKETE, S. P., MITCHELL, J. S. B. and SETHIA, S., 2001, Optimal covering tours with turn costs. In Proceedings of the 12th ACM-SIAM Symposium on Discrete Algorithms (SODA 2001).
5. BALA, M. and CHANG, T. C., 1991, Automatic cutter selection and optimal cutter-path generation for prismatic parts. International Journal of Production Research, 29(11), 2163-2176.
6. CHOU, J. J., 1989, Numerical control milling machine tool path generation for regions bounded by free-form curves and surfaces, Ph.D. thesis, University of Utah.
7. DESHMUKH, A. and WANG, H., 1993, Tool path planning for NC milling of convex polygonal faces: minimization of non-cutting area. International Journal of Advanced Manufacturing Technology, 8(1), pp. 17-24.
8. FERSTENBERG, R. A., WANG, K. K. and MUCKSTADT, J., 1986, Automatic generation of optimized 3-axis NC programs using boundary files. IEEE International Conference on Robotics and Automation, pp. 325-332.
9. GUPTA, S. K., SAINI, S. K. and YAO, Z., 2001, A geometric algorithm to generate efficient cutter path for complex pocket milling operation. In Proceedings of ASME 2001 Computers and Information in Engineering Conference, Pittsburgh, PA.
10. HATNA, A., GRIEVE, R. J. and BROOMHEAD, P., 1998, Automatic CNC milling of pockets: geometric and technological issues. Computer Integrated Manufacturing Systems, 11(4), 309-330.
11. HOCHBAUM, D. S., 1997, Approximation Algorithms for NP-Hard Problems (Boston: PWS Publishing Company).
12. JAMIL, T. M., 1997, A computerized algorithm for milling non-convex pockets with numerically controlled machines. International Journal of Production Research, 35(7), 1843-1855.
13. KRAMER, T. R., 1992, Pocket milling with tool engagement detection. Journal of Manufacturing Systems, 11(2), 114-123.
14. Li, H., DONG, Z. and VICKERS, G. W., 1994, Optimal tool path pattern identification for single island, sculptured part rough machining using fuzzy pattern analysis. Computer Aided Design, 26(11), 787-795.
15. MARSHALL, S. and GRIFFITHS, G. J., 1994, A survey of cutter-path construction techniques for milling machines. International Journal of Production Research, 32(12), 2861-2877.
16. PARK, S. C. and CHOI, B. K., 2000, Tool-path planning for direction-parallel area milling. Computer Aided Design, 32(1), 17-25.
17. PERSSON, H., 1978, NC machining of arbitrary shaped pockets. Computer Aided Design, 10(3), 169-174.
18. PRABHU, P. V., GRAMOPADHYE, A. K. and WANG, H. P., 1990, A general mathematical model for optimizing NC tool path for face milling of flat convex polygonal surfaces. International Journal of Production Research, 28(1), 101-130.
19. SAINI, S. K., 2002, Algorithms for computing cutter engagement in 2.5d milling operation. MS thesis, University of Maryland, College Park.
20. SARMA, S. E., 1999, The crossing function and its application to zigzag tool paths. Computer Aided Design, 31(14), 881-890.
21. SARMA, R. 2000, An assessment of geometric methods in trajectory synthesis for shape creating operations. Journal of Manufacturing Systems, 19(1), 59-72.
22. STORI, J. A. and WRIGHT, P. K., 2000, Constant engagement tool path generation for convex geometries. Journal of Manufacturing Systems, 19(3), 172-184.
23. SUH, Y. S. and LEE, K., 1990, NC milling tool path generation for arbitrary pockets defined by sculptured surfaces. Computer Aided Design, 22(5), 273-284.
24. TANG, K., CHOU, S. Y. and CHEN, L. L., 1998, An algorithm for reducing tool retractions in zigzag pocket machining. Computer Aided Design, 30(2), 123-129.
25. WANG, H., CHANG, H., WYSK, R. A. and CHANDAWARKAR, A., 1987, On the efficiency of NC tool path planning for face milling operation. Journal of Engineering for Industry, Transactions of ASME, 109, 370-376.
26. WANG, E., HWANG, K-II, and KIM, Y. S., 2000, Integrated local and global tool path planning for feature based machining. In Proceedings of ASME 2000 Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Baltimore MD.