I used this algorithm just the other day in some exercise work for uni studies. We actually had this algorithm as an example on one of the basic 3d graphics courses.
When the d3 source is out, I might take the time to re-write the z-fail shadow volume code to doom3 and push it to a git server hosted in a country with sane patent laws. If I have very much time on my hands, I might try to do the shadow volume extrusion on the GPU with geometry shaders (a post-doom3 addition to GPU pipeline).
Software patents are ridiculous, but not because (or only if) they're trivial.
I don't think it's necessary to deify Carmack, either. He is an extraordinary programmer, but he is not super-human.
Carmack would qualify as 'an engineer sufficiently skilled in the art'. That he's one of the most skilled wouldn't be relevant.