Если посмотреть сверху, то у тебя куб образует квадрат, квадрат состоит из 4 отрезков (x1,z1)(x2,z1) .....
Ты двигаешься тоже вдоль какой-то линии от старых координат к новым
В общем вся задача сводится к тому, чтобы проверить пересечение линии движения с линиями препятствия
См. рис.
