如何轻松比较由 space 中的点组成的 2 条线？

Question

我想比较 space 中的有序点来识别手势。我在 space 中记录用户移动手的位置。我只想创建一个简单的概念证明。似乎 AI 是获得最终产品的最佳方式，但在我深入探讨之前，是否有一个好的算法来比较由 space 中的点组成的两条线？理想情况下，如果它能给我一个相似度百分比。

我在计算每对点之间的距离的天真实现中遇到的问题是这些点不一定对齐。用户可以提前或太晚开始几个点，理想的对齐方式就会被打破。有什么建议吗？

Answer 1

我的解决方法就是蛮力。我做了一个常规的线性比较。然后我 运行 它通过可变数组长度（如果玩家太早开始手势，则不包括前几个点），只比较最短的数组。之后是第二个循环，检查记录手势的旋转变化之间的距离。性能当然很糟糕，但是通过一些优化它还是很有用的。例如，如果它已经太远，则不检查数组的其余部分。它也很容易穿线。