Кто-то может объяснить, как обнаружение коллизий работает на гоночные трассы в играх как Need for Speed или полное уничтожение?
Я нашел хорошо иллюстрированную статью , описывающую обнаружение столкновений между автомобилями в гоночной игре. Он также имеет общее описание концепций обнаружения столкновений.
Для обнаружения столкновений треков вы можете использовать что-то вроде подхода с использованием цветовой карты, описанного здесь . По сути, вы просто рисуете карту, на которой ваш трек выделен определенным цветом. Затем вы считываете цвет в проецируемой позиции автомобиля на карте - если это цвет трассы, у вас есть столкновение.
Я нашел еще одну, казалось бы, хорошую статью , описывающую базовые алгоритмы обнаружения двухмерных столкновений.
HTH.