【发布时间】：2016-01-07 23:47:27
【问题描述】：
如果可能的话，我想问一些更快的方法来识别离我最近的物体。我有成千上万的线条、多边形、圆形和矩形。边界矩形法是我目前的选择。
【问题讨论】：
标签： algorithm opengl geometry drawing cad
【发布时间】：2016-01-07 23:47:27
【问题描述】：
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
虽然它们处理矩形交叉点，但您可能可以将手指建模为矩形。即使你不这样做，数据结构也很有用。
如果你想要一些不太理想的东西，你可以做一个线扫描类型的解决方案。只需在一个轴上对事物进行排序。论文基本上都是这样做的，但在所有轴上。
【讨论】：