algorithm - 多点触摸屏的分类算法

Question

什么算法可以用来解决下面的分类问题？我们有多点触摸屏，用户可以同时用两个或三个手指触摸它。

1. 用户触摸屏幕后，我们会记住他手指的初始位置。每个手指从设备获取一组坐标。
2. 当用户移动手指时，我们应该跟踪他手指的移动。

问题是当手指彼此靠近时。如何判断哪个手指属于哪个点？

我知道这是某种分类问题。什么算法可以用来解决这个问题？

Answer 1

一个问题是从时间 t 的 N 个位置的报告和时间 t+1 的 N 个位置的报告开始，并计算出时间 t 的位置 1 与时间 t+1 的位置 3 是同一根手指。军方经常以数据融合的名义关注这类事情。一种方法是记下将时间 t 的位置 i 与时间 t+1 的位置 j 相关联的成本，然后找到具有最小总成本的排列 - 这是 http://en.wikipedia.org/wiki/Assignment_problem 的一个实例.

如果设备实际上将两根手指非常靠近作为一​​个手指报告，那么你的问题就更复杂了——但你肯定没有很多不同的位置需要考虑，所以你应该能够，例如尝试将一份职位报告视为两份不同报告的各种方法，然后选择得分最高的可能性。