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:

Click for Larger VersionClick for Larger VersionClick for Larger Version
Click for Larger VersionClick for Larger VersionClick for Larger Version

Subscribe to Popular Science. [Click Here]
http://www.popularscience.com