Morphological Offset Computing for Contour Pocketing

Background. Tool path generation problem is one of the most complexes in computer aided manufacturing. Although some efficient algorithms have been developed to solve it, their technological dependency makes them efficient in only a limited number of cases. Method of Approach. Our aim is to propose a model that will set apart the geometrical issues involved in the manufacturing process from the purely technology-dependent physical issues by means of a topological system. This system applies methods and concepts used in mathematical morphology paradigms. Thus, we will obtain a geometrical abstraction which will not only provide solutions to typically complex problems but also the possibility of applying these solutions to any machining environment regardless of the technology. Presented in the paper is a method for offsetting any kind of curve. Specifically, we use parametric cubic curves, which is one of the most general and popular models in computer aided design (CAD)/computer aided manufacturing (CAM) applications. Results. The resulting method avoids any constraint in object or tool shape and obtains valid and optimal trajectories, with a low temporal cost of $O(n∙m)$⁠, which is corroborated by the experiments. It also avoids some precision errors that are present in the most popular commercial CAD/CAM libraries. Conclusions. The use of morphology as the base of the formulation avoids self-intersections and discontinuities and allows the system to machine free-form shapes using any tool without constraints. Most numerical and geometrical problems are also avoided. Obtaining a practical algorithm from the theoretical formulation is straightforward. The resulting procedure is simple and efficient.