基于形状描述或DXF输入生成刀具路径

Question

我正在开发一个应用程序，用于为定制的数控机床生成路径。它基于一个不支持G代码的PLC控制器，因此我需要将整个路径定义为一个命令列表。

我在定义口袋铣削的刀具路径时遇到了问题。作为输入，我使用带有不同形状的DXF文件。每个形状都位于不同的层和简单的元素，如线，圆弧等，我需要的是分析这些简单的元素作为一个封闭的轮廓，并生成刀具路径铣削整个材料在这个轮廓内。您是否知道有什么库或简单的算法可以定义形状(在本例中，基于DXF数据)，库/算法将生成整个刀具路径，并将刀具直径考虑在内？

对于像圆形或矩形这样的简单形状，我可以手动生成这样的刀具路径，但当形状更复杂(如下图)时，我已经没有办法了。

​

​

互联网上有很多免费的CAM软件，每个软件都以G代码的形式生成刀具路径，所以我假设这样的算法在那里以某种方式实现了。我想过使用这样的CAM软件，但G代码输出对我来说是不可用的，而且我不需要任何GUI。它们中的大多数也是用高级语言编写的，而我是在node.js下用JavaScript编写应用程序的。

Answer 1

你的意思是，你知道如何单独处理每个实体，而不知道如何将它们组合在一起？由于它们相碰，您只需根据其起点/终点(1)，从当前图元的终点找到下一个图元。如果点(1)是该实体的终点，您将需要反向处理找到的实体，或者以正常顺序处理它并反转生成的行。当然，要注意在正确的方向上对其进行补偿。

为了更快地搜索邻居，首先根据它们的起点和终点的X或Y坐标对它们进行排序。