It uses same algorightms 3d engines use to compute lightning and shadows
should be easy to implement in hardware in GPU.
BTW I seem to remember vaguely Carmack wanted to implement fully software 3D sound engine for Doom3, but some patent dispute forced ID to support Creative EAX.