Toolpath generation for partition machining of T-spline surface based on local refinement

  • Yazui Liu
  • Gang Zhao
  • Oleksandr Zavalnyi
  • Wenlei XiaoEmail author


Toolpath generation is one of the most challenges facing today’s freeform surface machining, and partition machining methods are widely investigated for toolpath generation of freeform surface based on sampling and clustering. However, due to the inherent drawbacks of NURBS, there are two limitations for the partition machining of freeform surface in the current research: (1) global sampling method is imposed by reason of rectangular topology of NURBS, which will introduce redundant sampling points and increase computation costs, (2) partitioned region boundaries are represented using analytical curves or discrete points, and freeform surface behaves like trimmed surface, which will introduce gaps near partitioned region boundaries. T-spline has been proven to perform excellently in the field of CAD/CAE/CAM with the charming characteristics of less control points, flexible topology, and local refinement. However, T-spline does not be introduced for the partition machining in the current research. In the paper, T-spline is firstly introduced for the partition machining of freeform surface to solve above limitations. A partition method is proposed for T-spline surface based on its flexible topology and face-by-face sampling, which will improve the partition efficiency. Clustering parameters are analyzed, and curvature parameters are chosen for surface partition, which can extract isolated features. T-spline local refinement and sliding box method are introduced for the boundary construction of partitioned regions, and partitioned regions are described by a set of rectangles, which can guarantee the continuity near the partitioned boundaries and avoid the gaps. Different sizes of tools are used for toolpath generation of partitioned regions, which can reduce toolpath length. The proposed method is tested using two synthetic T-spline surfaces and the comparison with existing toolpath generation methods is provided.


Partition machining T-spline Local refinement Toolpath generation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


Funding information

This research is supported by the National Natural Science Foundation of China under Grants 61572056 and 51505020, and Special Program of Ministry of Industry and Information Technology of China under Grant MJZ-XXXX-X-XX.


  1. 1.
    Lasemi A, Xue DY, Gu PH (2010) Recent development in CNC machining of freeform surfaces: a state-of-the-art review. Comput-Aided Des 42(7):641–654CrossRefGoogle Scholar
  2. 2.
    Wang Y, Tang X (1999) Five-axis NC machining of sculptured surfaces. Int J Adv Manuf Technol 15 (1):7–14CrossRefGoogle Scholar
  3. 3.
    Au C (2001) A path interval generation algorithm in sculptured object machining. Int J Adv Manuf Technol 17(8):558–561CrossRefGoogle Scholar
  4. 4.
    Tournier C, Duc E (2002) A surface based approach for constant scallop HeightTool-path generation. Int J Adv Manuf Technol 19(5):318–324CrossRefGoogle Scholar
  5. 5.
    Jensen CG, Red WE, Pi J (2002) Tool selection for five-axis curvature matched machining. Comput-Aided Des 34(3):251–266CrossRefGoogle Scholar
  6. 6.
    Han ZL, Yang DCH (1999) Iso-phote based tool-path generation for machining free-form surfaces. J Manuf Sci Eng 121(4):656–664CrossRefGoogle Scholar
  7. 7.
    Choi BK, Kim DH, Jerard RB (1997) C-space approach to tool-path generation for die and mould machining. Comput-Aided Des 29(9):657–669CrossRefGoogle Scholar
  8. 8.
    Hauth S, Richterich C, Glasmacher L, Linsen L (2011) Constant cusp toolpath generation in configuration space based on offset curves. Int J Adv Manuf Technol 53(1-4):325–338CrossRefGoogle Scholar
  9. 9.
    Chen ZC, Dong ZM, Vickers GW (2003) Automated surface subdivision and tool path generation for 3-1/2-1/2-axis CNC machining of sculptured parts. Comput Ind 50(3):319–331CrossRefGoogle Scholar
  10. 10.
    Roman A, Bedi S, Ismail F (2006) Three-half and half-axis patch-by-patch NC machining of sculptured surfaces. Int J Adv Manuf Technol 29(5-6):524–531CrossRefGoogle Scholar
  11. 11.
    Ding S, Mannan MA, Poo AN, Yang DCH, Han Z (2003) Adaptive iso-planar tool path generation for machining of free-form surfaces. Comput-Aided Des 35(2):141–153CrossRefGoogle Scholar
  12. 12.
    Li L, Chen B, Liu F, Li CB (2014) Complexity analysis and calculation for sculptured surface in multi-axis CNC machining based on surface subdivision. Int J Adv Manuf Technol 71(5-8):1433–1444CrossRefGoogle Scholar
  13. 13.
    Liu X, Li YG, Ma SB, Lee CH (2015) A tool path generation method for freeform surface machining by introducing the tensor property of machining strip width. Comput-Aided Des 66: 1–13CrossRefGoogle Scholar
  14. 14.
    Zhai ZY, Lin ZW, Fu JZ (2018) HSM Toolpath generation with capsule-based region subdivision. Int J Adv Manuf Technol 97(1-4):1407–1419CrossRefGoogle Scholar
  15. 15.
    Elber G (1995) Freeform surface region optimization for 3-axis and 5-axis milling. Comput-Aided Des 27 (6):465–470CrossRefzbMATHGoogle Scholar
  16. 16.
    Tuong NV, Pokorny P (2010) A practical approach for partitioning free-form surfaces. Int J Comput Integr Manuf 23(11):992– 1001CrossRefGoogle Scholar
  17. 17.
    Wang J, Wang ZG, Zhu WD, Ji YF (2010) Recognition of freeform surface machining features. J Comput Inf Sci Eng 10(4):041006CrossRefGoogle Scholar
  18. 18.
    Liu X, Li YG, Li Q (2018) A region-based 3 + 2-axis machining toolpath generation method for freeform surface. Int J Adv Manuf Technol 97(1-4):1149–1163CrossRefGoogle Scholar
  19. 19.
    Sederberg TW, Zheng JM, Bakenov A, Nasri A (2003) T-splines and T-NURCCs. ACM Trans Graph (TOG) 22(3):477–484. ACMCrossRefGoogle Scholar
  20. 20.
    Sederberg TW, Cardon DL, Finnigan GT, North NS, Zheng JM, Lyche T (2004) T-spline simplification and local refinement. ACM Trans Graph (TOG) 23(3):276–283. ACMCrossRefGoogle Scholar
  21. 21.
    Sederberg TW, Finnigan GT, Li X, Lin H, Ipson H (2008) Watertight trimmed NURBS. ACM Siggraph 27:1–8. ACMCrossRefGoogle Scholar
  22. 22.
    Zhang YJ, Wang WY, Hughes TJR (2012) Solid T-spline construction from boundary representations for genus-zero geometry. Comput Methods Appl Mech Eng 249-252:185–197MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    Veiga LBD, Buffa A, Cho D, Sangalli G (2011) Isogeometric analysis using T-splines on two-patch geometries. Comput Methods Appl Mech Eng 200(21-22):1787–1803MathSciNetCrossRefzbMATHGoogle Scholar
  24. 24.
    Gan WF, Fu JZ, Shen HY, Chen ZY, Lin ZW (2014) Five-axis tool path generation in CNC machining of T-spline surfaces. Comput-Aided Des 52:51–63CrossRefGoogle Scholar
  25. 25.
    Zhao G, Liu YZ, Zavalnyi O, Xiao WL, Zheng LY (2018) STEP-Compliant CNC with T-spline enabled toolpath generation capability. Int J Adv Manuf Technol 94(5-8):1799–1810CrossRefGoogle Scholar
  26. 26.
    Xiao WL, Liu YZ, Li R, Wang W, Zheng JM, Zhao G (2016) Reconsideration of T-spline data models and their exchanges using STEP. Comput-Aided Des 79:36–47CrossRefGoogle Scholar
  27. 27.
    Li X, Zheng JM, Sederberg TW, Hughes TJR, Scott MA (2012) On linear independence of T-spline blending functions. Comput Aided Geom Des 29(1):63–76MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag London Ltd., part of Springer Nature 2019

Authors and Affiliations

  • Yazui Liu
    • 1
  • Gang Zhao
    • 1
    • 2
  • Oleksandr Zavalnyi
    • 1
  • Wenlei Xiao
    • 1
    • 2
    Email author
  1. 1.School of Mechanical Engineering & AutomationBeihang UniversityBeijingChina
  2. 2.MIIT Key Laboratory of Aeronautics Intelligent ManufacturingBeihang UniversityBeijingChina

Personalised recommendations