A Non-Uniform Offset Algorithm for Milling Toolpath Generation Based on Boolean Operations

Featured Application: The algorithm presented in this work could find useful application in advanced toolpath definition for milling operations when non-uniform (i.e., variable) machining allowance is desired. In milling, the advancement of CAM strategies has increased the need for tailored algorithms for semi-finished phase computation. In some cases (e.g., thin-wall milling), variable radial engagement of the tool during the toolpath is desired, leading to the need of non-uniform machining allowance on the component that could be achieved only with a non-uniform offset algorithm, i.e., offset where the distance to the initial contour varies along that input. This work presents a general algorithm for non-uniform offset of polyline curves. The approach is based on 2D polygons and Boolean union operation, following these steps: (i) projection segments are generated, (ii) polygons (trapezoids and circular sectors) are created, (iii) Boolean union of all the polygons is performed, (iv) boundary of interest is extracted. The proposed algorithm is able to handle both internal and external offset and is robust for complexity of both the polyline and variable offset magnitude along that line, as proven by several examples and two applications to thin-wall milling provided.