| description abstract | Machining is one of the major manufacturing methods having very wide applications in industries. Unlike layer-by-layer additive three-dimensional (3D) printing technology, the lack of an easy and intuitive programmability in conventional toolpath planning approach in machining leads to significantly higher manufacturing cost for direct computer numerical control (CNC)-based prototyping (i.e., subtractive 3D printing). In standard computer-aided manufacturing (CAM) packages, general use of B-rep (boundary representation) and non-uniform rational basis spline (NURBS)-based representations of the computer-aided design (CAD) interfaces make core computations of tool trajectories generation process, such as surface offsetting, difficult. In this work, the problem of efficient generation of freeform surface offsets is addressed with a novel volumetric (voxel) representation. It presents an image filter-based offsetting algorithm, which leverages the parallel computing engines on modern graphics processor unit (GPU). The compact voxel data representation and the proposed computational acceleration on GPU together are capable to process voxel offsetting at four-fold higher resolution in interactive CAM application. Additionally, in order to further accelerate the offset computation, the problem of offsetting with a large distance is decomposed into successive offsetting using smaller distances. The performance trade-offs between accuracy and computation time of the offset algorithms are thoroughly analyzed. The developed GPU implementation of the offsetting algorithm is found to be robust in computation, and demonstrates a 50-fold speedup on single graphics card (NVIDIA GTX780Ti) relative to prior best-performing algorithms developed for multicores central processing units (CPU). The proposed offsetting approach has been validated for a variety of complex parts produced on different multi-axis CNC machine tools including turning, milling, and compound turning-milling. | |
