Collision detection) — вычислительная проблема обнаружения пересечений между собой двух или больше объектов. High Quality Content by WIKIPEDIA articles! Обнаружение столкновений (англ. В дополнение к определению, столкнулись ли два объекта, системы обнаружения столкновений могут вычислить время воздействия и сообщить о коллекторе контакта (набор пересечения точек) . Тема чаще всего связана с ее использованием в физических движках, компьютерной анимации и робототехнике. Решение проблем обнаружения столкновений требует широкого применения понятий из линейной алгебры и вычислительной геометрии. Ответ на столкновение (что происходит, когда столкновение обнаружено) зависит от используемого моделирования. 2012. Алгоритмы обнаружения столкновений являются одним из основных составляющих трёхмерных компьютерных игр.