Abstract

Most of the research on tool paths for cutting machines focuses on determining the path for contour cutting. State-of-the-art, resource-efficient sheet metal cutting technologies allow one to match the contours of the cut parts, thus reducing material waste and minimizing the cut length. However, the alignment of the boundaries of the cut contours is the source of a number of constraints formalized in terms of plane graphs: (1) ordered enclosing, (2) nonintersecting cutting path. The article considers the main data structures and algorithms used in the CAD/CAM system developed for technological preparation of cutting processes, which allows cutting plans with combined contours, as well as software that constructs a homeomorphic image of a graph to solve the problem of routing according to the cutting plan, solves this problem, and interprets the solution results.

中文翻译：

---

CAD / CAM系统中用于切削过程技术准备的切削路径构建问题软件

摘要

切割机刀具路径的大多数研究都集中在确定轮廓切削的路径上。最新的资源节约型钣金切割技术使人们可以匹配切割零件的轮廓，从而减少了材料浪费并最大程度地减少了切割长度。但是，切割轮廓边界的对齐是根据平面图形式化的许多约束的来源：（1）有序包围，（2）不相交的切割路径。本文考虑了为切割工艺的技术准备而开发的CAD / CAM系统中使用的主要数据结构和算法，该技术允许组合轮廓的切割计划，以及构建图的同胚图像以解决布线问题的软件根据切割计划，解决了这个问题，