freeExec

Общее представление такое: существует режим blend (смешивание) - переходный момент от одной анимации к другой; что по сути реализуется перетеканием "веса" (значимости/влияния) от исходного положения к требуемому.

Пример: Анимация А задаёт положение объекта в позиции 2, а Анимация Б положение объекта в позиции 5. Время перехода 0.5с, прошло уже 25% времени перехода (т.е. blending 25%)
Итого, прошло 125 мс, положение объекта 2 + (5-2) * 0.25 = 2.75

В юнити например всё уже есть из коробки, можешь посмотреть пару роликов для понимания.

Попросил сделать то, сам не зная чего?

010
111
111

Где-то сто лет назад я такое видел. Без всяких заморочек с хешем, что для пользователя проблемно. Там был просто запороленный архив с результатом. Это намного проще.

Берёшь точку выше головы проверяешь, доступна ли точка для прохода и проверяли ли мы её уже. Если доступна и не проверяли, то добавляем её в список доступных и в список для проверки. И так ещё в лево, право, низ. Затем забираем очередную точку из списка для проверки, пока они там не закончатся.

Полигоны сейчас вообще не главное, влияет так же навороченность шейдеров и освещённость.