问题描述
我想比较两个2D路径(点阵列)的相似性,并在可能的情况下获得路径相似程度的百分比(100%相同,0%完全不同)
在这种情况下,路径为:
- 坐标(x,y)的长度为零或更大的有序数组
- 连续
- 基本上是一条折线
路径可能重叠并且包含不同数量的点。 位置和比例无关紧要,也就是说,两条其他相同的路径可以相距很远,一条路径可以比另一条路径小,并且它们将被发现是相同的。
唯一相似的标准是路径的形状,坐标的顺序,即从上到下绘制的垂直线与从下到上绘制的垂直线不同(尽管顺序最不重要,解决方案是不符合该条件的人表示欢迎。
因此,在下图中,绿色路径与黑色路径相同,蓝色路径可能〜80%相似,红色路径可能
我已经在网上搜索了,找不到任何符合我的条件和情况的东西-理想情况下,它不会像神经网络那样复杂。
解决方法
我不知道,但我有一个想法可能会奏效。
如何将要比较的2缩放到相同的比例,如何将它们彼此重叠并比较路径的终点。
那你可以给积分,也许是为了积分的差异?
像精确一样是1点,差异
我希望我可以提出一个想法或建议