An efficient multi-touch tracking algorithm with a large number of points

As the techniques for manufacturing touch panels continue to advance, the more large-sized touch panels are being produced. However, the conventional multi-touch tracking algorithm becomes time-consuming to handle the applications of large-sized touch panels. In this paper, we employ advanced techniques, such as clustering and partitioning, to partition a large-sized tracking problem into smaller ones without losing its optimal solution.