A GPU-based algorithm for generating collision-free and orientation-smooth five-axis finishing tool paths of a ball-end cutter

International Journal of Production Research

Volumn 48, Issue 4, 2010, Pages 1105-1124

  Bi, Qing Zhen ^a   Wang, Yu Han ^a   Ding, Han ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Access based machining; Collision detection; Five axis machining; GPU zbased algorithm; Tool path generation

Indexed keywords

ACCESS-BASED MACHINING; BALL-END CUTTER; COLLISION DETECTION; COMPLICATED SHAPE; COMPUTING TIME; CUTTER LOCATION; CUTTING EXPERIMENT; FIVE-AXIS; FIVE-AXIS MACHINING; GPU-BASED ALGORITHMS; GRAPHICS HARDWARE; OPTIMISATIONS; PROCESS UNIT; TOOL ORIENTATION; TOOL PATH GENERATION; TOOLPATHS;

ALGORITHMS; COLLISION AVOIDANCE; COMPUTER GRAPHICS EQUIPMENT; CUTTING; MACHINE TOOLS; MACHINING; SCANNING;

COMPUTATIONAL EFFICIENCY;

EID: 74549135710     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540802570685     Document Type: Article

References (33)

1. Balasubramaniam, M., Sarma, S.E., and Marciniak, K., 2000. Generating 5-axis NC roughing paths directly from a tessellated representation. Computer-Aided Design, 32 (4), 261-277.
2. Balasubramaniam, M., Sarma, S.E., and Marciniak, K., 2003. Collision-free finishing toolpaths from visibility data. Computer Aided Design, 35 (4), 359-374.
3. Chiou, J.C.J. and Lee, Y.S., 2005. Optimal tool orientation for five-axis tool-end machining by swept envelope approach. Journal of Manufacturing Science and Engineering, 127 (4), 810-818.
4. Choi, B.K. and Jerard, R.B., 1998. Sculptured surface machining: theory and applications. Norwell, MA: Kluwer Academic Publishers.
5. Dave, S., et al., 2005. OpenGL programming guide. 5th ed. Boston, MA: Addison Wesley Professional.
6. Dhaliwal, S., et al., 2003. Algorithms for computing global accessibility cones. Journal of Computing and Information Science in Engineering, 3 (3), 200-209.
7. Gray, P.J., Ismail, F., and Bedi, S., 2004. Graphics-assisted rolling ball method for 5-axis surface machining. Computer Aided Design, 36 (7), 653-663.
8. Gray, P.J., Bedi, S., and Ismail, F., 2007. Arc-intersect method for 311/22-axis tool paths on a 5-axis machine. International Journal of Machine Tools and Manufacture, 47 (1), 182-190.
9. Ho, M.C., Hwang, Y.R., and Hu, C.H., 2003. Five-axis tool orientation smoothing using quaternion interpolation algorithm. International Journal of Machine Tools and Manufacture, 43 (12), 1259-1267.
10. Ho, S., Sarma, S., and Adachi, Y., 2001. Real-time interference analysis between a tool and an environment. Computer Aided Design, 33 (13), 935-947.
11. Huang, Y. and Oliver, J.H., 1994. NC milling error assessment and tool path correction. In: Proceedings of the 21st international conference on computer graphics and interactive techniques, 24-29 July Orlando, Florida. New York: ACM Press, 287-294.
12. Ilushin, O., et al., 2005. Precise global collision detection in multi-axis NC-machining. Computer Aided Design, 37 (9), 909-920.
13. John, D.O., et al., 2007. A survey of general-purpose computation on graphics hardware. Computer Graphics Forum, 26 (1), 80-113.
14. Jun, C.S., Cha, K., and Lee, Y.S., 2003. Optimizing tool orientations for 5-axis machining by configuration-space search method. Computer Aided Design, 35 (6), 549-566.
15. Lartigue, C., Duc, E., and Affouard, A., 2003. Tool path deformation in 5-axis flank milling using envelope surface. Computer Aided Design, 35 (4), 375-382.
16. Lee, Y.S., 1997. Admissible tool orientation control of gouging avoidance for 5-axis complex surface machining. Computer Aided Design, 29 (7), 507-521.
17. Li, S.X. and Jerard, R.B., 1994. 5-Axis machining of sculptured surfaces with a flat-end cutter. Computer Aided Design, 26 (3), 165-178.
18. Lo, C.C., 1999. Efficient cutter-path planning for five-axis surface machining with a flat-end cutter. Computer Aided Design, 31 (9), 557-566.
19. Monies, F., et al., 2004. Determining a collision-free domain for the tool in five-axis machining. International Journal of Production Research, 42 (21), 4513-4530.
20. Morishige, K., Kase, K., and Takeuchi, Y., 1997. Collision-free tool path generation using 2-dimensional C-space for 5-axis control machining. International Journal of Advanced Manufacturing Technology, 13 (6), 393-400.
21. Pharr, M. and Fernando, R., 2005. GPU Gems 2. Programming techniques for high-performance graphics and general-purpose computation. Boston, MA: Addison-Wesley Professional.
22. Rao, A. and Sarma, R., 2000. On local gouging in five-axis sculptured surface machining using flat-end tools. Computer Aided Design, 32 (7), 409-420.
23. Rao, N., Bedi, S., and Bucha, F.R., 1996. Implementation of the principal-axis method for machining of complex surfaces. International Journal of Advanced Manufacture Technology, 11 (4), 249-257.
24. Rao, N., Ismail, F., and Bedi, S., 1997. Tool path planning for five-axis machining using the principal axis method. International Journal of Machine Tools and Manufacture, 37 (7), 1025-1040.
25. Sarma, R., 2000. Flat-ended tool swept sections for five-axis NC machining of sculptured surfaces. Journal of Manufacturing Science and Engineering, 122 (1), 158-165.
26. Sedgewick, R., 2001. Algorithms in C++, part 5. Boston, MA: Addison-Wesley Professional.
27. Tang, T.D., Bohez, E.L.J., and Koomsap, P., 2007. The sweep plane algorithm for global collision detection with workpiece geometry update for five-axis NC machining. Computer Aided Design, 39 (11), 1012-1024.
28. Vickers, G.W. and Quan, K.W., 1989. Ball-mills versus end-mills for curved surface machining. Journal of Engineering of Industry, 111 (1), 22-26.
29. Wang, N. and Tang, K., 2007. Automatic generation of gouge-free and angular-velocity-compliant five-axis toolpath. Computer Aided Design, 39 (10), 841-852.
30. Wang, Q.H., Li, J.R., and Zhou, R.R., 2006. Graphics-assisted approach to rapid collision detection for multi-axis machining. International Journal of Advanced Manufacturing Technology, 30 (9-10), 853-863.
31. Wang, Q.H., Li, J.R., and Gong, H.Q., 2007. Graphics-assisted cutter orientation correction for collision-free five-axis machining. International Journal of Production Research, 45 (13), 2875-2984.
32. Xu, X.J., et al., 2002. Tool-path generation for five-axis machining of free-form surfaces based on accessibility analysis. International Journal of Production Research, 40 (14), 3253-3274.
33. Yin, Z.P., Ding, H., and Xiong, Y.L., 2000. Visibility theory and algorithms with application to manufacturing processes. International Journal of Production Research, 38 (13), 2891-2909.