跟踪模式，使用opencv

Question

这是我在一整年后试图解决的问题。直到年底都没有成功。我必须从stackoverflow专家那里寻求帮助和具体的解决方案。

我的问题陈述：

我一直在使用一些设计模式，我想跟踪欧洲路径是否存在（如下面的GIF所示），以编程方式。下面是模式和我想绘制它们的方式（GIF）。

我想要达到的目标：

将设计图案图像作为输入。我希望在一个笔划中跟踪设计图案图像，如gifs所示（GIF动画只是如何在单个笔划中绘制图案的示例）。一旦我以单笔画方式（欧拉路径）获得图像的x和y坐标。我将这些坐标提供给我的程序，以便跟踪这些坐标。

动画中需要注意的事项：

1）基本上它是一个未检测到的图形（节点是形状的顶点，如果存在的边是2个顶点之间的笔划）。 （欧拉路径）

以下是我用于构建模式的15种独特形状：

我有超过400种模式（下面已经显示了3种模式），到目前为止，我无法找到通用的解决方案。 我已手动获取模式的x y坐标并按顺序放置。但这根本不可扩展。

如何跟踪模式，使每个节点只访问一次？：

第一种模式及其绘制方式：

第二种模式及其绘制方式：

第三种模式及其绘制方式：

Answer 1

如果您还在努力解决上述问题，也许您可​​以调查旅行商问题。 TSP仅访问城市一次。如果在你的情况下，每个节点都是你的突破的交叉点，那么这可能会有所帮助。

检查here以查看要查看的python代码。我已经检查过了，并且print语句看起来很漂亮且结构合理。干得好cMinor！

根据讨论进行修改：file 1，file2，file3。