Stencil shadows

I think even in Doom they only draw the silhouette edges. I seem to recall reading that.

I'm pretty sure you'd find an article about it on Gamasutra.com

Also, I wouldn't be surprised to learn that they use vertex shaders for calculating them, and only fall back to software if need be.