An Algorithm for a Near Optimal NC Path Generation in Staircase (Lase) Traversal of Convex Polygonal Surfaces

[+] Author and Article Information
S. V. Kamarthi

Department of Mechanical, Industrial, & Manufacturing Engineering, Northeastern University, 334 Snell Engineering Center, Boston, MA 02115

S. T. S. Bukkapatnam

Department of Industrial and Systems Engineering, University of Southern California, Los Angeles, CA 90089

S. Hsieh

Lead Lean Manufacturing Deployment, Purchasing Division, Ford Lio Ho Motor Company, Ltd. (Taiwan)

J. Manuf. Sci. Eng 122(1), 182-190 (Mar 01, 1999) (9 pages) doi:10.1115/1.538895 History: Received May 01, 1996; Revised March 01, 1999
Copyright © 2000 by ASME
Topics: Algorithms , Milling
Your Session has timed out. Please sign back in to continue.


Prabhu,  P. V., Gramopadhye,  A. K., and Wang,  H. P., 1990, “A General Mathematical Model for Optimizing NC Tool Path for Face Milling of Convex Polygonal Surfaces,” Int. J. Prod. Res., 28, No. 1, pp. 101–130.
DeGarmo, E. Paul, Temple Black, J., and Kohser, Ronals A., 1988, Materials and Processes in Manufacturing, New York: Macmillan Publishing Company.
Pekelharing,  A. J., 1978, “The Exit Failure in Interrupted Cutting,” Ann. CIRP, 27, No. 1, pp. 5–10.
Wang,  W. P., 1988, “Solid Modeling for Optimization Metal Removal of Three-Dimensional NC End Milling,” J. Manuf. Syst., 7, No. 1, pp. 57–65.
Bala,  M., and Chang,  T. C., 1991, “Automatic Cutter Selection and Optimal Cutter Path Generation for Prismatic Parts,” Int. J. Prod. Res., 29, No. 11, pp. 2163–2176.
McFalls, R. D., and Munson, V. R., 1966, “How to Figure Milling Times,” American Machinist, Special Report No. 581, p. 69.
Yellowly,  I., Wong,  A., and DeSmit,  B., 1978, “The Economics of Peripheral Milling,” Manuf. Eng. Trans., 9, pp. 388–394.
Chang,  T. C., Wysk,  R. A., Davis,  R. P., and Choi,  B., 1982, “Milling Parameter Optimization Through a Discrete Variable Transformation,” Int. J. Prod. Res., 20, No. 4, pp. 506–522.
Lakkaraju,  R., Raman,  S., and Irani,  S. A., 1992, “An Analytical Model for Optimization of NC Tool Cutting Path,” Int. J. Prod. Res., 30, No. 1, pp. 109–127.
Raman,  S., and Lakkaraju,  R., 1992, “The Incorporation of Tool Life Variables in NC Path Planning,” Int. J. Prod. Res., 30, No. 11, pp. 2545–2558.
Raman,  S., and Lakkaraju,  R., 1993, “The Effect of Tool Life and Other Process Variables in NC Path Planning,” Computers and Industrial Engineering, 24, No. 2, pp. 315–328.
Groover, M. P., 1996, Fundamentals of Modern Manufacturing: Materials, Processes, and Systems, Upper Saddle River, NJ, Prentice Hall.
Doyle, L. E., Keyser, C. A., Leach, J. L., Schrader, G. F., and Singer, M. B., 1985, Manufacturing Processes and Materials for Engineers, Englewood Cliffs, NJ, Prentice-Hall.
Metal Cutting Institute, 1979, “Milling Cutters and End Mills—Applications and Sharpening,” Milling Cutter Division, Metal Cutting Tool Institute, New York.
Chandawarkar, A., and Wysk, R. A., 1986, “A Linear Programming Approach to Numerically Controlled Face Milling,” Proceedings of the NBS Symposium on Optimization of Manufacturing, Gaithersberg, MD.
Wang,  H.-P., Chang,  T. C., Wysk,  R. A., and Chandawarkar,  A., 1987, “On The Efficiency of NC Tool Path Planning For Face Milling Operations,” ASME J. Eng. Ind., 109, No. 4, pp. 370–376.
Rose, M. E., 1988, Generation of Efficient Numerical Control Tool Paths Using an Interactive Computer-Aided Design System, unpublished Master’s Thesis, Department of Industrial and Manufacturing Engineering, The Pennsylvania State University, University Park.
Ananad,  S., Raman,  S., and Wysk,  R. A., 1988, “Vision Assisted NC Milling Path Generation,” J. Manuf. Syst., 7, No. 3, pp. 233–240.
Somasundaram,  S., and Raman,  S., 1992, “NC Path Planning for Face Milling of Convex Polygonal Surfaces: Further Analysis,” J. Design Manuf., 2, No. 1, pp. 19–28.
Deshmukh,  A., and Wang,  H.-P., 1993, “Tool Path Planning for NC Milling of Convex Polygonal Faces: Minimization of Non-Cutting Area,” Int. J. Advanced Manuf. Technol., 8, pp. 17–24.
Kamarthi,  S. V., Pittner,  S., Bukkapatnam,  T. S., 1997, “Foundations for Analytical Models of Staircase Traversal of Convex Polygonal Surfaces,” Int. J. Prod. Res., 35, No. 7, pp. 2009–2024.
Gillespie, L. K., 1987, Robotic Deburring Handbook, Dearborn, MI, SME Press.


Grahic Jump Location
Variation of path length with sweep angle θ for four different diameters
Grahic Jump Location
Terminology of staircase pattern
Grahic Jump Location
Staircase pattern when the sense of traverse is (a) clockwise and (b) counter-clockwise
Grahic Jump Location
Typical paths from OPTPATH, IH and PGW algorithms




Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In