Python 以最佳方式使用（例如）打印机头绘制二维图像

我不知道我对这类问题的回答是否正确

我有一台类似于打印机的机器。它将材料沉积在表面上，就像铅笔在纸上画一样。我可以给这个提示一个要绘制的坐标列表

我的问题是：你知道用线条“填充曲面”的算法吗，这样打印头就可以沿着这些线条绘制曲面

我要找的是这样的东西

这是我很快完成的python实现。图案是白色的。红线是我想知道的。在这里，我创建了白色像素的邻接矩阵，并解决了像素上的旅行商问题

无论如何，我并不完全满意这一点，因为它可以是非常缓慢的。我不会满足于我的图像的水平或垂直切片，因为这将意味着大量的提升/放下打印头。我希望它与基板保持尽可能长的接触

---

关于

找到最佳图像可能不会比你现在做的快那么多，但启发法可以做得很好，你需要它“最佳”到什么程度？没有处理较大图像的算法吗？当像素数超过10k时，计算像素之间的距离矩阵和求解像素上的TSP可能会非常耗时（约几个小时）。是否没有可以实现的自避免随机行走解决方案？我不需要在最短路径的意义上是最优的，我只需要用足够的行来填充它来重现模式是的，启发式是绝对可能的，只是“最优”限定符让它变得非常困难。你有关于这种启发式实现的来源吗，它们不一定是最优的，但只是必须工作？然后我可以实现它们，亲自看看我对输出是否满意。我实际上不知道。我想你可以使用一些具有层次结构的广义相位规划，比如voronoi图、三角剖分、四叉树等等，然后生成第二条路径来生成一条非常好的路径。我认为你应该搜索的术语是“刀具路径”规划算法，或者只是看看有关CAM软件的信息，或者看看一些开源CAM软件是如何处理的，如果你想得到真正详细的信息。