Я хочу спросить более быстрый способ, если возможно, определить ближайший объект к моему прикосновению. У меня есть тысячи линий, полигонов, кругов и прямоугольников. Ограничивающий метод прямоугольника - мой текущий вариант.Выбор геометрических объектов в представлении 2d
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
Хотя они имеют дело с прямоугольными пересечениями, но вы, вероятно, можно смоделировать свой палец в виде прямоугольника. Даже если вы этого не сделаете, структура данных полезна.
Если вы хотите что-то менее оптимальное, вы можете сделать решение типа линии развертки. Просто отсортируйте вещи на одной оси. Документы в основном делают это, но по всем осям.