Background. Tool path generation problem is one of the most complexes in computer aided manufacturing. Although some efficient algorithms have been developed to solve it, their technological dependency makes them efficient in only a limited number of cases. Method of Approach. Our aim is to propose a model that will set apart the geometrical issues involved in the manufacturing process from the purely technology-dependent physical issues by means of a topological system. This system applies methods and concepts used in mathematical morphology paradigms. Thus, we will obtain a geometrical abstraction which will not only provide solutions to typically complex problems but also the possibility of applying these solutions to any machining environment regardless of the technology. Presented in the paper is a method for offsetting any kind of curve. Specifically, we use parametric cubic curves, which is one of the most general and popular models in computer aided design (CAD)/computer aided manufacturing (CAM) applications. Results. The resulting method avoids any constraint in object or tool shape and obtains valid and optimal trajectories, with a low temporal cost of $O(n∙m)$, which is corroborated by the experiments. It also avoids some precision errors that are present in the most popular commercial CAD/CAM libraries. Conclusions. The use of morphology as the base of the formulation avoids self-intersections and discontinuities and allows the system to machine free-form shapes using any tool without constraints. Most numerical and geometrical problems are also avoided. Obtaining a practical algorithm from the theoretical formulation is straightforward. The resulting procedure is simple and efficient.

1.
Farin
,
G.
, 1993,
Curves and Surfaces for Computer Aided Geometric Design. A Practical Guide
,
,
San Diego
.
2.
Wang
,
Y.
, 1996, “
Intersection of Offsets of Parametric Surfaces
,”
Comput.-Aided Des.
0010-4485,
13
, pp.
453
465
.
3.
Maekawa
,
T.
, 1999, “
An Overview of Offset Curves and Surfaces
,”
Comput.-Aided Des.
0010-4485,
31
, pp.
165
173
.
4.
Elber
,
G.
,
Lee
,
I. K.
, and
Kim
,
M. S.
, 1997, “
Comparing Offset Curve Approximation Methods
,”
IEEE Comput. Graphics Appl.
0272-1716,
17
(
3
), pp.
62
71
.
5.
Li
,
Y. M.
, and
Hsu
,
V. Y.
, 1998, “
Curve Offsetting Based on Legendre Series
,”
Comput. Aided Geom. Des.
0167-8396,
15
, pp.
711
720
.
6.
Chuang
,
J. J.
, and
Yang
,
D. C. H.
, 2004, “
A Laplace-Based Spiral Contouring Method for General Pocket Machining
,”
ASME International Mechanical Engineering Congress and Exposition (IMECE2004), Anaheim
, CA, Paper No. 2004–6138.
7.
EL-Midany
,
T. T.
,
Elkeran
,
A.
, and
Tawfik
,
H.
, 2002, “
A Sweep-Line Algorithm and Its Application to Spiral Pocketing
,”
,
2
(
1
), pp.
23
38
.
8.
Park
,
S. C.
, and
Choi
,
B. K.
, 2001, “
Uncut Free Pocketing Tool-Paths Generation Using Pair-Wise Offset Algorithm
,”
Comput.-Aided Des.
0010-4485,
33
, pp.
739
746
.
9.
O’Rourke
,
J.
, 1993,
Computational Geometry in C
,
Cambridge University Press
,
Cambridge
.
10.
Lambregts
,
C. A. H.
,
Delbressine
,
F. L. M.
,
de Vries
,
W. A. H.
, and
van der Wolf
,
A. C. H.
, 1996, “
An Efficient Automatic Tool Path Generator for 21∕2 D Free-Form Pockets
,”
Comput Ind.
0166-3615,
29
(
3
), pp.
151
157
.
11.
Held
,
M.
, 1998, “
Voronoi Diagrams and Offset Curves of Curvilinear Polygons
,”
Comput.-Aided Des.
0010-4485,
30
(
4
), pp.
287
300
.
12.
Jeong
,
J.
, and
Kim
,
K.
, 1999, “
,”
0268-3768,
15
, pp.
182
187
.
13.
Jimeno
,
A.
,
Maciá
,
F.
, and
García-Chamizo
,
J.
, 2004, “
Trajectory-Based Morphological Operators: A Morphological Model for Tool Path Computation
,”
Proc. Internacional Conference on Algorithmic Mathematics & Computer Science, AMCS 2004
, Las Vegas.
14.
Park
,
J. W.
,
Chung
,
Y. C.
,
Kim
,
B. H.
, and
Choi
,
B. K.
, 1991, “
Pencil Curve Tracing via Virtual Digitizing
,”
Proc. of IFIP CAPE Conference
, pp.
97
104
.
15.
Jimeno
,
A.
,
García
,
J.
, and
Salas
,
F.
, 2001, “
Shoe Lasts Machining Using Virtual Digitising
,”
0268-3768,
17
(
10
), pp.
744
750
.
16.
Vincent
,
L.
, 1991, “
Morphological Transformations of Binary Images With Arbitrary Structuring Elements
,”
Signal Process.
0165-1684,
22
(
1
), pp.
3
23
.
17.
Nikopoulos
,
N.
, and
Pitas
,
I.
, 1997, “
An Efficient Algorithm for 3D Binary Morphological Transformations With 3D Structuring Elements of Arbitrary Size and Shape
,”
Proc. 1997 IEEE Workshop on Nonlinear Signal and Image Processing (NSIP’97)
.
18.
Serra
,
J.
, 1982,
Image Analysis and Mathematical Morphology
,