Elsevier

Computer-Aided Design

Volume 37, Issue 10, 1 September 2005, Pages 1039-1051
Computer-Aided Design

A new approach to z-level contour machining of triangulated surface models using fillet endmills

https://doi.org/10.1016/j.cad.2004.10.005Get rights and content

Abstract

Precision z-level contour machining is important for various computer-aided manufacturing (CAM) applications such as pocket machining and high-speed machining (HSM). This paper presents a new z-level contour tool-path generation algorithm for NC machining of triangulated surface models. Traditional approaches of z-level machining rely on the creation of accurate CL (cutter location) surfaces by surface offsetting or high-density z-map generation, which is computationally expensive and memory demanding. In contrast, this paper presents a novel approach to the generation of CL data directly from the section polygon of a triangulated surface model. For each polygon vertex of the contour, the offset direction is determined by the normal to the edge, while the offset distance is not fixed but is determined from the cutter shape and the part surface. An interference-free tool-path computation algorithm using fillet endmills is developed. Since there is no need to create a complete CL surface or high-density z-map grids, this proposed method is highly efficient and more flexible, and can be directly applied to triangulated surfaces either tessellated from CAD models, or reconstructed from 3D scanned data for reverse engineering (RE) applications.

Introduction

In recent years, triangulated surface models have gained acceptance in the CAD/CAM community, and the stereolithography (STL) format [1] has, thus, become a de facto standard. Usually, the STL format contains only the coordinates of triangle vertices and the normals of triangle facets so that topological information can be clearly and easily translated between different graphics systems. For most CAD systems, complex triangulated surface models, as described by Piegl [2], [3], can be created directly from design surfaces or solid models. The use of triangulated surface format for representing a CAD model has been widely accepted in industry. The popular application of triangulated surface models is their use in rapid prototyping (RP) as well as in reverse engineering (RE) [4], [5]. In computer-aided manufacturing (CAM) system, finding effective ways to directly cut the triangulated surfaces is of interest due to the easy representation for design models and the existence of robust surface triangulation algorithm. This technology provides an important platform for tool-making applications because the surface models of a work-piece are often assemblies of many surface patches, and by tessellating these surface patches to form a group of triangle patches we can take advantage of established methods for handling intersections, trimming, shading, hidden surface removal and gouge protection [6].

The essential task is to generate interference-free tool-paths for NC machining of triangulated surface models. The tool-paths consist of a series of gouge-free cutter location (CL) data. For machining triangulated surface models, there are different methods to compute the gouge-free CL data. One approach is the point-based method, by which a CL point is found by lowering the cutter along the z-axis until the cutter contacts with the part surface [7], [8], [9], [10]. Another approach is called CL-based method. A CL-surface is generated by offsetting the part surface along the surface normal with a constant cutter radius. The CL data are then computed by slicing the offset CL-surface [11], [12], [13]. After the tool-paths are generated, the machining operation is to control the cutter tip to move through all CL data on the tool-paths to complete machining.

Usually, in 3-axis machining the height of CL point will vary with the contour of the part surface (which is called z-projection machining, see Fig. 1(b)). But for some machining operations such as rough machining and pocket machining, the height of the cutter will be kept constant (called z-level machining, see Fig. 1(a)). The main advantage of the z-level machining is to maintain a stable cutting load during machining and increase the cutter life. Moreover, in the past few years, with the technology advancement in machine tools and cutting tool materials, high-speed machining (HSM) has become a cost-effective manufacturing process that produces parts with high surface quality [14]. For a successful application of HSM technology, the critical factors in tool-path planning that are generally considered include: collision avoidance, chip-load leveling, cutting-load smoothing, and generation of smooth tool-paths [15]. To satisfy these critical factors, the z-level machining approach is usually applied to the planning of tool-paths for HSM [16]. There are many studies describing the tool-path generation for z-level machining, and most of the present methods mainly focus on tool-path generation for pocket machining [17], [18], [19], [20], [21], [22]. Flat endmills are primarily selected to enable pocket or rough machining to achieve maximum productivity. However, the square shoulder profile of a flat endmill is not suitable for the z-level finishing operation for sculptured surface machining. As shown in Fig. 2, when a flat endmill is used for z-level machining, more material remains after machining when compared with the use of a fillet endmill. Therefore, the fillet endmills (also called ballnose or toroidal endmills) are usually selected for z-level finishing and semi-finishing operations.

The z-level tool-paths for finish machining are usually generated by cutting the CL surface with a series of horizontal planes. The CL surface of an STL model is a compound surface consisting of patch-offset (triangle facet offset) surfaces and edge-offset (convex edge or boundary edge) surfaces [15], [18]. It is, however, expected that a great deal of computational effort is needed for the offset-surface intersection, and it may be unstable as the surface complexity increases or if a non-manifold triangulated surface exists. A z-map based approach is provided to quickly compute a CL surface based on hardware-rendered polygons [13]. To achieve good accuracy, dense sampling points on a z-map model are needed due to the discrete nature of the z-map.

In this paper, a new approach to z-level contour machining of triangulated surface model with fillet endmills is proposed. The overall approach consists of five major steps described as follows.

  • (1)

    The triangulated surface model is sectioned by a horizontal drive plane and the section polygons are created along the intersection contour curve. Those section polygons are used as the guide lines for generating the following tool-paths.

  • (2)

    The vertexes on the section polygon are treated as the original CL points. For every vertex, an offset vector is created for the computation of limited offset distance measured from the original CL point to the interference-free CL point.

  • (3)

    After the offset vector is created, compute the interference-free CL data based on the geometry of cutter and the triangulated surface along the section polygon and generate a raw tool-path.

  • (4)

    Detect the intersection loops existing in the raw tool-path and remove them.

  • (5)

    If there are multiple section polygons, then check if global intersections exist between different tool-path loops and remove them.

As pointed out, traditional z-level contour machining requires the generation of CL surfaces. No matter by the surface offset of the z-map based method, intensive computation and a large amount of grid data are needed for generating precision tool-paths. In comparison, this paper presents a novel approach to the generation of CL points directly from the sliced contours of triangulated surface models. Based on the proposed method, it is not necessary to create high density grids or a complete CL surface. Hence, it is highly efficient and more flexible for applications such as pocket machining and high-speed machining that require precision z-level contour machining.

Section snippets

Algorithm for generating z-level CL data

A triangulated surface model consists of triangular patches so that to slice a triangulated surface model is to cut a set of triangles. It is unnecessary to discuss the slicing step in detail since robust techniques already exist [23]. The intersection between a triangle and a plane is a line segment or a single point. Sequentially linking all the intersection points and segments will form a polygon, called a section-polygon (see Fig. 3(a)).

The section-polygon (SP) can be seen as the tool guide

CL-point computation using fillet endmills

To machine the triangulated surface model, the CL points are computed from the triangles overlapped with a CC region. Based on the topology of triangle, the computation is divided into three cases: from the triangular facet, edge segment and the vertex point. The maximum offset location will be chosen as the CL point for machining.

As shown in Fig. 5(a), the expanded form of a general fillet endmill involves three parameters. The parameters and their symbols are given as follows:

  • d: cutter

Removal of local intersections

As previously mentioned, the purpose of the computations of CL points is to offset the cutter from the vertices of a section polygon along the normal or bisector direction. At a narrow concave profile, the offset path may intersect with other offset paths (see Fig.10). This section of the profile is called the local intersection range (LIR). The LIR represents the gouging range during machining and should be removed from the tool-paths.

A CL-vector is defined as follows: the end point is at the

Evaluation of cusp heights and determination of cutting depth increment

To get a good machining precision, the height of the cusps between path intervals should be controlled by a tolerance. In z-level machining, the path interval is determined by the z-level depth and the slope of part surface. As shown in Fig. 13, we assume that the depth of z-level is less than the radius r of the cutter corner, then the uncut profile between two neighboring tool-paths will change with the slope of the part surface. If the cutter profiles of neighboring paths are overlapped at

Global intersection removal

As previously mentioned, we use the tangent-circle-tracing algorithm to remove the LIR of a tool-path. However, due to the variable widths of a part, the tool-path created by offsets may intersect itself (called global self-intersection) at the ‘necking area’ (see Fig. 15(a)).

Another intersection type is called the global loop intersection. Global loop intersection occurs when there are islands or divided shapes existing on the part. The tool path for every island is independent, and when these

Implementation tests

The proposed method has been implemented as a Windows program using C++ and tested with various types of triangulated surface models. The machining result was simulated using NC verification software Vericut®. The dimensions of each model and the related machining information are listed in Table 1. Both the triangulated surface models are using the STL format. The file size and the CPU time used to generate the z-level tool-paths are shown in Table 2. The CL points are computed directly form

Discussion and conclusion

This paper presents a unified approach to the generation of interference-free tool-paths for triangulated surface models using fillet endmills for z-level contour machining. The advantage of this approach is that it can serve as a core algorithm for a general CAM system. It is a fact that now triangulated surface models are now extensively used for RP, CAD/CAM, and computer graphics applications. Because of the advancement in digitization and reverse engineering, triangulated surfaces

Acknowledgements

This work is partly supported by the National Science Council of Taiwan, and partly supported by Pou-Yuen Technology under the Industry Technology Development fund. The authors also thank the reviewers for their valuable comments and suggestions for the revision of this paper.

Chen-Ming Chuang is an Associate Professor in the Department of Mechanical Engineering at Nan-Jeon Institute of Technology, Taiwan. He received BA and MA degrees in ME from National Taiwan Institute of Technology in 1988, 1991 and a PhD degree from National Chung-Cheng University, Taiwan in 2004. His current research interests are in the area of CAD/CAM, reverse engineering, and machine design.

References (29)

  • B.K. Choi et al.

    A pair-wise offset algorithm for 2D point-sequence curve

    Comput-Aided Des

    (1999)
  • B. Koc et al.

    Non-uniform offsetting and hollowing objects by using biarcs fitting for rapid prototyping processes

    Comput Ind

    (2002)
  • S.C. Park et al.

    Mitered offset for profile machining

    Comput-Aided Des

    (2003)
  • P.F. Jacobs et al.

    Rapid prototyping, and manufacturing: fundamentals of stereolithography

    (1992)
  • Cited by (34)

    • Cutter location path generation through an improved algorithm for machining triangular mesh

      2017, CAD Computer Aided Design
      Citation Excerpt :

      Later, Park [16] improved the method and generated the tool-path for the mesh. Chuang and Yau [17] presented a z-level contour tool-path generation algorithm for the mesh machining. This method can effectively calculate the tangent points but could only be used for fillet milling.

    • A unified method for invalid 2D loop removal in tool-path generation

      2013, CAD Computer Aided Design
      Citation Excerpt :

      Unfortunately, they did not provide a uniform solution for the invalid loop removal problem. Chuang and Yau [16] suggested that local invalid loops (see Fig. 2(b)) in a CL contour could be detected by using a segment–segment intersection operation to check all the CL vectors sequentially, and then a tangent circle tracing algorithm was used to remove these local invalid loops. For global invalid loops in a CL contour (see Fig. 2(b)), self-intersections were removed by detecting the path orientation.

    • A Voxel Model-Based Process-Planning Method for Five-Axis Machining of Complicated Parts

      2020, Journal of Computing and Information Science in Engineering
    View all citing articles on Scopus

    Chen-Ming Chuang is an Associate Professor in the Department of Mechanical Engineering at Nan-Jeon Institute of Technology, Taiwan. He received BA and MA degrees in ME from National Taiwan Institute of Technology in 1988, 1991 and a PhD degree from National Chung-Cheng University, Taiwan in 2004. His current research interests are in the area of CAD/CAM, reverse engineering, and machine design.

    Hong-Tzong Yau is a Professor of Mechanical Engineering at National Chung Cheng University, Chia-Yi, Taiwan. He received his PhD (1991) and MS (1988) degrees from the Ohio State University, USA, both in mechanical engineering, and his BS (1984) degree from National Taiwan University, Taiwan, in mechanical engineering. From 1991 to 1994, he was with Cummins Engine Company, Columbus, Indiana, as a Technical Specialist. He then joined National Chung Cheng University as an associate professor in 1994. Dr Yau's research interests include computer-aided coordinate metrology, rapid prototyping and manufacturing, reverse engineering, CAD/CAM, and high-speed machining. He has led many government and industry funded projects. He now also serves as director for the Research Center for Precision Molding at National Chung Cheng University.

    View full text