Next Article in Journal
Stochastic Analysis of an Industrial System with Preparation Time Repair under Warranty Policy
Next Article in Special Issue
Additive Manufacturing of Ceramic Reference Spheres by Stereolithography (SLA)
Previous Article in Journal
Experimental Study and Analysis of Chemical Modification of Coal Surfaces by Viscoelastic Surfactant Fracturing Fluids
Previous Article in Special Issue
Calibration of a Hybrid Machine Tool from the Point of View of Positioning Accuracy
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Hermite Quartic Splines for Smoothing and Sampling a Roughing Curvilinear Spiral Toolpath

by
Cédric Leroy
1,
Sylvain Lavernhe
2 and
Édouard Rivière-Lorphèvre
1,*
1
Machine Design and Production Engineering Lab, UMONS Research Institute for Materials Science and Engineering, University of Mons, Place du Parc 20, 7000 Mons, Belgium
2
LURPA, ENS Paris-Saclay, Université Paris-Saclay, Avenue des Sciences 4, 91190 Gif-sur-Yvette, France
*
Author to whom correspondence should be addressed.
Appl. Sci. 2024, 14(17), 7492; https://doi.org/10.3390/app14177492
Submission received: 14 May 2024 / Revised: 4 July 2024 / Accepted: 22 August 2024 / Published: 24 August 2024
(This article belongs to the Special Issue Machine Tools, Advanced Manufacturing and Precision Manufacturing)

Abstract

:
From an industrial point of view, the milling of 2.5 D cavities is a frequent operation, consuming time and presenting optimization potential, especially through a judicious choice of the tool trajectory. Among the different types of trajectories, some have a general spiral-like aspect and can potentially offer a reduced machining time. They are called curvilinear trajectories and are obtained by interpolation between structure curves, which are the numerical solutions of a partial differential equation. In this case, the machine tool will connect points, and the trajectory will be made up of small segments. While these trajectories exhibit all the necessary qualities on a macroscopic level for rapid tool movement, the tangential discontinuities at a microscopic scale, inherent in the discretization, significantly increase the machining time. This article proposes a method to reparameterize the structure curves of the curvilinear spiral with a set of C 2 connected Hermit quartic spline patches. This creates a smooth toolpath that can be machined at an average feedrate closer to the programmed one and will, de facto, reduce the machining time. This article shows that the proposed method increases on two representative geometries of cavities and toolpath quality indicators, and reduces the milling time from 10 % to 18 % as compared to the PDE curvilinear spiral generation method proposed by Bieterman and Sandström. In addition, the proposed method is suitable for any non-convex pocket, with or without island(s).

1. Introduction

Pocketing 2.5 D cavities, which is common from an industrial point of view (e.g., in aeronautical structure parts or aerospace electronic crankcase), is a time-consuming operation.
As shown by [1], manufacturing costs are time dependent and typically represent, for dies and molds, 30 % of the total price of a piece [2].
In this context, many studies aim to reduce the machining time. The main lines for optimization are enhancing the understanding of cutting phenomena [3,4,5], improving tool performance [6], selecting the best tools, defining the optimal milling parameters [7,8,9], and, finally, enhancing the toolpath geometry [10,11,12].
From this last perspective, the most common approach is to work on the tool trajectory to increase its speed. Multiple studies (e.g., [13,14]) have demonstrated that tangency discontinuities along the trajectory result in increased machining time. These discontinuities necessitate changes in the velocity vector (both in direction and magnitude) along the trajectory, which challenges the machine tool’s acceleration and jerk capabilities. As these capacities are limited, the numerical control system of the machine imposes restrictions on these variations, so the tool requires additional time and distance to achieve the programmed feed rate after negotiating corners or halts along the toolpath. Therefore, it is essential to minimize such discontinuities, for which two methods exist:
  • Local adjustments on classical toolpath (Zig-Zag or Contour Parallel) are employed to eliminate or to smooth out the discontinuities [15,16,17];
  • Global strategy to build a spiral-like trajectory (or curvilinear spiral). Macroscopically, this kind of toolpath begins at a center point of the pocket and expands outward without “stop and go”. The toolpath morphs progressively to the shape of the pocket boundary. Natively, curvilinear spirals (or spiral-like toolpath) have a higher degree of continuity [18,19,20,21].
Primarily, two approaches are used to build curvilinear spirals:
  • Geometrical approaches such as mapping [22,23], morphing [24], or the medial axis method [19,20];
  • Differential approaches using an elliptical partial differential equation (PDE) [21] or a level-set propagation model [18]. In those cases, curvilinear trajectories are generated through interpolation between selected structure curves, which are the solutions of the used PDE.
To determine a point on a curvilinear path, an interpolation method is needed. Bieterman et al. [21] use the intersection of a Fresnel vector (winding angle) and two discrete structure curves (Figure 1). The trajectory point is established through a linear angular interpolation between the two intersecting points (Equation (1)):
ρ S ( θ i ) = ρ i n t ( θ i ) + ( ρ e x t ( θ i ) ρ i n t ( θ i ) ) . θ i 2 π , θ i [ 0 , 2 π ]
with ρ S ( θ i ) , discrete polar equation of a spiral-like turn; ρ e x t ( θ i ) , discrete polar equation of the external structure curve; ρ i n t ( θ i ) , discrete polar equation of the internal structure curve.
This method is effective when the cavity is sufficiently convex (i.e., without significant protrusions; mathematically, when the polar function of the pocket border is explicit). However, for pockets with more complex geometries, a partitioning task is required as proposed by [25] and illustrated in Figure 2.
Moreover, the structure curves are constructed through interpolations between a series of points calculated using finite element method software. In the context of G1 linear interpolation, the trajectory consists of numerous small segments. Although the trajectory may exhibit characteristics adapted to high feed rates on a macroscopic scale, the tangency discontinuities inherent to this method significantly increase the machining time on a smaller scale. Since ’polynomial’ interpolators are not yet widely adopted in the industry, efforts are needed to smooth the toolpath and improve its degree of continuity.
The simplest method to achieve this objective is the use of a Finite Impulse Response filter (FIR); [21] suggests a moving average technique. However, the use of such filters may result in a loss of tool position control, potentially leading to a machining in inappropriate zones. Other various studies [22,26,27] achieve three of five-axis trajectory smoothing, via B-splines or Bézier curves. Table 1 shows a summary of the methods proposed in the literature summarizing their main focuses.
This article proposes a method to reparameterize the structure curves of the curvilinear spiral with a set of Hermit quartic spline patches C 2 connected (continuity in tangency and curvature). Analytically, the spiral-like toolpath, formed through linear combination of these curves, maintains the C 2 continuity, ensuring a smaller machining time.
Moreover, the proposed method eliminates the need of Fresnel’s vector to establish the spiral parametrization, so the toolpath can be directly created without partitioning the pocket. It allows a generalization of Bieterman’s procedure for any 2.5 D pocket geometries, even with non-convex geometry.

2. Methodology for Smoothing Toolpaths

Figure 3 summarizes the proposed method and the structure of the following paragraphs.

2.1. Determining a Closed Contour

The first step involves establishing a closed contour to define a layer of the 2.5 D pocket, which will be milled layer by layer. As the paper is focused on the roughing operation, an offset distance from the border must be accounted for regarding the radial width of the cut of the finishing pass ( D o f f s e t = ϕ t o o l 2 ).

2.2. Solving a Steady State Thermal Problem

Given their smooth nature [31], the solutions of a 2 D thermal problem (i.e., isotherms) are chosen for building structure curves: a layer of the pocket is uniformly heated while the border is maintained at 0 [ K ] . The heat equation is (Equation (2)):
ρ c T τ = ( λ T ) + q , Ω = 0 [ K ]
with ρ , the areal density of the layer [kg/m2]; c, the specific heat of the layer [J/(kgK)];   T ( x , y ) , the temperature field on the layer [K]; τ , the time [s]; λ , the thermal conductivity of the material [W/K]; q, the areal heat source [W/m2]; Ω , the border condition.
The stationary equation with q = 1 [ W / m 2 ] and λ = 1 [ W / K ] is expressed in Equation (3) and is equivalent to Equation (4) proposed by [21]. Note that the values of q and λ do not alter the general shape of the solution temperature field but only impact the maximum temperature:
Δ T = q λ , Ω = 0 [ K ]
Δ ϕ ( x , y ) = 1 , Ω = 0

2.3. Building Smooth Curves from Temperature Field

Equation (3) is solved using a classical finite element method (FEM). Some isotherm curves from the resulting temperature field can be used to construct the spiral-like trajectory. However, due to the discretization inherent in FEM and the necessary interpolations, these curves are microscopically noisy and exhibit tangency discontinuities. To address this issue, a fitting-smoothing method is implemented.

2.3.1. Hermite Quartic Spline Interpolation

The Hermite quartic spline interpolation model (HQS) was presented by [32] and is a generalization of the usual Hermite cubic spline interpolation. The general form of the HQS interpolation is (Equation (5)):
x ( u ) = e a 0 ( u ) x 0 + e a 1 ( u ) x 1 + e b 0 ( u ) cos ( θ 0 ) + e b 1 ( u ) cos ( θ 1 ) y ( u ) = e a 0 ( u ) y 0 + e a 1 ( u ) y 1 + e b 0 ( u ) sin ( θ 0 ) + e b 1 ( u ) sin ( θ 1 )
with P u = x u , y u , the coordinates of an interpolated point; u 0 , 1 , the real interpolant; ( x 0 , y 0 ) , the coordinates of the spline first point ( u = 0 ); ( x 1 , y 1 ) , the coordinates of the spline last point ( u = 1 ); θ 0 and θ 1 , the orientations of the tangent at the beginning and at the end, respectively; and e a 0 , e a 1 , e b 0 , e b 1 , the blending functions (“e” is for extended).
The degree of blending function equals to 4 and, thereby, 5 constraints are allowed and detailed below.
  • The spline passes over two points P 0 and P 1 : +2 constraints;
  • The spline respects tangent orientations at the beginning and at the end: +2 constraints;
  • An initial curvature C 0 is fixed: +1 constraint.
The blending functions are described with four parameters: k 0 , k 1 , α , β (Equation (6), Figure 4). If α and β = 0 , blending functions are those of classical cubic Hermite splines.
e a 0 ( u ) = 1 + ( α 3 ) u 2 + 2 ( 1 α ) u 3 + α u 4 e a 1 ( u ) = ( 3 α ) u 2 + 2 ( α 1 ) u 3 α u 4 e b 0 ( u ) = k 0 t + ( β 2 ) u 2 + ( 1 2 β ) u 3 + β u 4 e b 1 ( u ) = k 1 ( β + 1 ) u 2 + ( 2 β + 1 ) u 3 β u 4 u [ 0 , 1 ]
  • k 0 and k 1 do not affect the orientation of the tangent, only the norm of the tangent vector;
  • α and β are called shape parameters and allow the shape modification of blending functions.
The initial curvature ( C 0 ) is a complex function of k 1 , k 2 , α and β (Equation (7)):
C 0 = C ] u = 0 = d x d u . d 2 x d u 2 d y d u . d 2 y d u 2 ( d x d u 2 + d y d u 2 ) 3 2 ] u = 0 = f 0 ( k 1 , k 2 , α , β )
But this expression can be analytically inverted to isolate β by the use of the Symbolic Toolbox of MatLab, for example (Equation (8)). The final curvature is obtained in the same way but for u = 1 in Equation (7) and is noted as C 1 = f 1 ( k 0 , k 1 , α , β ) :
β = f 0 1 ( C 0 , k 1 , k 2 , α )

2.3.2. From Interpolation to Smooth Curve Decomposition

This model of interpolation, between two points, makes it possible to fit and decompose a discrete curve, in this case, an isotherm, into a small number of splines connected in tangency and curvature (named patches). Figure 5 explains the procedure followed.
D m a x is the maximum acceptable distance between the curve and patch points; C 0 represents the algebraic initial curvature of the first patch. D m a x and C 0 are user-fixed parameters. D o p t is the optimized (i.e., minimized) distance between the patch points and HQ spline. GA is for the Genetic Algorithm method, and GM is for the gradient descent method. C 1 is the calculated final curvature of the patch that becomes the initial curvature of the new patch.
By using this procedure, a discrete isotherm may be split into a minimum number of Hermite quartic splines, continuous, connected in tangency and curvature (called isoHQ), and respecting a maximum chordal error.

2.4. Selecting Structure Curves

To select the structure curves among isotherms and to build the toolpath, isotherms are first decomposed into isoHQ and then sampled.
The analytical expression of patches, along with Equation (9), enables the computation of the curvilinear length of each patch ( s p a t c h ) and, consequently, the total length of an isoHQ. Using normalization (the normalized length is set to one), points can be sampled, equally spaced along an isoHQ:
s p a t c h = 0 1 ( d x ( u ) d u ) 2 + ( d y ( u ) d u ) 2 d u
The selection of the structure curves is performed by evaluating the distance ( D i s o H Q ) between sampling points of 2 isoHQ (an external one i s o H Q e x t and an internal one i s o H Q i n t ) and linking it with an acceptable distance ( D r t e ) equal to the radial tool engagement. If P j i s o H Q e x t and Q i i s o H Q i n t , Equation (10) is computed:
D i s o H Q = M A X j { M I N i [ ( P j ( x ) Q i ( x ) ) 2 + ( P j ( y ) Q i ( y ) ) 2 ] }
  • If D i s o H Q < D r t e , the work is restarted with a more internal i s o H Q i n t ;
  • If D i s o H Q > D r t e , the penultimate evaluated i s o H Q i n t is chosen as the structure curve, and the loop is restarted.
Thereby, the distance between two structure curves is under control and always under D r t e , which guarantees machining without unmilled areas.

2.5. Building Curvilinear Spiral

To build a curvilinear spiral, a linear interpolation between points ( x i s o i ( j ) ; y i s o i ( j ) ) and ( x i s o i + 1 ( j ) ; y i s o i + 1 ( j ) ) of the same normalized curvilinear abscissa of two consecutive structure curves is achieved (Figure 6, Equation (11)):
x s i ( j ) = x i s o i ( j ) + j n { x i s o i + 1 ( j ) x i s o i ( j ) } y s i ( j ) = y i s o i ( j ) + j n { y i s o i + 1 ( j ) y i s o i ( j ) }
with x s i ( j ) and y s i ( j ) , the coordinates of the point j from the turn i of the curvilinear spiral, and n, the total number of points along the isotherms.

3. Toolpath Quality Evaluation

As shown in many research works, notably in [13,14], discontinuities in the tangency and curvature of the toolpath geometry challenge the limited acceleration and jerk of each axis of the numerically controlled machine tool. Therefore, the average speed rate is always lower than the programmed one, and the milling time is longer than expected.
Here, a double objective is pursued: increasing the speed along the toolpath (which can reduce milling time) and mastering the position of the tool along the milling path. For the tool speed evaluation, two methods are employed:
  • A local approach: VPOp.
  • A global approach: Toolpath absolute curvature value.
VPOp (Velocity Profile Optimization—version 2.6) is licensed software developed by X. Beudaert and et al. [33]. Based on kinematic data and the CNC parameters of a given machine tool, it generates optimized feedrate planning that respects the capabilities of the milling center and thus predicts the actual tool speed and slowdowns for the tool. So, the modelized milling time is close to the real one. VPOp is used locally to analyze the velocity profile along two turns of the curvilinear spiral.
To analyze the entire trajectory, histograms of the toolpath absolute curvature value ( | C | in mm−1) are used as well as 95 % and 99 % quantiles of | C | named Cut95 and Cut99. These last indicators can quickly give, unlike VPOp, the geometrical quality of a toolpath and, consequently, the possibility of NC to respect the programmed feed rate.
A comparison will be made between the “no fitted” toolpath (called RAW) and the fitted one with HQS method (called HQS). For another comparison point for milling time, a filtered toolpath is also computed, called FIR, and corresponding to a moving average on three points applied twenty times (this combination gives results close to the HQS method). Note that the more the filter is applied, the smoother the trajectory but the more the position control is lost. So, the FIR toolpath is absolutely not suitable to satisfy our goal.

4. Case Study 1—BIG Pocket

4.1. Fitting and Selecting Structure Curves

The 2.5 D pocket given by M. Bieterman and D. Sandström [21] is considered for this work. Because it presents a large variety of tangency and curvature values, this pocket is a good test for the proposed algorithm.
With the conditions exposed in Section 2.4, a temperature field is computed using a finite element method ( 12 . 10 3 nodes). The maximum temperature is around 500 [ K ] . The mesh and some isotherms are shown in Figure 7. Our following analysis considers 100 of them; note that the temperature rises from the outside to the inside of the pocket.
To fit isotherms with HQS patches, the parameter D c h o r d must be fixed. A too small value increases the number of patches, and the local smoothing is less efficient. On the other hand, a higher value may cause over-machining of the pocket’s border. D c h o r d = 0.5 [mm] seems, in this case, to be a good compromise but remains a parameter.
At this stage of the work, our fitting method splits each discrete isotherm (composed with a maximum of about 2500 points) into a maximum of about 25 C 2 connected patches. Figure 8 shows the result of a fit along an isothermal curve. Note that the beginning of the isotherm is chosen in a low-curvature zone. So, the initial curvature of the first patch is arbitrarily fixed at 0.1 [mm−1] to respect the curvature orientation. As a reminder, the first patch and the last one of each isoHQ are only C 0 connected.
Now, a sample of each isotherm as described above must be performed. In total, 360 points are used to represent an isoHQ (Figure 9).
For this work, the tool diameter is fixed at 10 [mm] with a radial covering of 25 % : the acceptable distance ( D r t e ) between two isotherms is 7.5 [mm]. Figure 10a shows the 23 automatically selected structure curves.

4.2. Building and Evaluation of Curvilinear Spiral

Finally, each revolving of curvilinear spiral is built by linear interpolation between two points of the same index (i.e., the same normalized curvilinear abscissa) of two consecutive structure curves. Figure 10b shows the curvilinear spiral built with our method.
Locally, the feedrate is simulated with VPOp. Two turns of the curvilinear spiral are chosen in three zones of the pocket (internal, intermediate, and external). The modeled machine tool is a Mikron UCP710. Its characteristics are reported in Table 2 [34].
For each zone, three fitting methods are tested (RAW = no fit, FIR = moving average, HQS = Hermite quartic spline interpolation), and the toolpath length and the milling time are collected. The average feed rate is calculated. The programmed feed rate ( V m ) is fixed at 10,000 [mm/min]. Data are summarized in Table 3, and Figure 11 shows the velocity profile as a function of the curvilinear abscissa for the three intermediate toolpaths (black = RAW, blue = HQS, red = FIR). Figure 12 links the velocity profile with the positions of the tool along the curvilinear spiral turns. Slowdowns for points A, B, C, E, F, G are due to the “high” curvature of the toolpath. D and H are, in fact, the beginnings of a curvilinear spiral turn, and there, as already explained, the C 2 connectivity is lost.
The results in Table 3 demonstrate that the method proposed in the paper, based on the reconstruction of isothermal curves with a small number of Hermite quartic spline patches, reduces the simulated milling time by 10% to 20% in each zone of the pocket, compared to the RAW toolpath. Although the FIR filter is selected for comparison, the HQS method offers an advantage: it maintains control over the distance between the RAW isotherm and the fitted one, a feature not preserved by the FIR method.
The histogram in Figure 13 and the statistical indicators in Table 4 confirm the improvement of the toolpath: small curvatures are more populated, and both Cut95 and Cut99 values are significantly lower for the HQS method. Moreover, this new method eliminates the need for a Fresnel vector to generate the toolpath. Consequently, the limitation of using the Bieterman’s method exclusively for ’globally convex pockets’ is no longer necessary. Therefore, the HQS method allows the creation of curvilinear toolpaths similar to those by Bieterman and Sandström but applicable to non-convex cavities as demonstrated in the second case study.

5. Case Study 2—HUG Pocket

The second test case is a pocket with a similar geometry to the pocket proposed by Huang [35]. The major interest of this geometry is its non-convexity: the winding angle (Fresnel’s vector, a polar parametrization) approach proposed by Bieterman [21] is not functional, while the method proposed in this paper can handle such geometries. Figure 14 shows that our isotherms reconstruction method works for building a curvilinear spiral for “globally non-convex” pockets. It is built between 17 isotherms and constructed with around 6500 points. Note that the temperature field has two global maxima symmetrically disposed with the pocket axis: two beginning points for the curvilinear spiral are possible.

Toolpath Quality Indicators

Figure 15 shows a histogram of curvature for the entire curvilinear spiral.
As mentioned earlier, the method proposed by Bieterman is unable to generate a toolpath for this pocket. The comparison will be made using only RAW and HQS structure curves (isotherms). As in the previous case, three isotherms are selected (Figure 16): external (iso3), intermediate (iso10), and internal (iso14). The histograms (Figure 17), statistical indicators (Table 5), and simulated milling time (Table 6) demonstrate the geometric improvement in the toolpath quality. In each case, the curvature distribution is more concentrated, and Cut95 and Cut99 values are significantly lower. Additionally, the simulated milling time along each isotherm decreases by approximately 20%.

6. Conclusions

This article proposes a new method to construct curvilinear spiral toolpaths from structure curves obtained by the FEM solution of PDE inspired from a thermal problem. To reduce the tangency discontinuities due to discretization, the structure curves of the spiral are rebuilt with Hermit quartic spline patches. This method performs the following:
  • Models structure curves for any geometry of pockets thanks to the associated thermal model;
  • Guarantees a C 2 continuity of the structure curves and enhances the continuity level of the curvilinear spiral;
  • Creates a toolpath having, globally, a low curvature;
  • Allows the user to define a maximum chordal error along the structure curves.
Two representative geometries of pockets are used as examples and show reductions of 10 to 18% of machining time as compared to the state of the art. The proposed method also offers a generalization to non-convex pockets as compared to methods from the literature.
In the future, the goal will be the use of Hermite quartic curves directly in a numerical controller that can handle spline interpolations.

Author Contributions

Conceptualization, C.L.; methodology, C.L.; software, C.L. and S.L.; validation, C.L.; formal analysis, C.L. and É.R.-L.; investigation, C.L.; writing—original draft preparation, C.L.; writing—review and editing, C.L., S.L. and É.R.-L.; visualization, C.L.; supervision, É.R.-L.; project administration, É.R.-L.; funding acquisition, É.R.-L. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data presented in this study are available on request from the corresponding author.

Acknowledgments

We wish to thank the LURPA lab from ENS Paris-Cachan for the collaboration proposition and the VPOp licensing agreement, X. Beudaert for the developed software and S. Lavernhe for its parametrization, Fl. Poulaert for the language correction of the paper.

Conflicts of Interest

The authors declare no conflicts of interest.

Glossary

AbbreviationMeaning
BIGPocket used by Bieterman [21]
Cut9595% quantile of absolute curvature value
Cut9999% quantile of absolute curvature value
FEMFinite Element Method
FIRFinite Impulse Response = a Filtering Method
GAGenetic Algorithm Method
GMGradient Descent Method
HQSHermite Quartic Spline interpolation
HUGPocket geometry used by Huang [35]
isoIsotherm curve
isoHQIsotherm fitted with HQS method
PDEPartial differential equation
RAWNo Fit used
VPOpVelocity Profile Optimization software [33]
NomenclatureMeaning
C 0 Initial curvature of a patch (mm−1)
C 1 Final curvature of a patch (mm−1)
D i s o H Q Distance between 2 fitted isotherms (mm)
D m a x Acceptable distance between HQS spline and isotherm points (mm)
D o f f s e t Offset distance (mm)
D o p t Optimized distance between patch and isotherm points (mm)
D r t e Radial tool engagement (mm)
k 0 , k 1 , α , β The four parameters of Hermite Quartic Spline interpolation
uThe interpolant of Hermite Quartic Splines
e a 0 , e a 1 , e b 0 , e b 1 The four blending functions of Hermite Quartic Splines
sCurvilinear length (mm)
ϕ t o o l Diameter of the tool (mm)
ρ S ( θ i ) Discrete polar equation of a spiral-like turn
ρ e x t ( θ i ) Discrete polar equation of an external isotherm
ρ i n t ( θ i ) Discrete polar equation of an internal isotherm

References

  1. Tlusty, G. Manufacturing Process and Equipment, 1st ed.; Pearson: Hoboken, NJ, USA, 1999. [Google Scholar]
  2. Altan, T.; Lilly, B.; Yen, Y.C.; Altan, T. Manufacturing of Dies and Molds. CIRP Ann.—Manuf. Technol. 2001, 50, 404–422. [Google Scholar] [CrossRef]
  3. M’Saoubi, R.; Chandrasekar, S. Editorial—Special issue “The cutting of metals: Exploring phenomena at the confluence of materials and extreme mechanics”. Int. J. Mach. Tools Manuf. 2021, 168, 103769. [Google Scholar] [CrossRef]
  4. Zhang, D.; Zhang, X.M.; Nie, G.C.; Yang, Z.Y.; Ding, H. Characterization of material strain and thermal softening effects in the cutting process. Int. J. Mach. Tools Manuf. 2021, 160, 103672. [Google Scholar] [CrossRef]
  5. Ping, Z.; Yue, X.; Shuangfeng, H.; Ailing, S.; Baoshun, L.; Xiao, Y. Experiment and simulation on the high-speed milling mechanism of aluminum alloy 7050-T7451. Vacuum 2020, 182, 109778. [Google Scholar] [CrossRef]
  6. Aurich, J.C.; Kieren-Ehses, S.; Mayer, T.; Bohley, M.; Kirsch, B. An investigation of the influence of the coating on the tool lifetime and surface quality for ultra-small micro end mills with different diameters. CIRP J. Manuf. Sci. Technol. 2022, 37, 92–102. [Google Scholar] [CrossRef]
  7. D’Souza, R.M. On setup level tool sequence selection for 2.5-D pocket machining. Robot. Comput.-Integr. Manuf. 2006, 22, 256–266. [Google Scholar] [CrossRef]
  8. Aggarwal, S.; Xirouchakis, P. Selection of optimal cutting conditions for pocket milling using genetic algorithm. Int. J. Adv. Manuf. Technol. 2013, 66, 1943–1958. [Google Scholar] [CrossRef]
  9. Wu, L.; Li, C.; Tang, Y.; Yi, Q. Multi-objective Tool Sequence Optimization in 2.5D Pocket CNC Milling for Minimizing Energy Consumption and Machining Cost. Procedia CIRP 2017, 61, 529–534. [Google Scholar] [CrossRef]
  10. Bouard, M.; Pateloup, V.; Armand, P. Pocketing toolpath computation using an optimization method. Comput.-Aided Des. 2011, 43, 1099–1109. [Google Scholar] [CrossRef]
  11. Patel, D.D.; Lalwani, D.I. Quantitative Comparison of Pocket Geometry and Pocket Decomposition to Obtain Improved Spiral Tool Path: A Novel Approach. J. Manuf. Sci. Eng. 2018, 139, 031020. [Google Scholar] [CrossRef]
  12. Romero, P.E.; Dorado, R.; Díaz, F.A.; Rubio, E.M. Influence of Pocket Geometry and Tool Path Strategy in Pocket Milling of UNS A96063 Alloy. Procedia Eng. 2013, 63, 523–531. [Google Scholar] [CrossRef]
  13. Lavernhe, S.; Tournier, C.; Lartigue, C. Kinematical performance prediction in multi-axis machining for process planning optimization. Int. J. Adv. Manuf. Technol. 2008, 37, 534–544. [Google Scholar] [CrossRef]
  14. Beudaert, X.; Lavernhe, S.; Tournier, C. Feedrate interpolation with axis jerk constraints on 5-axis {NURBS} and {G1} tool path. Int. J. Mach. Tools Manuf. 2012, 57, 73–82. [Google Scholar] [CrossRef]
  15. Pateloup, V.; Duc, E.; Ray, P. Bspline approximation of circle arc and straight line for pocket machining. Comput.-Aided Des. 2010, 42, 817–827. [Google Scholar] [CrossRef]
  16. Altintas, Y.; Tulsyan, S. Prediction of part machining cycle times via virtual CNC. CIRP Ann. 2015, 64, 361–364. [Google Scholar] [CrossRef]
  17. Herzog, R.; Blanc, P. Optimal G2 Hermite interpolation for 3D curves. Comput.-Aided Des. 2019, 117, 102752. [Google Scholar] [CrossRef]
  18. Xiong, Z.H.; Zhuang, C.G.; Ding, H. Curvilinear tool path generation for pocket machining. Proc. Inst. Mech. Eng. Part B J. Eng. Manuf. 2011, 225, 483–495. [Google Scholar] [CrossRef]
  19. Held, M.; de Lorenzo, S. On the generation of spiral-like paths within planar shapes. J. Comput. Des. Eng. 2018, 5, 348–357. [Google Scholar] [CrossRef]
  20. Abrahamsen, M. Spiral tool paths for high-speed machining of 2D pockets with or without islands. J. Comput. Des. Eng. 2019, 6, 105–117. [Google Scholar] [CrossRef]
  21. Bieterman, M.B.; Sandstrom, D.R. A Curvilinear Tool-Path Method for Pocket Machining. J. Manuf. Sci. Eng. 2003, 125, 709–715. [Google Scholar] [CrossRef]
  22. Sun, S.; Altintas, Y. A G3 continuous tool path smoothing method for 5-axis CNC machining. CIRP J. Manuf. Sci. Technol. 2021, 32, 529–549. [Google Scholar] [CrossRef]
  23. Xu, J.; Sun, Y.; Zhang, X. A mapping-based spiral cutting strategy for pocket machining. Int. J. Adv. Manuf. Technol. 2013, 67, 2489–2500. [Google Scholar] [CrossRef]
  24. Romero-Carrillo, P.; Torres-Jimenez, E.; Dorado, R.; Díaz-Garrido, F. Analytic construction and analysis of spiral pocketing via linear morphing. Comput.-Aided Des. 2015, 69, 1–10. [Google Scholar] [CrossRef]
  25. Held, M.; Spielberger, C. Improved Spiral High-Speed Machining of Multiply-Connected Pockets. Comput.-Aided Des. Appl. 2014, 11, 346–357. [Google Scholar] [CrossRef]
  26. Song, D.N.; Ma, J.W.; Zhong, Y.G.; Yao, J.J. Global smoothing of short line segment toolpaths by control-point-assigning-based geometric smoothing and FIR filtering-based motion smoothing. Mech. Syst. Signal Process. 2021, 160, 107908. [Google Scholar] [CrossRef]
  27. Hua, L.; Huang, N.; Yi, B.; Zhao, Y.; Zhu, L. Global toolpath smoothing for CNC machining based on B-spline approximation with tool tip position adjustment. Int. J. Adv. Manuf. Technol. 2023, 125, 3651–3665. [Google Scholar] [CrossRef]
  28. Pateloup, V.; Duc, E.; Ray, P. Corner optimization for pocket machining. Int. J. Mach. Tools Manuf. 2004, 44, 1343–1353. [Google Scholar] [CrossRef]
  29. Held, M.; Spielberger, C. A smooth spiral tool path for high speed machining of 2D pockets. Comput.-Aided Des. 2009, 41, 539–550. [Google Scholar] [CrossRef]
  30. Banerjee, A.; Feng, H.Y.; Bordatchev, E.V. Process planning for corner machining based on a looping tool path strategy. Proc. Inst. Mech. Eng. Part B J. Eng. Manuf. 2011, 225, 1578–1590. [Google Scholar] [CrossRef]
  31. Courant, R.; Hilbert, D. Methods of Mathematical Physics: Partial Differential Equations; John Wiley & Sons: New York, NY, USA, 2008. [Google Scholar]
  32. Xie, J.; Liu, X. The EH interpolation spline and its approximation. Abstr. Appl. Anal. 2014, 2014, 745765. [Google Scholar] [CrossRef]
  33. Beudaert, X. Commande Numérique Ouverte: Interpolation Optimisée Pour L’usinage 5 Axes Grande. Ph.D. Thesis, ENS Cachan, Gif-sur-Yvette, France, 2013. [Google Scholar]
  34. Grandguillaume, L.; Lavernhe, S.; Tournier, C. A tool path patching strategy around singular point in 5-axis ball-end milling. Int. J. Prod. Res. 2016, 54, 7480–7490. [Google Scholar] [CrossRef]
  35. Huang, N.; Lynn, R.; Kurfess, T. Aggressive Spiral Toolpaths for Pocket Machining Based on Medial Axis Transformation. J. Manuf. Sci. Eng. 2017, 139, 051011. [Google Scholar] [CrossRef]
Figure 1. Interpolation between two structure curves with a Fresnel vector.
Figure 1. Interpolation between two structure curves with a Fresnel vector.
Applsci 14 07492 g001
Figure 2. Partition of a pocket [25].
Figure 2. Partition of a pocket [25].
Applsci 14 07492 g002
Figure 3. Structure chart of the proposed method.
Figure 3. Structure chart of the proposed method.
Applsci 14 07492 g003
Figure 4. Representation of blending functions of Hermite quartic splines.
Figure 4. Representation of blending functions of Hermite quartic splines.
Applsci 14 07492 g004
Figure 5. General algorithm of isotherm decomposition in minimum C 2 connected patches.
Figure 5. General algorithm of isotherm decomposition in minimum C 2 connected patches.
Applsci 14 07492 g005
Figure 6. Building the curvilinear spiral between 2 isotherms.
Figure 6. Building the curvilinear spiral between 2 isotherms.
Applsci 14 07492 g006
Figure 7. Mesh and isotherms on a layer of the cavity.
Figure 7. Mesh and isotherms on a layer of the cavity.
Applsci 14 07492 g007
Figure 8. Local result of the Hermit quartic spline interpolation on an isothermal curve.
Figure 8. Local result of the Hermit quartic spline interpolation on an isothermal curve.
Applsci 14 07492 g008
Figure 9. Result of the curvilinear sampling.
Figure 9. Result of the curvilinear sampling.
Applsci 14 07492 g009
Figure 10. Structure curves and spiral-like tool path.
Figure 10. Structure curves and spiral-like tool path.
Applsci 14 07492 g010
Figure 11. Velocity profile as a function of curvilinear abscissa—intermediate turns.
Figure 11. Velocity profile as a function of curvilinear abscissa—intermediate turns.
Applsci 14 07492 g011
Figure 12. Positions of the feed rate slowdowns along the path (to be linked with Figure 11).
Figure 12. Positions of the feed rate slowdowns along the path (to be linked with Figure 11).
Applsci 14 07492 g012
Figure 13. BIG pocket—histogram of | C u r v a t u r e | for RAW and HQS entire curvilinear spiral.
Figure 13. BIG pocket—histogram of | C u r v a t u r e | for RAW and HQS entire curvilinear spiral.
Applsci 14 07492 g013
Figure 14. Entire toolpath.
Figure 14. Entire toolpath.
Applsci 14 07492 g014
Figure 15. HUG pocket—HQS curvilinear entire spiral.
Figure 15. HUG pocket—HQS curvilinear entire spiral.
Applsci 14 07492 g015
Figure 16. HUG pocket—structure curves.
Figure 16. HUG pocket—structure curves.
Applsci 14 07492 g016
Figure 17. HUG pocket—histogram of curvature absolute value for Iso10.
Figure 17. HUG pocket—histogram of curvature absolute value for Iso10.
Applsci 14 07492 g017
Table 1. Research timeline.
Table 1. Research timeline.
YearsAuthorsMain FocusesBenefits and Limitations
<2000HeldGeneration of toolpaths on arbitrary geometry Zig-zag or parallel contour/
2003Bieterman [21]Spiral toolpath PDE approachSuitable only for globally convex pocket Not suitable for pocket with island
2004Pateloup [28]Corner smoothingLocal smoothing
2009Held [29]Spiral toolpath Geometric approachUse of Voronoï diagrams Not suitable for island
2011Xiong [18]Spiral toolpath PDE approach Level set propagationNo smoothing Suitabel for pockets with island but with composite spiral
2011Banerjee [30]Spiral toolpath PDE approachOnly globally convex pocket Suitable for pocket with a centered island G 1 toolpath
2013Xu [23]Spiral toolpath Geometric approach MappingNot suitable for pocket with island No smoothing
2018Held [19]Spiral toolpath Geometric approachSimplier to implement Polygonal spiral ( G 0 )
2023Hua [27]Curve smoothing B-SplineNot integrated in a spiral construction
Table 2. Kinematic characteristics of the Mikron UCP710 machine tool [34].
Table 2. Kinematic characteristics of the Mikron UCP710 machine tool [34].
Mikron UCP710 V max [ m / min ] a max [ m / s 2 ] J max [ m / s 3 ]
X m 30 2.5 5
Y m 3035
Table 3. Simulated milling time for 3 fitting methods.
Table 3. Simulated milling time for 3 fitting methods.
Toolpath LocationFitting MethodToolpath Length [ mm ]Milling Time [s]Δt/t [%] V m ¯ [mm/min]
InternalRAW34619/1092
FIR34515.5−181335
HQS32815.8−171245
IntermediateRAW65022/1773
FIR64517−222276
HQS63518.5−162059
ExternalRAW138332.3/2569
FIR135829−102810
HQS139829−102892
Table 4. BIG pocket—curvature statistical indicators of entire curvilinear spiral.
Table 4. BIG pocket—curvature statistical indicators of entire curvilinear spiral.
Curvature Absolute Value (|C|, mm−1)
RAWHQS
Cut950.240.14
Cut991.300.97
Table 5. HUG pocket—curvature quality statistical indicators.
Table 5. HUG pocket—curvature quality statistical indicators.
Curvature Absolute Value (|C|, mm−1)
Entire Spiral
Cut950.12
Cut990.72
Iso3Iso10Iso14
RAWHQSRAWHQSRAWHQS
Cut950.380.070.450.070.440.10
Cut991.070.081.050.131.510.12
Table 6. Simulated milling time comparison for 3 structure curves.
Table 6. Simulated milling time comparison for 3 structure curves.
Toolpath LocationFitting MethodMilling Time [s]Δt/t [%]
Internal (Iso14)RAW9/
HQS7.3−19
Intermediate (Iso10)RAW15.2/
HQS12.2−20
External (Iso3)RAW22.3/
HQS17−24
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Leroy, C.; Lavernhe, S.; Rivière-Lorphèvre, É. Hermite Quartic Splines for Smoothing and Sampling a Roughing Curvilinear Spiral Toolpath. Appl. Sci. 2024, 14, 7492. https://doi.org/10.3390/app14177492

AMA Style

Leroy C, Lavernhe S, Rivière-Lorphèvre É. Hermite Quartic Splines for Smoothing and Sampling a Roughing Curvilinear Spiral Toolpath. Applied Sciences. 2024; 14(17):7492. https://doi.org/10.3390/app14177492

Chicago/Turabian Style

Leroy, Cédric, Sylvain Lavernhe, and Édouard Rivière-Lorphèvre. 2024. "Hermite Quartic Splines for Smoothing and Sampling a Roughing Curvilinear Spiral Toolpath" Applied Sciences 14, no. 17: 7492. https://doi.org/10.3390/app14177492

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop