Well then I'd look carefully at what has been done before with it, and steal (ahem borrow) ideas from that. If you Google LS3D engine, it leads to Hidden & Dangerous 2, so here's a destroyed city in that game. Looks like just damage painted into the textures, and reused a ton. Lots of big blurry pixels, a real shortcoming…