Как обнаружить столкновения между быстро двигающимися объектами

Question

Обычно для обнаружения столкновений в брезентовых играх я использую что-то вроде:

function collides(a, b) { 
    return a.x < b.x + b.width && 
    a.x + a.width > b.x && 
    a.y < b.y + b.height && 
    a.y + a.height > b.y; 
} 

Но это только обнаруживает столкновения, если объекты соприкасаются в то время, кадр обрабатывается. Если у меня есть спрайт, скорость которого (в пикселях/раме) больше ширины препятствия на его пути, он пройдет через препятствие без обнаружения столкновения.

Как я могу проверить, что находится между спрайтом и его пунктом назначения?

Answer 1

Это, как правило, сложная проблема, и для высококачественного решения полезно использовать библиотеку Box 2D.

Быстрое и грязное решение (которое дает ложные срабатывания на диагонально движущихся объектах) - проверьте столкновение между ограничивающими прямоугольниками, которые закрывают положение объекта в токе и предыдущие рама.

Вместо использования a.xmin(a.x, a.x - a.velocity_x), вместо использования a.x + a.widthmax(a.x + a.width, a.x + a.width - a.velocity_x) и т.д.

Если объект, который движется быстро мала (пуля), то тест столкновение между линией (от ее происхождения до происхождения + скорости) и ящики других объектов.

Answer 2

Вы должны использовать всю область, перемещенную (в интервале обновления) движущимся объектом в качестве ограничивающего прямоугольника для проверки на препятствие.