Трассировка столкновения пикселей

У меня есть персонаж, который скажет, 20 на 10 пикселей, и у меня есть карта столкновения на основе пикселей (думайте, что черви).

Какой лучший способ отслеживать столкновение для персонажа, учитывая скорость более 1 пикселя на кадру. Есть ли решение лучше, чем итерация через каждый пиксель вдоль вектора скорости?

Я делаю это в Lua (Love 2D), но общий раствор будет идеальным.