如何轻松比较由空间点组成的2条线？

Question

我想比较空间中的有序点以识别手势。 Iam记录用户在空间中移动时的手势。 Iam只希望创建一个简单的概念证明。似乎AI是最终产品的最佳选择，但是在我深入探讨这一点之前，是否有一个好的算法可以比较两条由空间点组成的线？理想情况下，如果能给我相似的百分比。

Iam天真的实现了计算每对点之间的距离的问题在于，这些点不一定要对齐。用户可以提前或太迟地开始几个点，并且理想的对齐方式将被破坏。有提示吗？

Answer 1

我的解决方案只是蛮力。我进行了常规的线性比较。然后，我将其遍历可变的数组长度（如果玩家过早开始手势，则不包括前几个点），仅比较最短的数组。此后，出现第二次循环，即咀嚼记录的手势的旋转变化之间的距离。性能当然是可怕的，但是通过一些优化它是相当有用的。例如，不检查数组的其余部分是否已经太远。它也很容易线程化。