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.
Just because something is badass and awesome doesn't mean it should be patented.
Until recently, the US was "first to invent", not first to file, and public disclosure didn't establish a bar date but rather started a count-down to a bar date. In other words, a public disclosure a few months before a filing can be irrelevant. Whether it actually is irrelevant depends on some other details.
Some of Carmacks comments at the time seemed to say that Creative were using their patent to strong arm him into adding support for their hardware into Doom3.
There was also a lot of discussion about whether the patent was reasonable at the time, including, as stated on Slashdot, a claim that Sim Dietrich from Nvidia had demo'd the technique publicly, months before the patent was filed.
Some interesting comments here: http://games.slashdot.org/story/04/07/28/1529222/creative-pr...
In particular, the comment by 'Dan East' in 2004 wondering if it'll affect the ability of iD to release source, is pretty prophetic!