Академический Документы
Профессиональный Документы
Культура Документы
PII: SOOlO-44f35(96)00060-7
ELSEVIER
Survey
A classified bibliography of
literature on NC milling path
generation
D Dragomatz
and S Mann*
0
l
l
l
l
INTRODUCTION
Since the late 1980s there has been an enormous amount
239
Bibliography
existence
work.
CLASSIFICATION
OF THE
D Dragomatz
on the quality
and S Mann
of the
LITERATURE
surveys,
issues,
systems,
isoparametric
paths,
non-isoparametric
paths,
planar pocketing paths,
sculptured surface pocketing
roughing paths,
tool positioning,
offset surface method,
five-axis methods,
mesh models,
pixel and point models,
simulation and verification.
Issues
paths.
Systems
More than half the entries in the bibliography
have
been classified based on the full contents of the document.
having been acquired and read; another 40% have been
classified based on only the abstract. Papers classified
by abstract
are indicated
in the bibliography
by a
dagger fieldt at the end of the reference. A few recent
papers (3%) have been classified based on title alone;
such papers are indicated by a double dagger entry $
Classes begin with a general description of what type
of material is included in the class when it is not clear
from the class name. In some cases, there are references
to particular works that are useful, seminal or interesting.
Papers referenced in this way are not necessarily superior
to the others in the same category; such references are
intended to give a very brief overview. Where material in a
given class overlaps another,
references are given to
related classes.
Note that there is no category for surface machining
paths. Material related to surface machining
can be
found
in the following.
more
specific categories:
isoparametric paths, non-isoparametric
paths, systems,
issues, and sculptured sut-f&e pocketing paths. Note also
that groupings are not exclusive. Papers may appear in
more than one category.
CLASSIFIED
BIBLIOGRAPHY
Surveys
There are few surveys on tool path generation.
240
A survey
Isoparametric paths
Works in this section develop paths in the parametric
domain, where each tool pass is created based on one
of the two principle parametric directions. The focus is
mostly on surface machining.
Interesting
papers in this
group include Catania16, who uses parameter space for
cutting depth estimation,
Cox et a1.40, who experiment
with various path patterns based on space-filling curves
in isoparametric
space, and Elber and Cohen47,50,5,
who use an adaptive sampling algorithm to develop a
series of isoparametric
subpaths with uniform separation. Lee et ~1.~ compute two isoparametric
paths for
Bibliography
Non-isoparametric
D Dragomatz
and S Mann
paths
Roughing paths
Works in this category deal with more general aspects
of level-by-level roughing (roughing is a process to
remove large quantities of material quickly, leaving a
coarse approximation
to the final shape). See also
planar pocketing
aths. The papers by Lee et a1.14
and Tan et al. P86387,214use octree solid models.
Catanias system16 uses isoparametric solid shapes and
does not cut on parallel levels; it uses isoparametric
surfaces in the solid to define a particular roughing level.
Marshall and Griffiths140 describe a stack-based algorithm for removing material from a given level using a
zigzag topology.
References 1,15,16,38,42,43,52,65,75,76,108-110,114,
116,124,132,138-140,161,186,187,212 and 214.
Tool positioning
The papers in this group give details on finding the
precise location of the tool. See also systems. Papers on
surface machining generally mention tool positioning,
though not necessarily in detail. The use of offset surfaces
as a method of tool positioning is covered in the section
oj%et surface method. Though some of the papers listed
below discuss 5-axis tool positioning, see also jive-axis
methods for further references on 5-axis positioning.
Hansen and Arbab63,65 describe a tool positioning
strategy based on a recursive subdivision approach. They
compare their method to the tool positioning method
used by the APT language (described in their papers).
Choi et a1.29 describe a method for CSG solids based on
the contact point of the tool with the work. Hwang, in
contrast, finds tool positions based on the x, y position of
the tool axis and offsets of various elements of a
triangular mesh model. The papers by Saito and
Takahashi167 and Thomas describe tool positioning
for shapes defined by pixel or image data. (See pixel and
point models for more papers on pixel-based path
generation.)
References l-3,26,29,63,65,81,82,93,103,122,130,131,
152,180,198,205,207 and 217.
Bibliography
D Dragomatz
and S Mann
path creation.
Some of the accuracy issues raised in
simulation
systems are applicable
to pixel-based
path
generation systems. Likewise, information
on swept tool
shapes is of interest to certain types of path generation
methods. More material is available, as the field contains
a large body of published
material.
Menon
and
in order to
Voelcker47 discuss issues and techniques
make a formal problem statement for NC verification.
The papers by Drysdale and Jerard44.45X85.87.88
contain
brief surveys that describe some of the techniques used
for simulation
and verification.
References
5,44,45,77,79,80,85-88,95,96,105,145-147,
153-155,157,162,164,167,172,177,178,180,199-201,207,
212 and 215.
Five-axis methods
Space-filling
curves
have been used in tool path
generation
both to find tool path patterns
and to
adaptively
refine the tool path to achieve a desired
machining tolerance (in this context, a space-Jilling curve
is a recursively
refined curve that in the limit passes
through
every point in a rectangle).
There are two
primary references on the use of space-filling
curves
in tool path generation,
a paper by Griffiths59 , and a
paper by Cox et aL4. Griffiths approach
works in
Cartesian space, using Hilbert space-filling curves, offset
surfaces and ray tracing.
Marshall
and Griffiths4
provide
additional
comments
on Griffiths
method;
Dragomatz4243 uses a variant
of Griffiths
Hilbert
method
based
on pixel models
instead
of offset
surfaces. Cox et af.40 use various forms of space-filling
curves and develop paths in parametric space. Work by
Miguzaki et al.49J50 describes the use of Hilbert curves in
a system to polish mold cavities.
References 40,42,43,59,141,149
and 150.
Mesh models
The papers cited below deal with triangular
and quad
meshes as a basis for path generation.
The book by
Duncan and Law46 describes one of the first mesh-based
systems.
References 2,3,7,28,33,35,46,63,65,81,93,94,98,104,
108-112,116,126,127,139,142,168,184
and 218.
Region decomposition
Papers in this section decompose
the geometry into
separate regions using a number of different techniques
and criteria.
Person15*, Chou and Cohen3334, and
Held7071 use Voronoi diagrams;
Bobrow,
and Choi
243
Bibliography
D Dragomatz
and S Mann
44
244
71
72
13
74
75
76
71
78.
79.
80.
81.
x2.
83.
x4
85
86
87.
8X.
89.
90.
91.
92.
93.
94.
Bibliography
95.
96.
97.
98.
99.
100.
101.
102.
103.
104.
105.
106.
107.
108.
109.
110.
111.
112.
113.
114.
115.
116.
117.
118.
119.
120.
121.
122.
123.
124.
125.
126.
127.
128.
129.
130.
131.
132.
133.
134.
135.
136.
137.
138.
139.
140.
141.
142.
143.
144.
145.
D Dragomatz
and S Mann
geometry in optimizing
2.5D and 3D NC surface machining.
Computers in Industry, 1995, 26, 41-59.
Lee, Y.-S., Choi, B. K. and Chang, T.-C., Cut distribution
and
cutter
selection
for sculptured
surface
cavity
machining.
Znterational Journal of Production Research, 1992, 3(6), 14471470t.
Li, F., Ghosh, S. K., Kong, D. Z., Lai, T. Q. and Wu, X. T.,
Gouge detection
and tool position modification
for five-axis
NC machining of sculptured surfaces. Journal of Materials Processing Technology, 1995, 48, 7399745t.
Li, F., Wang, X. C., Ghosh, S. K., Lai, T. Q. and Wu, X. T.,
Tool-path
generation
for machining sculptured surface. Journal
of Materials Processing Technology, 1995,48,81 l-816t.
Li, H., Dong, Z. and Vickers, G. W., Optimal toolpath pattern
identification
for single island, sculptured part rough machining
using fuzzy pattern
analysis.
Computer-Aided
Design, 1994,
26(1 I), 7877785.
Li, S. X. and Jerard, R. B., Non-isoparametric
three axis NC tool
path generation for finish machining of sculptured surfaces. ZFZP
Trans. B, Application Technology, 1992, B8, 251-265.
Li, S. X. and Jerard, R. B., 5-axis machining of sculptured surfaces with a flat-end cutter.
Computer-Aided
Design, 1994,
26(3), 165-178.
Li, X., Automatic tool path generation for numerically controlled
machining
of sculptured
surfaces, Ph.D. thesis, University
of
New Hampshire,
USA, 1993.
Li, Y. B. and Ghosh, S. K., NC programming
and machining of
sculptured surfaces. Journal of Materials Processing Technology,
1990,24, 105-l 14.
Lin, R.-S., Real-time surface interpolators
for multi-axis CNC
machine
tools. Ph.D. thesis, University
of Michigan,
USA,
1994t.
Litvin, F. L., Chen, N. X., Zhang, Y., Krenzer,
T. J. and
Handschuh,
R. F., Computerized
generation
of surfaces with
optimal approximation
to ideal surface. Computer Methods in
Applied Mechanics & Engineering, 1993, llO(-2).
39955t.
Liu, X.-W., Five-axis
NC cylindrical
milling of sculptured
surfaces. Computer-Aided Design, 1995, 27( 12), 8877894.
Loney, G. C. and Ozsoy, T. M., NC machining
of free form
surfaces. Computer-Aided Design, 1987, 19(2), 85-90.
Luo, R. C. and Ma, Y., Free form structure representation
and
machining for complex parts. 1994 IEEE Conference on Robotics
and Automation IEEE, Vol. 4, Los Alamitos, California,
1994,
pp. 2897-2902.
Maekawa, T. and Patrikalakis,
N. M., Interrogation
of differenThe Visual
tial geometry properties for de ign and manufacture.
Computer, 1994,10(4), 216-237 B
Malhi, A. S., A feature based automated machining approach for
a 3-axis milling m chine. Masters thesis, University of Waterloo, Canada, 1992 B
Marciniak, K., Influence of surface shape on admissible tool positions in 5-axis face milling. Computer-Aided Design, 1987, 19(5),
233-236.
Marciniak,
K., Geometric Modelling for Numerically Controlled
Machining. Oxford University Press, New York, 1991.
Marsh, D. A., Automatic
tool path generation
for the rough
machining
of dies and molds. Masters thesis, University
of
Windsor, Canada, 1994t.
Marshall,
S., The generation
of machine
tool cutter paths
utilisng parallel processing. Ph.D. thesis, Hull University, UK,
1993 $
Marshall, S. and Griffiths, J. G., A new cutter-path
topology for
milling machines. Computer-Aided Design, 1994,26(3), 204-214.
Marshall, S. and Griffiths, J. G., A survey of cutter path construction techniques
for milling machines. International Journal of
Production Research, 1994, 32( 12) 2861-2877.
Marshall, S. and Griffiths, J. G., A new cutter path construction
technique for milling machines. International Journal of Production
Research, 1995, 33(6), 1723-1736t.
Masotti, G. and Bombardi,
T., Automatic
production
of NC
Computer &
code for machining form features in generic part
Control Engineering Journal, 1992, 3(6), 287-295 7 .
Matsuda, M. and Kimura, F., Extraction of machining features
for milling data generation.
In Computer Applications in Production and Engineering CAPE 91. North-Holland,
Amsterdam,
1991, pp. 3533360.
Mayr, H. and Stifter, S., Off-line generation of error-free robotic/
NC code using simulation and automatic programming
techniques.
In Robotic Systems and AMT. North-Holland,
Amsterdam,
1989,
pp. 1277136.
245
Bibliography
of NC tool
path literature:
D Dragomatz
and S Mann
146. Meagher, D. J. R., The octree encoding method for efficient solid
modeling. Ph.D. thesis, Rensselaer Polytechnic
Institute, USA.
1982+.
147. Menon, J. P. and Voelcker, H. B., Toward a comprehensive
formulation of NC verification
as a mathematical
and computational problem. Concurrent Engineering, 1992, PED59, 1477164.
I. A. and Kunchev, R. K., Reco148. Milanova, M. G., Aleksandrov,
vering and CAD/CAM
processing
of complex
surfaces.
In
ECAI92. Wiley, UK, 1992, pp. 8244825.
M., Fractal path generation for a
149. Mizugaki, Y. and Sakamoto,
metal-mold
polishing robot system and its evaluation
by the
operability. Annals CIRP, 1992, 41(I), 531-534.
150. Mizugaki, Y., Sakamoto, M. and Kamijo. K., Fractal path application in a metal mold polishing robot system. In 91 ICAR.
Vol. 1. Pisa. Italv (19-22 June 1991) pp. 431-436+.
F. L., Constant
scallop height tool paths for sculp151. Mortensen,
tured surf ces. Masters
thesis, Brigham
Young University.
USA, 19889
D. C.. Scallop
152. Mullins, S. H., Jensen. C. G. and Anderson.
elimination based on precise 5-axis tool placement, orientation.
and step-over
calculations.
Advances in Design Automation.
1993. DE65(2), 5355544+.
A. P. and Oliver, J. H., Intersection
of vectors with
153. Narvekar,
general five-axis NC swept volumes. In Manujacturing Internutional 90, Vol. 4. ASME, New York, 1990, pp. 999104t.
verification
of numerically
controlled
154. Oliver, J. H., Graphical
milling programs
for sculptured
surf ce parts. Ph.D. thesis.
Michigan State University, USA, 1986 i
E. D., Direct dimensional
NC veri155. Oliver, J. H. and Goodman.
fication. Computer-Aided Design, 1990, 22(l), 3 -10.
part pro156. Opas, J. and Mantyla, M., Techniques for automatic
gram generation
Advanced in Engineering Software. 1994.
20(223), 141-1551.
157. Park, S., Yang, M. Y. and Lee, C. W., Simulation of NC machining using a ball end mill. Computer Modeling & Simulation of
Manufacturing Processes. 1990, MD20, 67776.
H., NC machining
of arbitrarily
shaped
pockets.
158. Persson,
Computer-Aided Design, 1978, 10(3), 1699174.
159. Pham, B., Offset curves and surfac s: a brief survey. ComputerAided Design, 1992, 24(4), 223-229 f
In Advamerl
160. Preiss, K., Automated mill pocketing computations,
Geometric Modellingfor Engineering Applications. North-Holland.
Amsterdam,
1990, pp. 261-273.
161. Qin, K., Sun, J., Chen. Y. and Tang, Z.. NC tool path generation
for arbitrary pockets containing multiple islands. In International
Conference on Manufacturing Automation. Hong Kong. IO- 12
August 1992, pp. 637 m642t.
162. Quinn, J. L., Accurate verification of five-axis numerically controlled machining. Ph.D. thesis, Dartmouth
College, USA, 1993.
163. Reetz, V., Universal spline concept. Energy & Automation. 1989.
11,19920+.
164. Ristock, H., Distributed selective simulation in NC manufacturing.
In International Conjerencr Techno-Datu 90. Akademie-Verlag,
Berlin, 1990, pp. 360-363.
B., Comparison
of algorithms for determination
165. Roychoudhury,
of tool-path
in point-to-point
numerically
controlled ,machine
tools. Ph.D. thesis, Indiana
University,
USA. 1991+.
B. and Muth. J. F., The solution of travelling
166. Roychoudhury,
salesman problems based on industrial dat
Journal of Opera
tions Research Society, 199.5, 46(3), 3477353 t
T., NC machining
with G-buffer
167. Saito. T. and Takahashi.
method. Computer Graphics. SIGGRAPH 91. 199 I. 25(4), 207
216.
of an
168. Sakuta, T., Kawai, M. and Amano, Y., Development
NC machining
system for stamping
dies by offset surface
method. In Autofact 87 Conference Proceedings. SME, Dearborn, Michigan, 1987, pp. 2-l 3-2-27.
K., Kedem, K. and Wang, K. K.. Generalized pla169. Sambandan,
nar sweeping of pol gons. Journal of Manufacturing Systems,
1992, 11(4), 246-257 v
of multiple featured
170. Sarkar, B., Modeling and manufacturing
objects based on mea urement data. Ph.D. thesis. Ohio State
University, USA, 1991 5
171. Shah, J., Sreevalsan, P. and Mathew, A., Survey of CAD/featurebased process planning
and NC programming
techniques.
Computer-Aided Engineering Journal, 1991, 8, 25-33.
172. Sheng, X. and Blunck, M., Parallel NC simulation based on a discrete solid model. In Applications of Transputers 3. 10s Press.
Amsterdam,
1991, pp. 798-803.
M. and Fischer,
A.. Separation
of disconnected
173. Shpitalni,
246
174.
175.
176.
177.
178.
179
180
I81
182
183
184
185
186
187.
I88
189.
190.
191.
192.
193.
194.
195.
196.
197.
Bibliography
198. Vickers, G. W., Bedi, S. and Haw, R., The definition and manufacture of compound curvature surfaces using G-surf. Computers
in Industry, 1985, 6, 173-183.
199. Wallis, A. F., Toolpath verification using set-theoretic solid
modelling. Ph.D. thesis, University of Bath, UK, 19911.
200. Walstra, W. H., Bronsvoort, W. F. and Vergeest, J. S. M., Interactive simulation of robot milling for rapid shape prototyping.
Computers and Graphics, 1994, 18(6), 861-871.
201. Wang, W., Solid modeling for mold design and manufacture.
Ph.D. thesis. Cornell Universitv. USA. 1984t.
202. Wang, W. P., Three-dimensional collision avoidance in production automation. Computers in Industry, 1990, 15(3), 169-174.
203. Wang, X. C., Ghosh, S. K., Li, Y. B. and Wu, X. T., Curvature
catering-a new approach in manufacture of sculptured surfaces
(part 1. theorem). Journal of Materials Processing Technology,
1993,38, 159-176t.
204. Wang, X. C., Li, Y. B., Ghosh, S. K. and Wu, X. T., Curvature
catering-a
new approach in manufacture of sculptured surfaces (part 2. methodology). Journal of Materials Processing
Technology, 1993,38,
D Dragomatz
and S Mann
218. Zhigang, X., Jiaguang, S. and Changgui, Y.; Offsetting of parametric curves and surfaces. In 4th International Conference on
Computer-Aided Drafting, Design and Manufactu ing Technology,
177-194t.
16 I- 173f
213 Yu, D. Y., Duan, Z. C., Sun, H. D., Li, P. G., Ha, H. W. and Li,
X. P., Automatic generation of the cutting-tool path for freeform surfaces. Journal of Materials Processing Technology,
1993, 36(4), 415-425.
214 Yuen, M. F., Tan, S. T., Sze, W. S. and Wong, W. Y., Ociree
approach to rough machining. Management L Engineering
Manufacturing. Proceedings of the Institution of MechanicalEngineers, B, 1987, ZOl(B3), 157-163.
247