Elsevier

Computer-Aided Design

Volume 30, Issue 7, June 1998, Pages 559-570
Computer-Aided Design

Non-isoparametric tool path planning by machining strip evaluation for 5-axis sculptured surface machining

https://doi.org/10.1016/S0010-4485(98)00822-7Get rights and content

Abstract

Presented in this paper is a new approach to 5-axis NC tool path generation for sculptured surface machining. Techniques of feasible machining strip evaluation are used for non-isoparametric 5-axis tool path generation. A searching algorithm is proposed to find the parameter increments of adjacent cutter locations along orthogonal path intervals for optimal non-isoparametric path generation. Compared to the use of the smallest path interval by the traditional constant parametric path planning, the proposed methodology can generate efficient tool paths for sculptured surface machining by reducing the redundant overlapping between adjacent tool paths. The proposed methodology includes three steps: (1) evaluating feasible machining strip, (2) solving parameter increments (Δu, Δv) along orthogonal path intervals, and (3) searching for adjacent non-isoparametric cutter locations. The techniques presented in this paper can be used to improve 5-axis machined surface quality and to automate the non-isoparametric cutter path generation for CAD/CAM systems.

Introduction

Sculptured surfaces, which are commonly used in industry, usually have irregular curvature distribution that causes difficulties in machining. The increasing complexity of sculptured surface parts makes the potential benefits of 5-axis milling continuously grow1, 2, 3. Some tool and die makers have found that, by changing from 3-axis to 5-axis milling, efficiency gains of 10 to 20 times could be achieved4, 5. However, 5-axis CAM software is still expensive and often lacks flexibility when specifying the tool path generation for machining. In practice, 5-axis machining suffers from a number of drawbacks, most of which are related to complex tool movements, gouging and tool interference6, 7, 8, 9, 10. Because of the two additional degrees of freedom compared to 3-axis machining, 5-axis machining has brought advantages as well as new problems, such as insufficient support by conventional CAD/CAM systems, highly complex algorithms for gouging avoidance and collision detection between the tool and the non-machined portion of the workpiece, etc.

Parametric curves and surfaces including non-uniform rational B-spline (NURB) are commonly used to describe surfaces of objects being designed. Such objects have typically been rendered by tessellating to bilinear quadrilaterals or triangles. Isoparametric curves across the surface are rendered by tessellating to polylines. These simple piecewise linear approximations are then used to drive numerically controlled milling machines. Adaptive forward difference is an incremental technique proposed previously for rendering parametric curves and surfaces[11]. Hybrid rendering algorithm and integer adaptive forward differencing techniques have been proposed for rendering free-form objects in computer graphics11, 12. Recently, [13] also developed an adaptive-isocurve extraction method for tool path generation of milling free-form surfaces.

The difficulties of sculptured surface machining inherent in the conventional CAD/CAM systems for sculptured surface machining are mainly due to the way in which tool paths are generated14, 15. User interaction is needed to generate the NC part program for sculptured surface machining, which requires considerable checking, verification, and rework16, 17, 18. Manual planning and programming for sculptured surface machining is known to be error-prone and inefficient. These problems must be solved in order that the full advantages of 5-axis machining can be exploited more widely.

Tool paths for sculptured surface machining are traditionally generated by guiding cutters to trace along constant parametric curves on the surfaces19, 20, 21. An example of the conventional constant parametric cutter path generation for sculptured surface machining is shown in Fig. 1. When a cutter moves in parallel trajectories, scallops are created on the finished surface. The distance between the parallel trajectories is the CC path interval, which depends on the local surface shape, cutter size and the allowable scallop height remaining on the surface after machining22, 23, 15, 34, 35. To achieve machined surface quality, the scallops left on the part surface need to be controlled within allowable tolerance. In the constant parametric (isoparametric) path generation methods, tool path distribution is determined by calculating, at each path, the smallest tool path interval and using it as a constant offset in the next tool path19, 4, 24, 20. The reason for selecting the smallest interval as the offset distance is that this makes it easy to define the constant isoparametric offset as the next tool path to satisfy the surface accuracy. One serious problem of this method is the inefficient machining due to the non-predictable scallop remaining on the part surface4, 23, 25. Since the next tool path is generated by the smallest path interval between adjacent tool paths, redundant machining overlap occurs between the two adjacent tool paths, which causes machining inefficiency.

In this paper, we adopt a new approach for the determination of efficient tool paths by using the machining strip evaluation method and a non-isoparametric path generation algorithm, which results in a shorter tool path than the conventional constant parametric tool path methods achieve. Along a tool path, a non-isoparametric adjacent tool path can be found by calculating its orthogonal path interval using machining strip width evaluation. The result of using a proposed search procedure is that the machined area between the new path and the previous one maintains a constant scallop that satisfies the required surface tolerance. This new curve is chosen to be the next tool path, which guarantees no redundant tool motion.

The proposed methodology includes three steps: (1) feasible machining strip evaluation, (2) solution of parameter increments (Δu, Δv) along orthogonal path intervals, and (3) a search for adjacent non-isoparametric cutter locations. The proposed methodology can be used to improve the quality of 5-axis NC complex surface machining. Details of the algorithms are presented in 2 Feasible machining strip evaluation for 5-axis surface machining, 3 Tool path distribution by machining strip evaluation, 4 Solving parameter increments of the searching steps, 5 Searching for the adjacent non-isoparametric cutter locations, 6 Algorithm for generating non-isoparametric tool paths.

Section snippets

Feasible machining strip evaluation for 5-axis surface machining

In this section, geometric analysis techniques to understand the effective cutting shape and the feasible machining strip of 5-axis machining are discussed. Effective cutting shape analysis was developed in our earlier work presented in Refs26, 27. The technique of calculating the effective cutting shape analyzes machined surface errors in 5-axis machining and determines feasible machining strip width.

Tool path distribution by machining strip evaluation

To generate cutter paths to achieve the required surface quality, the machining strips of the two adjacent cutter paths have to overlap each other to ensure no machined surface error exceeds the tolerance limit h. On the other hand, to maximize the machining efficiency, the cutter path should be generated to keep the overlapping percentage of the adjacent machining strips as low as possible (hence, fewer machining passes and shorter total machining time).

As shown in Fig. 4, given a surface

Solving parameter increments of the searching steps

The parameter increments (Δuk, Δvk) of a searching step δk along the orthogonal path interval direction can be found by using geometric analysis of the local area. As shown in Fig. 7, the searching vector ZL is defined by the current cutting direction XL and the surface normal YL (ZL=XL×YL). On the parametric part surface R(u,v), the adjacent cutter contact point C* can be found by searching a series of marching points with a step size δk along the searching direction ZL from the current cutter

Searching for the adjacent non-isoparametric cutter locations

Given a cutter contact point C0(u0,v0) on tool path Si, we would like to find the adjacent cutter contact point C* on the new path Si+1. The searching starts by finding an initial guess point Cg on the adjacent tool path Si+1. As shown in Fig. 8, the machining strip width wC0 at the current cutter contact point C0 is calculated by offsetting a given tolerance h from part surface using Eq. (7)–9. Assume D is the path interval between the current cutter contact point C0 and the guess point Cg,

Algorithm for generating non-isoparametric tool paths

In traditional sculptured surface machining, due to the fact that the curvature distribution on a surface is not even, using constant path interval in tool path generation causes either inaccurate or inefficient machining. The proposed non-isoparametric path algorithm can generate tool paths for complex surface machining with less machining time than the conventional constant parametric tool path planning can. In this section, a detailed algorithm of non-isoparametric tool path generation is

Examples

The methodology proposed in this paper has been implemented using C programming language on Motorola PowerPC DT604 workstations and is implemented as a Tool Path Planning module of a programming system for 5-axis NC sculptured surface machining. The control points of a designed free-form surface are first input from the CAD design model. The surface geometric properties are then evaluated to support the determination of the initial tool orientation and the 5-axis tool path generation for

Discussion and future work

The method presented in this paper is proposed to generate a non-isoparametric tool path with a shorter tool path and reduced redundant tool motions. Although the algorithms can generate efficient non-isoparametric tool paths for 5-axis sculptured surface machining, the research presented in this paper is still far from perfect. Several problems still need to be studied. It is possible that some isolated loops (of tool paths) may occur for very complex surfaces during non-isoparametric

Conclusions

This paper presents a new approach to generating non-isoparamtric tool paths for 5-axis sculptured surface machining by developing a robust geometric analysis tool to evaluate machining strip width. Two major contributions are explained in this paper. First, this paper deploys the new concept of machining strip analysis in non-isoparametric 5-axis tool path planning. Second, this paper presents a method that successfully searches for the parameter increments (Δu, Δv) along an orthogonal path

Acknowledgements

This work was partially supported by the National Science Foundation (NSF) CAREER Award (DMI-9702374) to Dr. Y.S. Lee and the Faculty Research and Professional Development Grant from North Carolina State University. Their support is greatly appreciated. The author would like to thank Mr. Hong Ji for his involvement in the earlier stage of this project[27] and help on the development of the computer graphic user interface on workstations.

Yuan-Shin Lee is Assistant Professor of Industrial Engineering at North Carolina State University, USA. He received his Ph.D. (1993) and M.S. (1990) degrees from Purdue University, USA, both in industrial engineering, and his BS degree from National Taiwan University, Taiwan, in mechanical engineering. His research interests include 3- and 5-axis sculptured surface manufacturing, CAD/CAM integration, computer-aided process planning, and computational geometry for design and manufacturing. He is

References (37)

  • Jerard, R. B., Angleton, J. M. and Drysdale, R. L., Sculptured surface tool path generation with global interference...
  • B.H. Kimb et al.

    Effect of cutter mark on surface roughness and scallop height in sculptured surface machining

    Computer-Aided Design

    (1994)
  • G.W. Vickers et al.

    Ball-mills versus end-mills for curved surface machining

    Journal of Engineering for Industry

    (1989)
  • H.D. Cho et al.

    Five-axis CNC milling for effective machining of sculptured surfaces

    International Journal of Production Research

    (1993)
  • Z. Deng et al.

    Determination of flat-end cutter orientation in 5-axis machining

    ASME International Mechanical Engineering Congress and Exposition Atlanta, GA

    (1996)
  • S. Chang et al.

    Rendering cubic curves and surfaces with integer adaptive forward differencing

    Computer Graphics, SIGGRAPH

    (1989)
  • A. Rappoport

    Rendering curves and surfaces with hybrid subdivision and forward differencing

    ACM Transaction on graphics

    (1991)
  • Y.S. Lee et al.

    Cut distribution and cutter selection for sculptured surface cavity machining

    International Journal of Production Research

    (1992)
  • Cited by (181)

    • Calculation method of cutter location points considering corner transition speed in CNC

      2024, Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture
    View all citing articles on Scopus

    1. Download : Download full-size image
    Yuan-Shin Lee is Assistant Professor of Industrial Engineering at North Carolina State University, USA. He received his Ph.D. (1993) and M.S. (1990) degrees from Purdue University, USA, both in industrial engineering, and his BS degree from National Taiwan University, Taiwan, in mechanical engineering. His research interests include 3- and 5-axis sculptured surface manufacturing, CAD/CAM integration, computer-aided process planning, and computational geometry for design and manufacturing. He is a registered professional engineer (PE) in mechanical engineering. He is also a certified manufacturing engineer in system integration and control. Dr Lee received the NSF Faculty Early CAREER Award from the National Science Foundation (NSF) in 1997. He also received the 1997 Outstanding Young Manufacturing Engineer Award from the Society of Manufacturing Engineers (SME). He can be reached via email at [email protected].

    View full text