我想问一些更快的方法，如果可能的话，确定最接触我的触摸对象。我有数千条线，多边形，圆形和矩形。边界矩形方法是我目前的选择。
答案 0 :(得分：1)
http://0fps.net/2015/01/18/collision-detection-part-2/
与之相关的论文非常好。特别是这两个。
http://pub.ist.ac.at/~edels/Papers/1983-J-04-RectangleIntersections:PartI.pdf https://users.cs.duke.edu/~edels/Papers/1983-J-05-RectangleIntersections:PartII.pdf
虽然它们处理矩形交叉点，但您可能可以将手指建模为矩形。即使不这样做，数据结构也很有用。
如果你想要一些不太理想的东西，你可以做一个线扫描型解决方案。只需在一个轴上排序。论文基本上是这样做的，但是在所有的轴上。