The December 2002 Edition of Popular Science Magazine has an article explaining the state-of-the-art software behind The Lord of the Rings, MASSIVE. Thanks to Ringer Chching for the scans:
Subscribe to Popular Science. [Click Here]
http://www.popularscience.com