Они просто делали всякие приколы со спрайтами типа вращения скейла и искривления
Ещё где-то читал, что там была техника, похожая на рендеринг полигонов в doom, выполненная с использованием операций с фиксированной точкой, в той игре они как раз в большинстве случаев были четырёхугольные