Compact radial zigzag for five-axis machining of STL surfaces

  • L. V. Dang
  • K. Vacharanukul
  • S. S. MakhanovEmail author


The paper presents a new method to generate efficient milling toolpaths for five-axis sculptured surface machining in an important case when the vector field of preferred directions (VFPD) forms a star-like, radial configuration. To optimize the toolpath, a new modification of the radial toolpath aligned with the VFPD called the compact radial zigzag (CRZ) has been proposed, analyzed, and verified practically. The CRZ is combined with transfinite interpolation (TFI) to treat an irregular VFPD. The method is designed for the machining of industrial stereolithography (STL) part surfaces characterized by complex geometries and sharp extrema. A demo of the algorithm is at


Material removal rate Five-axis milling machine Radial toolpath STL Vector field Redundancy Moment invariants 


Funding information

This research is supported by the Center of Excellence in Biomedical Engineering, Thammasat University, Thailand.


  1. 1.
    Dragomatz D, Mann S (1997) A classified bibliography of literature on NC milling path generation. Comput Aided Des 29:239–247Google Scholar
  2. 2.
    Lasemi A, Xue D, Gu P (2010) Recent development in CNC machining of freeform surfaces: a state-of-the-art review. Comput Aided Des 42:641–654Google Scholar
  3. 3.
    Makhanov SS (2010) Adaptable geometric patterns for five-axis machining: a survey. Int J Adv Manuf Technol 47:1167–1208Google Scholar
  4. 4.
    Feng H-Y, Li H (2002) Constant scallop-height tool path generation for three-axis sculptured surface machining. Comput Aided Des 34:647–654Google Scholar
  5. 5.
    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:141–153Google Scholar
  6. 6.
    Suresh K, Yang DCH (1994) Constant scallop-height machining of free-form surfaces. J Eng Ind 116:253–259Google Scholar
  7. 7.
    Lo C-C (1999) Efficient cutter-path planning for five-axis surface machining with a flat-end cutter. Comput Aided Des 31:557–566zbMATHGoogle Scholar
  8. 8.
    Lee E (2003) Contour offset approach to spiral toolpath generation with constant scallop height. Comput Aided Des 35:511–518Google Scholar
  9. 9.
    Marshall S, Griffiths JG (1994) A new cutter-path topology for milling machines. Comput Aided Des 26:204–214zbMATHGoogle Scholar
  10. 10.
    Chiou CJ, Lee YS (2002) A machining potential field approach to tool path generation for multi-axis sculptured surface machining. Comput Aided Des 34:357–371zbMATHGoogle Scholar
  11. 11.
    Liu W, Zhou L-S, An L-L (2012) Constant scallop-height tool path generation for three-axis discrete data points machining. Int J Adv Manuf Technol 63:137–146Google Scholar
  12. 12.
    Hu P, Chen L, Tang K (2017) Efficiency-optimal iso-planar tool path generation for five-axis finishing machining of freeform surfaces. Comput Aided Des 83:33–50Google Scholar
  13. 13.
    Zou Q, Zhang J, Deng B, Zhao J (2014) Iso-level tool path planning for free-form surfaces. Comput Aided Des 53:117–125MathSciNetGoogle Scholar
  14. 14.
    Kim T, Sarma SE (2002) Toolpath generation along directions of maximum kinematic performance; a first cut at machine-optimal paths. Comput Aided Des 34:453–468Google Scholar
  15. 15.
    Hu P, Tang K (2016) Five-axis tool path generation based on machine-dependent potential field. Int J Comput Integr Manuf 29:636–651Google Scholar
  16. 16.
    Makhanov SS (1999) An application of the grid generation techniques to optimize a tool-path of industrial milling robots. J Comput Math Phys 39:1589–1600zbMATHGoogle Scholar
  17. 17.
    Makhanov SS, Ivanenko SA (2010) Grid generation as a new concept of CNC-based part optimization. In: IMACS Word Congress on Computational Mathematics and Simulations, 21-25 August, SwitzerlandGoogle Scholar
  18. 18.
    Bieterman MB, Sandstrom DR (2003) A curvilinear tool-path method for pocket machining. J Manuf Sci Eng 125:709–715Google Scholar
  19. 19.
    Chen L, Hu P, Luo M, Tang K (2018) Optimal interface surface determination for multi-axis freeform surface machining with both roughing and finishing. Chin J Aeronaut 31:370–384Google Scholar
  20. 20.
    Moodleah S, Bohez EJ, Makhanov SS (2016) Five-axis machining of STL surfaces by adaptive curvilinear toolpaths. Int J Prod Res 54:7296–7329Google Scholar
  21. 21.
    Kumazawa GH, Feng HY, Barakchi Fard MJ (2015) Preferred feed direction field: a new tool path generation method for efficient sculptured surface machining. Comput Aided Des 67–68:1–12Google Scholar
  22. 22.
    Liu X, Li Y, Ma S, 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–13Google Scholar
  23. 23.
    Teng Z, Feng H-Y, Azeem A (2006) Generating efficient tool paths from point cloud data via machining area segmentation. Int J Adv Manuf Technol 30:254–260Google Scholar
  24. 24.
    Chen ZC, Dong Z, Vickers GW (2003) Automated surface subdivision and tool path generation \( 3\frac{1}{2}\frac{1}{2} \)-axis CNC machining of sculptured parts. Comput Ind 50:319–331Google Scholar
  25. 25.
    Tuong NV, Pokorný P (2010) A practical approach for partitioning free-form surfaces. Int J Comput Integr Manuf 23:992–1001Google Scholar
  26. 26.
    Wang N, Tang K (2008) Five-axis tool path generation for a flat-end tool based on iso-conic partitioning. Comput Aided Des 40:1067–1079Google Scholar
  27. 27.
    Gordon WJ, Hall CA (1973) Construction of curvilinear co-ordinate systems and applications to mesh generation. Int J Numer Methods Eng 7:461–477MathSciNetzbMATHGoogle Scholar
  28. 28.
    The Siemens PLM software. Accessed 13 Aug 2018
  29. 29.
    Ozturk E, Tunc LT, Budak E (2009) Investigation of lead and tilt angle effects in 5-axis ball-end milling processes. Int J Mach Tools Manuf 49:1053–1062Google Scholar
  30. 30.
    Makhanov SS, Anotaipaiboon W (2007) Advanced numerical methods to optimize cutting operations of five-axis milling machines. SpringerGoogle Scholar
  31. 31.
    Zhang K, Tang K (2014) An efficient greedy strategy for five-axis tool path generation on dense triangular mesh. Int J Adv Manuf Technol 74:1539–1550Google Scholar
  32. 32.
    Moodleah S, Makhanov SS (2015) Five-axis machining using a curvilinear tool path aligned with the direction of the maximum removal rate. Int J Adv Manuf Technol 80:65–90Google Scholar
  33. 33.
    Flusser J, Zitova B, Suk T (2009) Moments and moment invariants in pattern recognition. John Wiley & SonsGoogle Scholar
  34. 34.
    Floater MS, Hormann K (2005) Surface parameterization: a tutorial and survey. In: Advances in multiresolution for geometric modelling. Springer, Berlin, Heidelberg, pp 157–186Google Scholar
  35. 35.
    Sheffer A, Praun E, Rose K (2007) Mesh parameterization methods and their applications. Found Trends Comput Graph Vis 2:105–171zbMATHGoogle Scholar
  36. 36.
    Tutte WT (1963) How to draw a graph. Proc Lond Math Soc 3:743–767MathSciNetzbMATHGoogle Scholar
  37. 37.
    Lévy B, Petitjean S, Ray N, Maillot J (2002) Least squares conformal maps for automatic texture atlas generation. ACM Trans Graph 21:362–371Google Scholar
  38. 38.
    Sheffer A, Lévy B, Mogilnitsky M, Bogomyakov A (2005) ABF++: fast and robust angle based flattening. ACM Trans Graph 24:311–330Google Scholar
  39. 39.
    Desbrun M, Meyer M, Alliez P (2002) Intrinsic parameterizations of surface meshes. Comput Graph Forum 21:209–218Google Scholar
  40. 40.
    Floater MS (1997) Parametrization and smooth approximation of surface triangulations. Comput Aided Geom Des 14:231–250MathSciNetzbMATHGoogle Scholar
  41. 41.
    Xu J, Sun Y, Wang S (2013) Tool path generation by offsetting curves on polyhedral surfaces based on mesh flattening. Int J Adv Manuf Technol 64:1201–1212Google Scholar
  42. 42.
    Yuwen S, Dongming G, Zhenyuan J, Haixia W (2006) Iso-parametric tool path generation from triangular meshes for free-form surface machining. Int J Adv Manuf Technol 28:721–726Google Scholar
  43. 43.
    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:760–768Google Scholar
  44. 44.
    Sun Y, Ren F, Zhu X, Guo D (2012) Contour-parallel offset machining for trimmed surfaces based on conformal mapping with free boundary. Int J Adv Manuf Technol 60:261–271Google Scholar
  45. 45.
    Shu CF, Jain RC (1993) Direct estimation and error analysis for oriented patterns. CVGIP Image Underst 58:383–398Google Scholar
  46. 46.
    Schlemmer M, Heringer M, Morr F, Hotz I, Bertram MH, Garth C, Kollmann W, Hamann B, Hagen H (2007) Moment invariants for the analysis of 2D flow fields. IEEE Trans Vis Comput Graph 13:1743–1750Google Scholar
  47. 47.
    Corpetti T, Mémin E, Pérez P (2003) Extraction of singular points from dense motion fields: An analytic approach. J Math Imaging Vis 19:175–198MathSciNetzbMATHGoogle Scholar
  48. 48.
    Koch S, Kasten J, Wiebel A, Scheuermann G, Hlawitschka M (2016) 2D Vector field approximation using linear neighborhoods. Vis Comput 32:1563–1578Google Scholar
  49. 49.
    Liu W, Ribeiro E (2012) Detecting singular patterns in 2D vector fields using weighted Laurent polynomial. Pattern Recogn 45:3912–3925Google Scholar
  50. 50.
    Gonzalez RC, Woods RE (2002) Digital image processing, 2nd edn. Prentice HallGoogle Scholar
  51. 51.
    Zhang Q, Yan H (2007) Fingerprint orientation field interpolation based on the constrained Delaunay triangulation. Int J Inf Syst Sci 3:438–452zbMATHGoogle Scholar
  52. 52.
    Hu MK (1962) Visual pattern recognition by moment invariants. IRE Trans Inf Theory 8:179–187zbMATHGoogle Scholar
  53. 53.
    Flusser J, Suk T (1994) Affine moment invariants: a new tool for character recognition. Pattern Recogn Lett 15:433–436Google Scholar
  54. 54.
    Campisi P, Neri A, Panci G, Scarano G (2004) Robust rotation-invariant texture classification using a model based approach. IEEE Trans Image Process 13:782–791Google Scholar
  55. 55.
    Srikanth C, Deekshatulu B, Rao C, Bhagvati C (2009) Classification and identification of Telugu Aksharas using moment invariants and C4.5 algorithms. Int J Comput Intell Res 5:225–232Google Scholar
  56. 56.
    Shu CF, Jain RC (1994) Vector field analysis for oriented patterns. IEEE Trans Pattern Anal Mach Intell 16:946–950Google Scholar
  57. 57.
    Lin R-S, Koren Y (1996) Efficient tool-path planning for machining free-form surfaces. J Eng Ind 118:20–28Google Scholar
  58. 58.
    Petitjean S (2002) A Survey of methods for recovering quadrics in triangle meshes. ACM Comput Surv 34:211–262Google Scholar
  59. 59.
    Goldfeather J, Interrante V (2004) A novel cubic-order algorithm for approximating principal direction vectors. ACM Trans Graph 23:45–63Google Scholar
  60. 60.
    Sun Y, Xu J, Jin C, Guo D (2016) Smooth tool path generation for 5-axis machining of triangular mesh surface with nonzero genus. Comput Aided Des 79:60–74Google Scholar
  61. 61.
    Chen X, Schmitt F (1992) Intrinsic surface properties from surface triangulation. In: European Conference on Computer Vision. Springer, Berlin, Heidelberg, pp 739–743Google Scholar
  62. 62.
    Martin RR (1998) Estimation of principal curvatures from range data. Int J Shape Model 4:99–109Google Scholar
  63. 63.
    Cohen-Steiner D, Morvan J-M (2003) Restricted Delaunay triangulations and normal cycle. In: Proceedings of the 19th Annual Symposium on Computational Geometry. ACM, pp 312–321Google Scholar
  64. 64.
    Alliez P, Cohen-Steiner D, Devillers O, Lévy B, Desbrun M (2003) Anisotropic polygonal remeshing. In: ACM Transactions on Graphics (TOG). ACM, pp 485–493Google Scholar
  65. 65.
    Rusinkiewicz S (2004) Estimating curvatures and their derivatives on triangle meshes. In: Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission. 3DPVT 2004. IEEE, pp 486–493Google Scholar
  66. 66.
    Cipolla R, Giblin P (2000) Visual motion of curves and surfaces. Cambridge University PressGoogle Scholar
  67. 67.
    Telea A, Van Wijk JJ (1999) Simplified representation of vector fields. In: Proceedings Visualization ’99: Celebrating Ten Years. IEEE Computer Society Press, pp 35–42Google Scholar
  68. 68.
    Wang Q-H, Zhang X-M, Li J-R, Tang C-S (2015) Prediction of toolpath redundancy for NC machining of free-form surfaces based on automatic recognition of steep-wall features. Int J Prod Res 53:4304–4316Google Scholar
  69. 69.
    Knorr EM, Ng RT (1999) Finding intensional knowledge of distance-based outliers. Proceedings 25th International Conference on Very Large Data Bases (VLDB 1999). pp 211–222Google Scholar
  70. 70.
    ISO 4278: Geometrical Product Specifications (GPS) – Surface Texture (1997) Profile method terms. Defin Surf Texture Parameters 1st edGoogle Scholar
  71. 71.
    The Matlab Library. Accessed 13 Aug 2018
  72. 72.
    Makhanov SS, Munlin M (2007) Optimal sequencing of rotation angles for five-axis machining. Int J Adv Manuf Technol 35:41–54Google Scholar
  73. 73.
    Anotaipaiboon W, Makhanov SS (2011) Minimization of the kinematics error for five-axis machining. Comput Aided Des 43:1740–1757Google Scholar
  74. 74.
    Sun C, Wang Y, Huang N (2015) A new plunge milling tool path generation method for radial depth control using medial axis transform. Int J Adv Manuf Technol 76:1575–1582Google Scholar
  75. 75.
    Tournier C, Duc E (2005) Iso-scallop tool path generation in 5-axis milling. Int J Adv Manuf Technol 25:867–875Google Scholar
  76. 76.
    Wang Y, Yan C, Yang J, Lee CH (2017) Tool path generation algorithm based on covariant field theory and cost functional optimization and its applications in blade machining. Int J Adv Manuf Technol 90:927–943Google Scholar
  77. 77.
    Lin Z, Fu J, Yao X, Sun Y (2015) Improving machined surface textures in avoiding five-axis singularities considering tool orientation angle changes. Int J Mach Tools Manuf 98:41–49Google Scholar

Copyright information

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

Authors and Affiliations

  1. 1.Sirindhorn International Institute of TechnologyThammasat UniversityRangsitThailand
  2. 2.National Institute of Metrology (Thailand) (NIMT)Pathum ThaniThailand

Personalised recommendations