Professional Documents
Culture Documents
Computer-Aided Design
journal homepage: www.elsevier.com/locate/cad
Preferred feed direction field: A new tool path generation method for
efficient sculptured surface machining
Guillermo H. Kumazawa a , Hsi-Yung Feng a, , M. Javad Barakchi Fard b
a
Department of Mechanical Engineering, The University of British Columbia, Vancouver, BC, Canada V6T 1Z4
Department of Mechanical and Materials Engineering, The University of Western Ontario, London, Ontario, Canada N6A 5B9
highlights
Tool path generation according to a preferred feed direction field of the surface.
Generated tool paths having comparatively short overall tool path length.
Surface segmentation by identifying degenerate points and forming their separatrices.
article
info
Article history:
Received 29 August 2014
Accepted 26 April 2015
Keywords:
Sculptured surface
Ball-end milling
Machining efficiency
Preferred feed direction
Tensor field
Iso-scallop tool paths
abstract
This paper presents a new method to generate efficient ball-end milling tool paths for three-axis
sculptured surface machining. The fundamental principle of the presented method is to generate the
tool paths according to a preferred feed direction (PFD) field derived from the surface to be machined.
The PFD at any point on the surface is the feed direction that maximizes the machining strip width.
Theoretically, tool paths that always follow the direction of maximum machining strip width at every
cutter contact point on the surface would result in shorter overall tool path length. Unfortunately, overlaps
of adjacent machining strips commonly exist for tool paths that follow the preferred directions exactly.
Such redundant machining can be reduced by iso-scallop tool paths. Nonetheless, iso-scallop tool paths
do not in general follow the preferred feed directions. To improve machining efficiency via generating
short overall tool path length, the presented method analyzes the PFD field of the surface and segments
the surface into distinct regions by identifying the degenerate points and forming their separatrices.
The resulting segmented regions are characterized by similar PFDs and iso-scallop tool paths are then
generated for each region to mitigate redundant machining. The developed method has been validated
with numerous case studies. The results have shown that the generated tool paths consistently have
shorter overall length than those generated by the existing methods.
2015 Elsevier Ltd. All rights reserved.
1. Introduction
Sculptured surfaces have seen applications in many fields, especially in the aerospace, automotive, and biomedical industries.
These surfaces are characterized by their smooth shape and may
include features such as valleys, mounts, or blends to fulfill requirements such as an optimized airflow or a desirable ergonomic
shape. In order to manufacture components with sculptured surfaces, three- or five-axis computer numerical control (CNC) machine tools with a variety of end mills are used to machine either
Corresponding author. Tel.: +1 604 822 1366; fax: +1 604 822 2403.
E-mail address: feng@mech.ubc.ca (H.-Y. Feng).
http://dx.doi.org/10.1016/j.cad.2015.04.011
0010-4485/ 2015 Elsevier Ltd. All rights reserved.
the desired part itself or its corresponding die/mold. Although fiveaxis CNC machines provide higher versatility and efficiency compared to their three-axis counterparts, the latter are still commonly
used due to their lower costs and widespread availability.
In three-axis machining of sculptured surfaces using ballend mills, scallops are formed between adjacent tool paths. The
resulting scallop height depends on the interval between the
tool paths, commonly referred to as the side-step. For a given
ball-end mill, a small scallop height constraint requires a small
side-step between adjacent tool paths and consequently, a large
number of tool paths are required to machine the entire surface,
which adds up to a long overall machining tool path length.
Redundant machining occurs when the chosen side-step results in
a scallop height that is smaller than the specified scallop height
constraint.
has also been proposed [11]. Since the iso-scallop method is fundamentally a sequential tool path generation method, it requires
setting an initial tool path from which the subsequent tool paths
are generated. This gives room for further improvement and inspires a more recent research direction that attempts to analyze
the topology of the given surface with the goal of minimizing the
overall tool path length.
1.2. Surface topology based methods
Recent developments by Quinsat and Sabourin [12] and
Vijayaraghavan et al. [13] sought to find an optimal orientation for
the parallel intersection planes in order to generate iso-planar tool
paths with minimal overall tool path length for a given sculptured
surface. The optimal orientation was determined by analyzing local
parameters of the surface which influenced the material removal
rate or by a metric of the mean scallop height resulting from a
particular plane orientation. These methods, however, employ a
single iso-planar direction across the entire surface, which cannot
guarantee to minimize the overall tool path length as redundant
machining still exists. For iso-scallop tool paths, attempts have also
been made to find the optimal initial tool path by analyzing the
complete surface geometry. The method proposed by Giri et al. [14]
used loci of maximum local convex curvatures to determine the
initial tool path from which the subsequent iso-scallop tool paths
were generated. User input was required in their work to select and
compare the curvature loci in order to finalize the initial tool path.
A notable work by Kim and Sarma [15] treated the optimal
machining directions at sampled points on the given surface as a
vector field. The vector field was analyzed and then segmented to
generate the tool paths. The employed vector field was unidirectional and this limited its application in tool path generation. This
is because for the problem of generating efficient tool paths, there
are in fact two optimal directions at any point on the surface, which
are opposite to each other. A vector field cannot adequately represent such a bi-directional field, as will be discussed in the subsequent sections of this paper.
This paper proposes a new strategy to generate efficient tool
paths for three-axis sculptured surface machining. It aims at minimizing the overall tool path length for a given ball-end mill and
scallop-height limit without any user input for the initial tool path.
The strategy starts with creating a discrete bi-directional field, or
tensor field, which maps the preferred machining directions across
the surface. The field is then analyzed and segmented into regions
with similar preferred machining directions. For each segmented
region, a principal tool path is determined and used as the initial
tool path from which a series of iso-scallop tool paths are generated. This strategy will result in tool paths with shorter overall
length compared with those generated by the existing tool path
generation methods.
The employed region-based tool path generation strategy has in
fact already been applied in the multi-axis machining of complexshaped parts such as turbine and impeller blades. To reduce cutting
tool orientation changes, Chen et al. [16] introduced a method to
subdivide a complex sculptured surface into a number of easyto-machine surface patches. Similarly, Dai et al. [17] proposed to
divide a complex surface into different regions to facilitate flank
milling of the approximated piecewise ruled surface. Very recently
for three-axis machining, Zhu et al. [18] subdivided a sculptured
surface according to the surface features using the technique
of square lattice subdivision. It was concluded that dividing the
surface into various surface patches was indeed helpful to generate
shorter overall tool path length, thereby increasing the machining
efficiency.
It should be noted here that many of the existing regionbased tool path generation studies, if not all, have evaluated the
(1)
Fig. 4. Drift of iso-scallop tool paths from the PFD field pathlines.
This is repeated for all segmented regions on the surface and the
associated procedure is depicted in Fig. 5.
3.1. Degenerate points
Tensor fields can be found in many subject areas such as fluids
and stressstrain mechanics. Studies on tensor field topology were
To formulate the tensor representation for each point on the design surface according to its preferred feed directions, the preferred
feed directions are to be taken as one of the two eigenvectors for
the 2 2 matrix representation in Eq. (2). The preferred feed directions are thus similar to the principal stresses in a stress-tensor
field. Also, it is known that eigenvectors of real symmetric matrices are orthogonal. So in the present work, for a point (x, y) with
vectors of preferred feed directions [a(x, y), b(x, y)], its secondorder tensor matrix will have (a, b) as well as (b, a) as eigenvectors. It is evident that eigenvector (b, a) corresponds to a zero
eigenvalue for the PDF field since the preferred feed directions at
each point on the design surface is only along (a, b). The resulting
tensor representation can thus be derived and formulated as:
T(x, y) =
a2
ab
ab
b2
(3)
where it should be noted that both a and b are functions of (x, y).
To obtain the tensor matrix T(x, y) for any point on the surface, bilinear interpolation of the tensor components of the surrounding
sampled points is to be used.
To generate the pathline of a PFD field from a given starting
point P0 (x, y), first its two opposing preferred feed directions
are calculated by either interpolating tensor components of
surrounding points or by directly calculating the maximum W .
Then, one of the two opposing vectors is chosen as the initial and
a subsequent point is attained according to a specified small path
increment. The same procedure is repeated with this new point.
It should be noted that from the two resulting PFD vectors, only
the vector that is not opposing to the previous vector is chosen
and the next point will continue to be found until a surface border
is reached. Then, the opposing PFD vector for the original point
P0 (x, y) is chosen with P0 (x, y) as the starting point again. The
pathline is grown in the opposite direction until a surface border is
reached again.
Pathlines in a tensor field, similar to streamlines in a vector
field, do not intersect one another except at degenerate points.
These points are analogous to critical points in vector fields. At a
degenerate point Pdegen (x, y), the eigenvalues of its tensor matrix
are equal and the tensor matrix has the form:
T(x, y) =
T11 (x, y)
T12 (x, y)
T12 (x, y)
.
T22 (x, y)
(4)
(2)
(5)
= AD BC
(6)
where
A=
1 (T11 T22 )
2
T12
C =
x
B=
T12
D=
.
y
1 (T11 T22 )
2
Fig. 10. Determining the single separatrix seed point for a wedge degenerate point.
Fig. 9. Determining the three separatrix seed points for a trisector degenerate
point.
Fig. 12. Generated iso-scallop tool paths using: (a) principal tool path; and (b)
border of the segmented region.
10
Table 1
Comparison of overall length of tool paths generated by the various methods.
Tool path
generation
method
Case study 1: no
degenerate point
Iso-parametric
Iso-planar
Iso-scallop, u
Iso-scallop, v
Proposed
Bicycle Seat
Tool
path
length
(mm)
Improvement Tool
path
length
(mm)
Improvement Tool
path
length
(mm)
Improvement Tool
path
length
(mm)
Improvement Tool
path
length
(mm)
Improvement Tool
path
length
(mm)
Improvement
10,424
8,211
6,978
6,461
6,294
39.6%
23.3%
9.8%
2.6%
61.1%
20.4%
6.4%
5.1%
9.0%
6.5%
5.1%
1.9%
16.9%
16.5%
5.4%
5.4%
37.6%
37.2%
7.2%
8.2%
48.9%
42.0%
12.7%
3.3%
28,978
14,165
12,049
11,887
11,277
8580
8352
8227
7964
7810
13,722
13,658
12,050
12,050
11,403
24,934
24,781
16,770
16,949
15,565
18,464
16,269
10,810
9,762
9,436
Fig. 16. Case study 4: surface with one merged wedge point.
11
Fig. 18. Bicycle Seat surface with one trisector and two wedge points.
References
Fig. 17. Case study 5: surface with three trisector, two wedge, and one merged
wedge points.
[1] Loney GC, Ozsoy TM. NC machining of free form surfaces. Comput-Aided Des
1987;19:8590.
[2] Elber G, Cohen E. Toolpath generation for freeform surface models. ComputAided Des 1994;26:4906.
[3] He W, Lei M, Bin H. Iso-parametric CNC tool path optimization based on
adaptive grid generation. Int J Adv Manuf Technol 2009;41:53848.
[4] Huang Y, Oliver JH. Non-constant parameter NC tool path generation on
sculptured surfaces. Int J Adv Manuf Technol 1994;9:28190.
[5] Ding S, Mannan MA, Poo AN, Yang DCH, Han Z. Adaptive iso-planar tool path
generation for machining of free-form surfaces. Comput-Aided Des 2003;35:
14153.
[6] Suresh K, Yang DCH. Constant scallop-height machining of free-form surfaces.
ASME J Eng Ind 1994;116:2539.
[7] Lin RS, Koren Y. Efficient tool-path planning for machining free-form surfaces.
ASME J Eng Ind 1996;118:208.
[8] Sarma R, Dutta D. The geometry and generation of NC tool paths. ASME J Mech
Des 1997;119:2538.
[9] Feng HY, Li H. Constant scallop-height tool path generation for three-axis
sculptured surface machining. Comput-Aided Des 2002;34:64754.
[10] Tournier C, Duc E. A surface based approach for constant scallop height toolpath generation. Int J Adv Manuf Technol 2002;19:31824.
[11] Yoon JH. Fast tool path generation by the iso-scallop height method for ballend milling of sculptured surfaces. Int J Prod Res 2005;43:498998.
[12] Quinsat Y, Sabourin L. Optimal selection of machining direction for three-axis
milling of sculptured parts. Int J Adv Manuf Technol 2006;27:11329.
[13] Vijayaraghavan A, Hoover AM, Hartnett J, Dornfeld DA. Improving endmilling
surface finish by workpiece rotation and adaptive toolpath spacing. Int J Mach
Tools Manuf 2009;49:8998.
[14] Giri V, Bezbaruah D, Bubna P, Choudhury AR. Selection of master cutter paths
in sculptured surface machining by employing curvature principle. Int J Mach
Tools Manuf 2005;45:12029.
[15] Kim T, Sarma SE. Toolpath generation along directions of maximum kinematic
performance; a first cut at machine-optimal paths. Comput-Aided Des 2002;
34:45368.
[16] Chen ZC, Dong Z, Vickers GW. Automated surface subdivision and tool path
generation for 3 21 12 -axis CNC machining of sculptured parts. Comput Ind 2003;
50:31931.
[17] Dai Y, Zhang X, Ding H, Mu H, Wang C. Sub-regional flank milling method.
In: Proceedings of the 5th international conference on intelligent robotics and
applications. 2012. p. 22734.
[18] Zhu J, Hozumi A, Tanaka T, Saito Y. High efficiency tool path generation for
freeform surface machining based on NURBS subdivision. Key Eng Mater 2015;
625:3727.
12
[19] Barakchi Fard MJ, Feng HY. Effective determination of feed direction and tool
orientation in five-axis flat-end milling. ASME J Manuf Sci Eng 2010;132:
061011. 110.
[20] Johanna Senatore J, Segonds S, Rubio W, Dessein G. Correlation between
machining direction, cutter geometry and step-over distance in 3-axis milling:
Application to milling by zones. Comput-Aided Des 2012;44:115160.
[21] Lee YS, Ji H. Surface interrogation and machining strip evaluation for 5-axis
CNC die and mold machining. Int J Prod Res 1997;35:22552.
[22] Lee YS. Non-isoparametric tool path planning by machining strip evaluation
for 5-axis sculptured surface machining. Comput-Aided Des 1998;30:55970.
[23] Chiou CJ, Lee YS. A machining potential field approach to tool path generation
for multi-axis sculptured surface machining. Comput-Aided Des 2002;34:
35771.
[24] Chen Z, Dong Z, Vickers GW. Most efficient tool feed direction in three-axis
CNC machining. J Integr Manuf Syst 2003;14:55466.
[25] Chen Z, Dong Z, Vickers GW. A new principle of CNC tool path planning for
three-axis sculptured part machininga steepest-ascending tool path. ASME J
Manuf Sci Eng 2004;126:51523.
[26] Yoon JH. Two-dimensional representation of machining geometry and tool
path generation for ball-end milling of sculptured surfaces. Int J Prod Res 2007;
45:315164.
[27] Delmarcelle T, Hesselink L. Visualizing second-order tensor fields with
hyperstreamlines. IEEE Comput Graph Appl 1993;13:2533.
[28] Delmarcelle T, Hesselink L. The topology of symmetric, second-order tensor
fields. In: Proceedings of the IEEE conference on visualization. 1994. p. 1407.
[29] Delmarcelle T. The visualization of second-order tensor fields (Ph.D. thesis),
Stanford University; 1994.
[30] Tricoche X, Scheuermannn G. Topology simplification of symmetric, secondorder 2D tensor fields. In: Geometric modeling for scientific visualization.
Springer-Verlag; 2003. p. 17184.