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

Question

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

我在计算每对点之间距离的幼稚实现时遇到的问题是这些点不一定对齐。用户可以早点或晚点开始几个点，理想的对齐方式就会被打破。有小费吗？

标签： algorithm3ddistancevector-graphicsgesture-recognition

Answer 1

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