比较2D路径的相似性

问题描述

我想比较两个2D路径（点阵列）的相似性，并在可能的情况下获得路径相似程度的百分比（100％相同，0％完全不同）

在这种情况下，路径为：

• 坐标（x，y）的长度为零或更大的有序数组
• 连续
• 基本上是一条折线

路径可能重叠并且包含不同数量的点。 位置和比例无关紧要，也就是说，两条其他相同的路径可以相距很远，一条路径可以比另一条路径小，并且它们将被发现是相同的。

唯一相似的标准是路径的形状，坐标的顺序，即从上到下绘制的垂直线与从下到上绘制的垂直线不同（尽管顺序最不重要，解决方案是不符合该条件的人表示欢迎。

因此，在下图中，绿色路径与黑色路径相同，蓝色路径可能〜80％相似，红色路径可能

我已经在网上搜索了，找不到任何符合我的条件和情况的东西-理想情况下，它不会像神经网络那样复杂。

解决方法

我不知道，但我有一个想法可能会奏效。
如何将要比较的2缩放到相同的比例，如何将它们彼此重叠并比较路径的终点。
那你可以给积分，也许是为了积分的差异？
像精确一样是1点，差异 最后，您可以从得分中获取百分比

我希望我可以提出一个想法或建议