Fast update of sliced voxel workpiece models using partitioned swept volumes of three-axis linear tool paths


This paper presents a new and effective method to achieve fast machining simulation via the frame-sliced voxel representation (FSV-rep) workpiece modeling environment. The FSV-rep workpiece modeling scheme has been demonstrated as an efficient and accurate geometric modeling format for simulating general milling operations. The method presented in this paper specifically targets linear tool paths in three-axis milling. Based on the boundary representation of the linear tool swept volume and the voxel space for modeling the workpiece, it partitions the swept volume into a set of elemental regions, named as the swept volume regions (SVRs). With SVRs, the best performance of FSV-rep workpiece model update in three-axis milling is achieved. In the representative case studies, up to an order of magnitude faster computational performance has been observed compared to the generic approach of approximating the tool swept volume as a set of sampled tool instances. In addition, the quality of the simulated machined surface is much improved due to the use of non-approximated tool swept volumes. The efficient way to use SVRs in FSV-rep workpiece model update and the specific qualities of SVRs enabling the observed superior performance are also discussed in the paper.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9


  1. 1.

    Kersting P, Zabel A (2009) Optimizing NC-tool paths for simultaneous five-axis milling based on multi-population multi-objective evolutionary algorithms. Adv Eng Softw 40(6):452–463

    MATH  Article  Google Scholar 

  2. 2.

    Manav C, Bank HS, Lazoglu I (2013) Intelligent toolpath selection via multi-criteria optimization in complex sculptured surface milling. J Intell Manuf 24(2):349–355

    Article  Google Scholar 

  3. 3.

    Fountas NA, Vaxevanidis NM, Stergiou CI, Benhadj-Djilali R (2017) A virus-evolutionary multi-objective intelligent tool path optimization methodology for 5-axis sculptured surface CNC machining. Eng Comput 33(3):375–391

    Article  Google Scholar 

  4. 4.

    Li DY, Peng YH, Yin ZW (2006) Interference detection for direct tool path generation from measured data points. Eng Comput 22(1):25–31

    Article  Google Scholar 

  5. 5.

    Chen ZC, Fu Q (2014) An efficient, accurate approach to medial axis transforms of pockets with closed free-form boundaries. Eng Comput 30(1):111–123

    MathSciNet  Article  Google Scholar 

  6. 6.

    Fountas NA, Benhadj-Djilali R, Stergiou CI, Vaxevanidis NM (2017) An integrated framework for optimizing sculptured surface CNC tool paths based on direct software object evaluation and viral intelligence. J Intell Manuf 30(4):1581–1599

    Article  Google Scholar 

  7. 7.

    Fountas NA, Vaxevanidis NM, Stergiou CI, Benhadj-Djilali R (2018) Globally optimal tool paths for sculptured surfaces with emphasis to machining error and cutting posture smoothness. Int J Prod Res.

    Article  Google Scholar 

  8. 8.

    Joy J, Feng HY (2017) Frame-sliced voxel representation: an accurate and memory-efficient modeling method for workpiece geometry in machining simulation. Comput Aided Des 88:1–13

    Article  Google Scholar 

  9. 9.

    Joy J, Feng HY (2017) Efficient milling part geometry computation via three-step update of frame-sliced voxel representation workpiece model. Int J Adv Manuf Technol 92(5–8):2365–2378

    Article  Google Scholar 

  10. 10.

    Fleisig RV, Spence AD (2001) A constant feed and reduced angular acceleration interpolation algorithm for multi-axis machining. Comput Aided Des 33(1):1–15

    Article  Google Scholar 

  11. 11.

    Langeron JM, Duc E, Lartigue C, Bourdet P (2004) A new format for 5-axis tool path computation, using Bspline curves. Comput Aided Des 36(12):1219–1229

    Article  Google Scholar 

  12. 12.

    Sullivan A, Erdim H, Perry RN, Frisken SF (2012) High accuracy NC milling simulation using composite adaptively sampled distance fields. Comput Aided Des 44(6):522–536

    Article  Google Scholar 

  13. 13.

    Sarkar S, Dey PP (2015) Tolerance constraint CNC tool path modeling for discretely parameterized trimmed surfaces. Eng Comput 31(4):763–773

    Article  Google Scholar 

  14. 14.

    Aras E, Feng HY (2011) Vector model-based workpiece update in multi-axis milling by moving surface of revolution. Int J Adv Manuf Technol 52(9–12):913–927

    Article  Google Scholar 

  15. 15.

    Lee SW, Nestler A (2011) Complete swept volume generation, Part I: swept volume of a piecewise C1-continuous cutter at five-axis milling via Gauss map. Comput Aided Des 43(4):427–441

    Article  Google Scholar 

  16. 16.

    Lee SW, Nestler A (2011) Complete swept volume generation—part II: NC simulation of self-penetration via comprehensive analysis of envelope profiles. Comput Aided Des 43(4):442–456

    Article  Google Scholar 

  17. 17.

    Weinert K, Du S, Damm P, Stautner M (2004) Swept volume generation for the simulation of machining processes. Int J Mach Tools Manuf 44(6):617–628

    Article  Google Scholar 

  18. 18.

    Yang Y, Zhang W, Wan M, Ma Y (2013) A solid trimming method to extract cutter-workpiece engagement maps for multi-axis milling. Int J Adv Manuf Technol 68(9):2801–2813

    Article  Google Scholar 

  19. 19.

    Gong X, Feng HY (2016) Cutter-workpiece engagement determination for general milling using triangle mesh modeling. J Comput Des Eng 3(2):151–160

    Google Scholar 

  20. 20.

    Ferry W, Yip-Hoi D (2008) Cutter-workpiece engagement calculations by parallel slicing for five-axis flank milling of jet engine impellers. ASME J Manuf Sci Eng 130(5):051011

    Article  Google Scholar 

  21. 21.

    Chung YC, Park JW, Shin H, Choi BK (1998) Modeling the surface swept by a generalized cutter for NC verification. Comput Aided Des 30(8):587–594

    MATH  Article  Google Scholar 

  22. 22.

    Altintas Y, Engin S (2001) Generalized modeling of mechanics and dynamics of milling cutters. CIRP Ann Manuf Technol 50(1):25–30

    Article  Google Scholar 

  23. 23.

    Shmakov SL (2011) A universal method of solving quartic equations. Int J Pure Appl Math 71(2):251–259

    MathSciNet  MATH  Google Scholar 

  24. 24.

    Fortune S (1987) A sweepline algorithm for Voronoi diagrams. Algorithmica 2:153–174

    MathSciNet  MATH  Article  Google Scholar 

  25. 25.

    Lee SW, Nestler A (2012) Virtual workpiece: workpiece representation for material removal process. Int J Adv Manuf Technol 58(5–8):443–463

    Article  Google Scholar 

Download references


This research has been funded by the Natural Sciences and Engineering Research Council of Canada (NSERC) under the CANRIMT Strategic Network Grant as well as the Discovery Grant.

Author information



Corresponding author

Correspondence to Hsi-Yung Feng.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Joy, J., Feng, H. Fast update of sliced voxel workpiece models using partitioned swept volumes of three-axis linear tool paths. Engineering with Computers 36, 981–992 (2020).

Download citation


  • Machining simulation
  • Computational efficiency
  • Three-axis milling
  • Linear tool path
  • Tool swept volume