A mapping-based approach to eliminating self-intersection of offset paths on mesh surfaces for CNC machining
Introduction
Computer numerical control (CNC) machining has been commonly used in the aerospace, automobile, die/mold industries. Since CNC machine tools cut a part out of a blank by moving the cutter along a given tool path, generating an efficient tool path becomes very important for sculptured surface machining. At present, although some primary tool path generation methods such as iso-parametric method [1], [2], iso-planar method [3], [4], [5] and iso-scallop method [6], [7], [8] have been proposed, most of these methods are only applicable to parametric surfaces. Straightforward extensions of these methods to other type of surfaces are not obvious to us. For example, few of them can be directly used for the machining of mesh surfaces. From the manufacturing point of view, parametric models utilized widely in design stage may not be a good choice for the purposes of CAM and process planning due to its complexity in data exchange between different CAD/CAM systems and geometric computations related to tool path generation [9], [10], [11], [12].
Compared with parametric model, the mesh model saved by STL format only simply records the positions of vertices and the normal vectors of all facets, so that it can be handily translated between different CAD/CAM systems, and its geometric computation is much simpler than that of parametric model due to the linear model representation. As an alternative it is often confronted with the issue of generating tool paths from mesh surfaces and is now becoming the focus of interest. In most previous studies [13], [14], [15], [16], [17], mesh surfaces are usually used to check the gouge and collision in CNC machining, and almost only one topology of iso-planar type is adopted for tool path generation. Recently, several different strategies have been proposed for planning tool paths based on mesh surfaces. For example, Kim and Yang [18] first proposed the iso-scallop method for mesh surfaces by means of CL surface deformation and mesh slicing technique. Lee et al. [19] extended the concepts of conventional drive surface and guide plane, and used a series of planes at regular intervals to slice the CL surface to generate iso-scallop tool paths. Sun et al. [20] and Li et al. [21] proposed the methods of generating contour-parallel tool paths for mesh surfaces. In their works, the offset paths are planned on the plane, but not directly on the original mesh surface. Latter, Xu et al. [22] proposed another method of generating closed contour-parallel tool paths on mesh surfaces by means of mesh flattening technique. Geometrically, iso-scallop and contour-parallel tool paths can both be regarded as offsets of a target curve on mesh surfaces. Up to date, two types of offsets on 3D spatial surfaces, namely geodesic offsets and functional offsets, have been proposed for diverse applications [23]. The former is based on the geodesic metric, which is essentially a non-Euclidean distance metric and needs the construction of Voronoi diagram as a premise. It is mainly used in pattern analysis. The latter is a dominant method applied in NC machining since it takes a classical Euclidean distance metric in computing the path interval. In CNC machining, the functional offsets of a tool path may often intersect in more complicated ways than that in planar domain. By far, the issue of self-intersection of offset paths on mesh surfaces, especially aiming at that of open offset paths with variable path intervals (e.g. iso-scallop tool path and also be called open non-uniform offset paths), has either not been addressed [18], [19] or addressed insufficiently [20], [21], [22], [24], [25] in the previous works.
Offset paths in machining are usually represented by directed line segments linked end to end on the mesh surface, and as a result it will bring the issue that some path segments should intersect theoretically at the self-intersection points, but actually not intersect each other due to the linear expression, so the direct calculation of intersection points and the removal of self-intersection interferences on the mesh surface is highly undesirable. In [26], Lee calculated the self-intersection points of offset paths by projecting them onto plane along axis, however this method is only suitable for convex surfaces. When projecting the offset paths on non-convex surfaces, the corresponding planar paths on plane may possibly produce such self-intersection points which do not exist in offset paths. Similarly, Hatna et al. [27] and Tam et al. [23] mapped the offset paths back onto the uv parameter plane via the equation of surface, on which the self-intersection interference is removed. The method works well for parametric surfaces, but it is infeasible for mesh surface because of its dependency on the parameter domain. Some other methods [28], [29], [30], [31] were also proposed specifically for the planar offset path generation of pockets, and their extensions to offset paths on mesh surfaces are still not obvious and have not been reported yet. Moreover, most of these methods are limited to uniform offsets paths of a closed curve. Needless to say, the identification and removal of self-intersection of offset paths on the mesh surface is a complicated issue, and more researches are needed to be done.
Based on our previous work [22], this paper develops a unified mapping-based method of eliminating the self-intersection of all types of offset paths on mesh surfaces, including uniform or non-uniform, open or closed offset paths. Mesh parameterization is introduced to realize the bidirectional mapping between the mesh surface and the plane, which enables that the identification and removal of complex self-intersection interferences are reduced from 3D surface to 2D plane. A principle of orientation rule is adopted and has been extended to deal with the issue of the self-intersection of more complex open or necked offset paths by means of the proposed notion of the local loop. An approach to rounding sharp corners on the generated offset paths is also investigated for improving the kinematic and dynamic performance of the machine tools. The rest of this paper starts with raw offset path generation and the detail of self-intersection elimination are discussed in Section 3. Sharp corner rounding is investigated in Section 4. Section 5 shows the results of simulations and experiments with discussion. Section 6 concludes the paper.
Section snippets
Raw offset path generation
The raw offset path planning is initially from a master curve on the interior or the boundaries of the mesh surface. It can be generated by sequentially performing the operations of determining a number of offset points of current path and then linking these points with line segments. The key step in raw offset path generation is the determination of offset points which definitely lie on the small facets. It can be categorized as the issue of finding an intersection point between a predefined
Mesh mapping with free boundaries
To remove the self-intersections of 3D offset paths on the mesh surface, a new approach is proposed by using a mesh mapping technique, which is conventionally used in the parameterization of scattered points for surface modeling [32]. Once the corresponding relationship is built between the mesh surface and the planar domain, the issue of self-intersection removal encountered in mesh surface machining can be reduced to 2D planar domain. Suppose that each facet is provided with a local
Sharp corner rounding
As seen in Fig. 8, the self-intersection elimination may result in sharp corner near the region where the interference loop is eliminated. No matter from the view of preventing the occurrence of uncut phenomenon or acquiring a good kinematic performance of machine tool, it is preferred that the sharp turns of tool paths should be made as smooth as possible. Assume that the sharp corner has been recorded in the generated offset path after eliminating the self-intersection loops. At the corner,
Experimental results
The proposed method has been coded in C++ language and implemented on a PC with an Intel 3.0 GHz CPU and 4.0 GB physical memory. Five complex mesh surfaces are selected to validate the invalid self-intersection loop removal and offset path generation, three of which are used for open offset path and the other for closed offset path. Detailed informations about the mesh models are listed in Table 1. The whole procedure involved all key steps mentioned above, including mesh mapping, raw offset
Conclusions
In many applications of CNC machining, it is often confronted with the challenging task of planning offset paths from mesh surfaces. However, the offset path generation methods are very limited for mesh surface machining, and the elimination of the self-intersection of offset paths have not been well solved yet. In this paper, we propose a new mapping based approach to eliminate the self-intersection of offset paths for CNC mesh surface machining. The method first builds the relations between
Acknowledgments
Grateful thanks to the reviewers for their suggestions and comments which help us improve the work. This work is supported by the NSFC (Grant Nos. 5110508, 11290143), the NBRPC (2011CB706800), China Postdoctoral Science Foundation (Grant Nos. 2013M540221, 2014T70246) and the Fundamental Research Funds for the Central Universities (Grant No. DUT14QY35).
References (34)
- et al.
Arc-intersect method for 5-axis tool positioning
Comput-Aided Des
(2005) - et al.
A tool path generation strategy for three-axis ball-end milling of free-form surfaces
J Mater Process Technol
(2008) - et al.
Development of a five-axis milling tool path generation algorithm based on faceted models
CIRP Ann—Manuf Technol
(2003) Sculptured surface machining using triangular mesh slicing
Comput-Aided Des
(2004)- et al.
Tool path generation for surface model with defects
Comput Ind
(2010) - et al.
A geometric approach to the offsetting of profiles on three-dimensional surfaces
Comput-Aided Des
(2004) - et al.
Offset of curves on tessellated surfaces
Comput-Aided Des
(2003) Contour offset approach to spiral tool path generation with constant scallop height
Comput-Aided Des
(2003)- et al.
A pair-wise offset algorithm for 2D point-sequence curve
Comput-Aided Des
(1999) - et al.
Cartesian machining versus parametric machining: a comparative study
Int J Prod Res
(2000)
Iso-parametric tool path generation from triangular meshes for free-form surface machining
Int J Adv Manuf Technol
The implementation of adaptive isoplanar tool path generation for the machining of free-from surfaces
Int J Adv Manuf Technol
A three-dimensional configuration-space method for 5-axis tessellated surface machining
Int J Comput Integr Manuf
Tool path generation for contour parallel milling with incomplete mesh model
Int J Adv Manuf Technol
Efficient five-axis machining of free-form surfaces with constant scallop height tool paths
Int J Prod Res
Iso-scallop tool path generation in 5-axis milling
Int J Adv Manuf Technol
A novel iso-scallop tool path generation for efficient five-axis machining of free-form surfaces
Int J Adv Manuf Technol
Cited by (38)
A Simple Point-based Iso-Scallop Tool Path Planning Method for Noisy Point Clouds with High Robustness and Controlled Errors
2023, CAD Computer Aided DesignPath, feedrate and trajectory planning for free-form surface machining: A state-of-the-art review
2022, Chinese Journal of AeronauticsCitation Excerpt :On the basis of their previous work,21 Sun’s team have developed successively high-speed spiral path planning methods22–25 performed respectively on genus-0 and nonzero genus surfaces, a boundary-conformed machining method26 for trimmed free-form surface with multiple patches. In addition, a unified self-intersection elimination criterion based on the local loop, which aims to effectively handle the issue of uniform or non-uniform offsets of open and closed paths, was proposed in their work.27 Moreover, they developed contour-parallel tool path generation methods suitable for free-form surfaces with holes and other non-machining regions.28,29
Region-based path planning method with all horizontal welding position for robotic curved layer wire and arc additive manufacturing
2022, Robotics and Computer-Integrated ManufacturingCitation Excerpt :As is shown in Fig. 21, the vertex-based offset method in parametric domain and curve offset method in three-dimensional surface are combined to achieve the offsetting of curved boundaries on complex surface. During the offset process of boundary polygon, the self-intersection [38] is inevitable, in which two of the line segments intersect with each other, and the new loop is generated. It is found that n + 1 loops will be produced when there exist n intersection points, and the newly generated loops with reverse rotation direction should be removed.
Iso-scallop tool path planning for triangular mesh surfaces in multi-axis machining
2021, Robotics and Computer-Integrated ManufacturingSimulation of multi-axis grinding considering runout based on envelope theory
2020, Chinese Journal of AeronauticsCitation Excerpt :In addition, the multi-axis CNC grinding technique is a very important application.6,7 In the last few years, many researchers focused their investigations on the kinematics8 and geometrical error modeling,9–11 parametric interpolation,12,13 efficient tool-path generation,14–20 constrained feed-rate scheduling,21–23 and real-time contour error estimation.24 Great achievements have been made on envelope surface modeling.
Euclidean offset and bisector approximations of curves over freeform surfaces
2020, Computer Aided Geometric Design