您好@HomineLudens
我再次需要你的帮助：-）

我开始实现一个“向量填充”机制，它添加到potrace生成的向量路径旁边，生成一系列线（从左到右，与从右到左交替），并计算与potrace路径的交集。

结果非常好，但显然激光遍历了整条线。

当然，我想尝试使用您编写的算法将这些行发送到“OptimizePaths”函数。
这是我的结果。

我相信当前算法确信路径的起点和终点是重合的。
另一方面，在这些生成的段的情况下，出口点不同于入口点。

我认为如果将输入和输出分开考虑，算法会做得更好。
这是我认为我能达到的最佳结果（绿色荧光线突出显示最佳路线）。

这些是起始图像和我用来完成此操作的选项。

我已经在https：//github.com/arkypita/激光GRBL/树/优化填充下发布了一个测试代码

您可以测试它与“水平”填充只，因为它是唯一的一个填充，我把从左到右，与从右到左填充交替。

注释/取消注释GrblFile第307行以启用/禁用优化填充

关于如何更改算法以获得此结果，有什么提示吗？

你好!我稍后会试着给你看的。我会很高兴再次作出贡献。

你是对的，算法的工作方式更好地考虑两种可能的结束旅行优化.
它使用更多内存，但不应该是问题。我还发现，我可以摆脱一些膨胀的Sqrt，它应该补偿加倍的计算。

GCode看起来还不错

我可以清理代码，稍后再发出拉取请求。

你是最棒的！
您使用什么工具来绘制预览？

请求的提取：#1246，我使用了优化分支。我没有测试硬件。

截图中的工具是Camotics，这是一个很好的工具来模拟数控路径的三维作品。我用过一个旧版本，但我相信该项目仍然是活跃的，即使不如你的活跃：D

干得好!我尽快给你反馈。

我不知道你是否注意到了，但是由于当处理太多路径时算法会停止运行并且花费太长时间，所以我做了一个利用C#并行任务的版本。

这并不神奇，它将工作分解为多个子部分，并在少量元素上运行OptimizePath。
最后，结果不如在整个列表上运行时优化，但仍然非常好（而且快得多）。

没有注意到并行分割，但是的，它应该给予一个更好的整体用户体验。
对流程输入的更多研究可以突出增强算法的其他方法。
但一般来说，这是一个准确性与速度的问题。