这是我整整一年以来一直试图解决的问题。直到年底都没有成功。我必须向stackoverflow专家寻求帮助和具体解决方案。
我的问题陈述:
我一直在研究一些设计模式，如果欧拉路径存在(如下图所示)，我想以编程方式进行跟踪。下面是图案和我想画它们的方式(gif)。
我想达到的目标:
将设计模式图像作为输入。我想在单个笔划中跟踪设计图案图像，如 gif 中所示(gif 动画只是如何在单个笔划中绘制图案的示例)。一旦我以单笔划方式(欧拉路径)获得图像的 x 和 y 坐标。我会将这些坐标输入到我的程序中以跟踪这些坐标。
动画中需要注意的地方:
1) 基本上它是一个未检测到的图形(节点是你的形状的顶点，边缘如果存在是两个顶点之间的笔画)。 (欧拉路径)
以下是我用来构建图案的 15 种独特形状:
我有超过 400 种模式(下面已经显示了 3 种模式)，直到现在我还无法为此找到通用的解决方案。 我已经手动获取了图案的 x y 坐标并将其按顺序放置。但这根本不可扩展。
如何追踪每个节点只被访问一次的模式？:
第一种图案及其绘制方法:
第二种图案及其绘制方法:
第三种图案及其绘制方法:
最佳答案
如果您仍在为上述问题苦苦挣扎，也许您可以研究一下旅行商问题。 TSP 只访问城市一次。如果在您的情况下每个节点都是您的删除线的交叉点，那么这可能会有所帮助。
检查 here用于查看python代码。我已经检查过，打印语句看起来不错且结构化。 cMinor 干得好!
关于opencv - 使用 opencv 跟踪模式，使每个节点仅访问一次(欧拉路径)，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/47164127/