Skip to main content
Log in

Digital image approach to tool path generation for surface machining

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Conventional tool path generation algorithms are usually dependent to the surface geometry and thus case-sensitive. A specific tool path planning method for regular parametric surfaces cannot directly handle a triangular mesh surface, and vice versa. Presented in this paper is a unified digital image representation of a surface, along with a general process of tool path generation and optimization directly based on such representation. Regarding different objectives and utilities, three typical digital images are introduced to represent a projectable surface. Each digital image induces a uniform discrete scalar/vector field indicating the surface geometric property, which can be further applied to the cutter contact curve generation, tool orientation determination, and the cutting simulation tasks. Preliminary examples give a sneak peek of the capability of the proposed method. It is observed that, instead of utilizing geometry-based algorithm, some global optimization task of the tool path is transformed into finding a proper convolutional kernel and its parameter for the image processing. Though more investigation is worth spending in the future, the proposed approach inaugurates a standard and effective way to facilitate the tool path generation and optimization task for surface machining.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Wang Y, Tang X (1999) Five-axis NC machining of sculptured surfaces. Int J Adv Manuf Technol 15(1):7–14

    Article  Google Scholar 

  2. Cho J, Kim J, Kim K (2000) CNC tool path planning for multi-patch sculptured surfaces. Int J Prod Res 38(7):1677–1687

    Article  MATH  Google Scholar 

  3. Au C (2001) A path interval generation algorithm in sculptured object machining. Int J Adv Manuf Technol 17(8):558–561

    Article  Google Scholar 

  4. Chen T, Ye P (2002) A tool path generation strategy for sculptured surfaces machining. J Mater Process Technol 127(3):369–373

    Article  Google Scholar 

  5. Ding S, Mannan M, Poo A, Yang D, Han Z (2003) Adaptive iso-planar tool path generation for machining of free-form surfaces. Comput Aided Des 35(2):141–153

    Article  Google Scholar 

  6. Han Z, Yang DCH (1999) Iso-phote based tool-path generation for machining free-form surfaces. J Manuf Sci Eng 121(4):656–664

    Article  Google Scholar 

  7. Koren Y, Lin R (1996) Efficient tool-path planning for machining free-form surfaces. ASME Trans J Eng Ind:20–28

  8. Feng HY, Su N (2000) Integrated tool path and feed rate optimization for the finishing machining of 3D plane surfaces. Int J Mach Tools Manuf 40(11):1557–1572

    Article  Google Scholar 

  9. Tournier C, Duc E (2002) A surface based approach for constant scallop HeightTool-path generation. Int J Adv Manuf Technol 19(5):318–324

    Article  Google Scholar 

  10. Lo C (1999) Efficient cutter-path planning for five-axis surface machining with a flat-end cutter. Comput Aided Des 31(9):557–566

    Article  MATH  Google Scholar 

  11. Suresh K, Yang C (1994) Constant scallop-height machining of free-form surfaces. J Eng Ind(Transactions of the ASME)(USA) 116(2):253–259

    Article  Google Scholar 

  12. Yuwen S, Dongming G, Haixia W (2006) Iso-parametric tool path generation from triangular meshes for free-form surface machining. Int J Adv Manuf Technol 28(7–8):721–726

    Article  Google Scholar 

  13. Lee S-G, Kim H-C, Yang M-Y (2008) Mesh-based tool path generation for constant scallop-height machining. Int J Adv Manuf Technol 37(1–2):15–22

    Article  Google Scholar 

  14. Yang DC, Chuang J-J, OuLee T-H (2003) Boundary-conformed toolpath generation for trimmed free-form surfaces. Comput Aided Des 35(2):127–139

    Article  Google Scholar 

  15. Ren F, Sun Y, Guo D (2009) Combined reparameterization-based spiral toolpath generation for five-axis sculptured surface machining. Int J Adv Manuf Technol 40(7–8):760–768

    Article  Google Scholar 

  16. Chiou C-J, Lee Y-S (2002) A machining potential field approach to tool path generation for multi-axis sculptured surface machining. Comput Aided Des 34(5):357–371

    Article  MATH  Google Scholar 

  17. Kim T, Sarma SE (2002) Toolpath generation along directions of maximum kinematic performance; a first cut at machine-optimal paths. Comput Aided Des 34(6):453–468

    Article  Google Scholar 

  18. Beudaert X, Pechard P-Y, Tournier C (2011) 5-Axis tool path smoothing based on drive constraints. Int J Mach Tools Manuf 51(12):958–965

    Article  Google Scholar 

  19. Lin Z, Fu J, Sun Y, Gao Q, Xu G, Wang Z (2017) Non-retraction toolpath generation for irregular compound freeform surfaces with the LKH TSP solver. Int J Adv Manuf Technol 7:1–15

    Google Scholar 

  20. Zou Q, Zhang J, Deng B, Zhao J (2014) Iso-level tool path planning for free-form surfaces. Comput Aided Des 53:117–125

    Article  MathSciNet  Google Scholar 

  21. Xu K, Luo M, Tang K (2016) Machine based energy-saving tool path generation for five-axis end milling of freeform surfaces. J Clean Prod 139:1207–1223

    Article  Google Scholar 

  22. Hu P, Tang K (2016) Five-axis tool path generation based on machine-dependent potential field. Int J Comput Integr Manuf 29(6):636–651

    Article  Google Scholar 

  23. Xu K, Tang K (2014) Five-axis tool path and feed rate optimization based on the cutting force–area quotient potential field. Int J Adv Manuf Technol 75(9–12):1661–1679

    Article  Google Scholar 

  24. Hu P, Chen L, Tang K (2016) Efficiency-optimal iso-planar tool path generation for five-axis finishing machining of freeform surfaces. Comput Aided Des

  25. Liu X, Li Y, Ma S, Lee C-h (2015) A tool path generation method for freeform surface machining by introducing the tensor property of machining strip width. Comput Aided Des 66:1–13

    Article  Google Scholar 

  26. Morishige K, Kase K, Takeuchi Y (1997) Collision-free tool path generation using 2-dimensional C-space for 5-axis control machining. Int J Adv Manuf Technol 13(6):393–400

    Article  Google Scholar 

  27. Balasubramaniam M, Sarma SE, Marciniak K (2003) Collision-free finishing toolpaths from visibility data. Comput Aided Des 35(4):359–374

    Article  Google Scholar 

  28. Hsueh Y-W, Hsueh M-H, Lien H-C (2007) Automatic selection of cutter orientation for preventing the collision problem on a five-axis machining. Int J Adv Manuf Technol 32(1–2):66–77

    Article  Google Scholar 

  29. Lauwers B, Dejonghe P, Kruth J-P (2003) Optimal and collision free tool posture in five-axis machining through the tight integration of tool path generation and machine simulation. Comput Aided Des 35(5):421–432

    Article  Google Scholar 

  30. Lee Y-S (1997) Admissible tool orientation control of gouging avoidance for 5-axis complex surface machining. Comput Aided Des 29(7):507–521

    Article  Google Scholar 

  31. Sun Y, Bao Y, Kang K, Guo D (2013) A cutter orientation modification method for five-axis ball-end machining with kinematic constraints. Int J Adv Manuf Technol 67(9–12):2863–2874

    Article  Google Scholar 

  32. Hu P, Tang K (2011) Improving the dynamics of five-axis machining through optimization of workpiece setup and tool orientations. Comput Aided Des 43(12):1693–1706

    Article  Google Scholar 

  33. Wang N, Tang K (2007) Automatic generation of gouge-free and angular-velocity-compliant five-axis toolpath. Comput Aided Des 39(10):841–852

    Article  Google Scholar 

  34. Affouard A, Duc E, Lartigue C, Langeron J-M, Bourdet P (2004) Avoiding 5-axis singularities using tool path deformation. Int J Mach Tools Manuf 44(4):415–425

    Article  Google Scholar 

  35. Ho M-C, Hwang Y-R, Hu C-H (2003) Five-axis tool orientation smoothing using quaternion interpolation algorithm. Int J Mach Tools Manuf 43(12):1259–1267

    Article  Google Scholar 

  36. Fard MJB, Bordatchev EV (2013) Experimental study of the effect of tool orientation in five-axis micro-milling of brass using ball-end mills. Int J Adv Manuf Technol 67(5–8):1079–1089

    Article  Google Scholar 

  37. Lim T-S, Lee C-M, Kim S-W, Lee D-W (2002) Evaluation of cutter orientations in 5-axis high speed milling of turbine blade. J Mater Process Technol 130:401–406

    Article  Google Scholar 

  38. Hadwiger M, Sigg C, Scharsach H, Bühler K, Gross M (2005) Real-time ray-casting and advanced shading of discrete isosurfaces. Comput Graph Forum 24(3):303–312 Wiley Online Library

    Article  Google Scholar 

  39. Mitchell JS, Mount DM, Papadimitriou CH (1987) The discrete geodesic problem. SIAM J Comput 16(4):647–668

    Article  MathSciNet  MATH  Google Scholar 

  40. Surazhsky V, Surazhsky T, Kirsanov D, Gortler S J, and Hoppe H, "Fast exact and approximate geodesics on meshes," in ACM Trans Graph (TOG), 2005, vol. 24, no. 3, pp. 553–560: Acm

Download references

Funding

This work was supported by the National Natural Science Foundation of China (Grant no. 51805260) and the National Natural Science Foundation of China and China Aerospace Science and Technology Corporation (Grant No. U1537209).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yingguang Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, K., Li, Y. Digital image approach to tool path generation for surface machining. Int J Adv Manuf Technol 101, 2547–2558 (2019). https://doi.org/10.1007/s00170-018-3118-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-018-3118-z

Keywords

Navigation