В данном видео все разрушения заранее прорисованы. Если кто играл в Worms 3D, то видел, как там разрушается карта. Сделано это по методу майнкрафта + склаживание краёв и границ текстур.
Вот 2д аналог:
1. Создаём карту из кубиков
2. Нам нужны центры этих кубиков
3. Над ними сейчас будем работать
4. Применяем подходящий алгоритм сглаживания
5. Рисуем то, что получилось
А при попадании снаряда, нужно убрать определенное кол-во кубиков или просто перерисовать карту