If I remember correctly, Duke Nukem was the first "3D" game in which you could actually have a bridge that you could walk over as well as under.

Doom's ceilings and floors were "infinitely" thick.