id Tech 3

id Tech 3

id Tech 3 in Quake III, the engine's parent game, and Elite Force II, one of the last games to use the engine
Developer(s)	id Software
Written in	C
Type	Game engine
License	GNU General Public License

id Tech 3 is a game engine developed by id Software for Quake III Arena and has been used in many games under the Quake III Arena engine and Quake III: Team Arena engine branding. During its time, it competed with the Unreal engine; both engines were widely licensed.

While id Tech 3 is based on id Tech 2; a large portion of the code was rewritten. Successor id Tech 4 was derived from id Tech 3.

At QuakeCon 2005, John Carmack announced that the Quake III Arena source code would be released under the GNU General Public License (version 2), and it was released on August 19, 2005. The code can be downloaded from id's FTP site.

Engine features

Graphics

Unlike most other game engines released at the time—including its primary competitor, Unreal Tournament, id Tech 3 requires an OpenGL-compliant graphics accelerator to run. The engine does not include a software renderer.

id Tech 3 introduced spline-based curved surfaces in addition to planar volumes, which are responsible for many of the surfaces present within the game.^[1]

Shaders

The graphical technology of the game is based tightly around a "shader" system where the appearance of many surfaces can be defined in text files referred to as "shader scripts." Shaders are described and rendered as several layers, each layer contains a texture, a "blend mode" which determines how to superimpose it over the previous layer and texture orientation modes such as environment mapping, scrolling, and rotation. These features can readily be seen within the game with many bright and active surfaces in each map and even on character models. The shader system goes beyond visual appearance, defining the contents of volumes (e.g. a water volume is defined by applying a water shader to its surfaces), light emission and which sound to play when a volume is trodden upon.^[2] In order to assist calculation of these shaders, id Tech 3 implements a specific fast inverse square root function, which attracted a significant amount of attention in the game development community for its clever use of integer operations.^[3][4]

Video

In-game videos all use a proprietary format called "RoQ", which was originally created by Graeme Devine, the designer of Quake 3, for the game The 11th Hour. Internally RoQ uses vector quantization to encode video and DPCM to encode audio. While the format itself is proprietary it was successfully reverse-engineered in 2001,^[5] and the actual RoQ decoder is present in the Quake 3 source code release. RoQ has seen little use outside games based on the id Tech 3 or id Tech 4 engines, but is supported by several video players (such as MPlayer) and a handful of third-party encoders exist.

Models

id Tech 3 loads 3D models in the MD3 format. The format uses vertex movements (sometimes called per-vertex animation) as opposed to skeletal animation in order to store animation. The animation features in the MD3 format are superior to those in id Tech 2's MD2 format because an animator is able to have a variable number of key frames per second instead of MD2's standard 10 key frames per second. This allows for more complex animations that are less "shaky" than the models found in Quake II.

Another important feature about the MD3 format is that models are broken up into three different parts which are anchored to each other. Typically, this is used to separate the head, torso and legs so that each part can animate independently for the sake of animation blending (i.e. a running animation on the legs, and shooting animation on the torso). Each part of the model has its own set of textures.

The character models are lit and shaded using Gouraud shading while the levels (stored in the BSP format) are lit either with lightmaps or Gouraud shading depending on the user's preference. The engine is able to take colored lights from the lightgrid and apply them to the models, resulting in a lighting quality that was, for its time, very advanced.

In the GPLed version of the source code, most of the code dealing with the MD4 skeletal animation files was missing.^{[citation needed]} It is presumed that id simply never finished the format,^[6] although almost all licensees derived their own skeletal animation systems from what was present. Ritual Entertainment did this for use in the game, Heavy Metal: F.A.K.K.², the SDK to which formed the basis of MD4 support completed by someone who used the pseudonym Gongo. ^[7]

Dynamic shadows

The engine is capable of three different kinds of shadows. One just places a circle with faded edges at the characters' feet, commonly known as the "blob shadow" technique. The other two modes project an accurate polygonal shadow across the floor. The difference between the latter two modes is one's reliance on opaque, solid black shadows while the other mode attempts (with mixed success) to project depth-pass stencil shadow volume shadows in a medium-transparent black. Neither of these techniques clip the shadow volumes, causing the shadows to extend down walls and through geometry.

Other rendering features

Other visual features include volumetric fog, mirrors, portals, decals, and wave-form vertex distortion.

Sound

id Tech 3's sound system outputs to two channels using a looping output buffer, mixed from 96 tracks with stereo spatialization and Doppler effect. All of the sound mixing is done within the engine, which can create problems for licensees hoping to implement EAX or surround sound support.^{[citation needed]} Several popular effects such as echoes are also absent.

A major flaw of the sound system is that the mixer isn't given its own thread,^[8] so if the game stalls for too long (particularly while navigating the menus or connecting to a server), the small output buffer will begin to loop, a very noticeable artifact. This problem was also present in the Doom 3, Quake, and Quake II engines.^{[citation needed]}

Networking

id Tech 3 uses a "snapshot" system to relay information about game "frames" to the client over UDP. The server updates object interaction at a fixed rate independent of the rate clients update the server with their actions and then attempts to send the state of all objects at that moment (the current server frame) to each client. The server attempts to omit as much information as possible about each frame, relaying only differences from the last frame the client confirmed as received (Delta encoding). All data packets are compressed by Huffman coding with static pre-calculated frequency data to reduce bandwidth use even further.^[9]

Quake 3 also integrated a relatively elaborate cheat-protection system called "pure server." Any client connecting to a pure server automatically has pure mode enabled, and while pure mode is enabled only files within data packs can be accessed. Clients are disconnected if their data packs fail one of several integrity checks. The cgame.qvm file, with its high potential for cheat-related modification, is subject to additional integrity checks.^{[citation needed]} Developers must manually deactivate pure server to test maps or mods that are not in data packs using the .pk3 file format. Later versions supplemented pure server with PunkBuster support, though all the hooks to it are absent from the source code release because PunkBuster is closed source software and including support for it in the source code release would have caused any redistributors/reusers of the code to violate the GPL.^[10]

Virtual machine

id Tech 3 uses a virtual machine to control object behavior on the server, effects and prediction on the client and the user interface. This presents many advantages as mod authors do not need to worry about crashing the entire game with bad code, clients could show more advanced effects and game menus than was possible in Quake II and the user interface for mods was entirely customizable.

Virtual machine files are developed in ANSI C, using LCC to compile them to a 32-bit RISC pseudo-assembly format. A tool called q3asm then converts them to QVM files, which are multi-segmented files consisting of static data and instructions based on a reduced set of the input opcodes. Unless operations which require a specific endianness are used, a QVM file will run the same on any platform supported by Quake 3.

The virtual machine also contained bytecode compilers for the x86 and PowerPC architectures, executing QVM instructions via an interpreter.

ioquake3

ioquake3 is a game engine project which aims to build upon id Software's Quake 3 source code release.^[11][12] The project was started shortly after the source code release with the goal of creating a bug-free, enhanced open source Quake 3 source code distribution upon which new games and projects can be based. In addition, the project aims to provide an improved environment in which Quake III: Arena, the Team Arena expansion pack and all the popular mods can be played.^{[13][14][15][16]} Notable features added by the project include builtin VoIP support, Anaglyph stereo rendering (for viewing with 3D glasses), and numerous security fixes. A full list of features is available on the project's website.

ioquake3 has been the basis of several game projects based on the id Tech 3 engine, such as OpenArena,^[17][18] Tremulous,^[19][20] Smokin' Guns,^[21] Urban Terror^[22][23] and World of Padman,^[24][25] as well as game engine projects such as efport (a Star Trek: Voyager - Elite Force Holomatch engine recreation project) and OpenMoHAA. The engine and its associated games have been included in several Linux and BSD distributions.^{[26][27][28][29][30]}

The ioquake3 project has also been used in the academic arena as the basis for a variety of research in institutions such as Stanford University's Center for Computer Research in Music and Acoustics (CCRMA),^[31][32] Notre Dame as the foundation for VR research,^[33] and Swinburne University of Technology's Centre for Advanced Internet Architectures.^[34][35] There are even collaborative efforts from researchers at Carnegie Mellon University and the University of Toronto that use ioquake3 as a platform for their published researches.^[36][37] Students have used ioquake3 as the basis for advanced graphics work for their theses, as well, such as Stephan Reiter's work ^[38][39] which has even been noted at the LLVM project^[40] due to his synthesis of the ioquake3 engine, ray-tracing rendering technique, and LLVM.

Though the name ioquake3 is based on Ryan "Icculus" Gordon's site icculus.org, Ryan does not lead the project. Instead, he maintains a mentor role and provides hosting for the mailing lists and the SVN repository used by the project.^[41]

The source code for Return to Castle Wolfenstein and Wolfenstein: Enemy Territory was released under the GNU General Public License on August 12, 2010.^[42] The ioquake3 developers announced the start of respective engine projects soon after.^[43]

Uses of the engine

Projects based on the GPL source release

• ioquake3 – A project to remove bugs, clean up source code and to add more advanced graphical and audio features via SDL and OpenAL. ioquake3 is also intended to act as a clean base package, upon which other projects may be built. The game engine supports Ogg Vorbis format and video capture of demos in .avi format.^[44] Games written using this engine include World of Padman, OpenArena (mimicking Quake III Arena), Tremulous and Turtle Arena.
• Space Trader - An Action/Strategy game from HermitWorks Entertainment
• Smokin' Guns - is intended to be a semi-realistic simulation of the "Old West's" atmosphere. Originally a Quake 3 modification, but became a stand-alone game. It has been ported back to ioquake3 engine in 2009.^[45]
• Urban Terror up to version 4.2 – A Quake 3 total conversion mod while designed and released to work with the retail software Quake 3, it is also compatible with opensource engine alternatives.
• Tremulous - Tremulous is a first-person shooter with elements of real time strategy. Each team must construct and defend a base, consisting of structures which aid the players in some way. Like Smokin' Guns it started as a Mod, but as of 1.1 has become stand-alone.

Games using a proprietary license

• Quake III Arena (1999) – id Software
  • Quake III: Team Arena (2000) – id
• Heavy Metal: F.A.K.K.² (2000) – Ritual Entertainment
• American McGee's Alice (2000) – Rogue Entertainment (based on the modified F.A.K.K.² code base)
• Star Trek: Voyager – Elite Force (2000) – Raven Software
  • Star Trek: Voyager – Elite Force – Expansion Pack (2001) – Raven Software
• Star Trek: Elite Force II (2003) – Ritual Entertainment
• Return to Castle Wolfenstein (2001) – Gray Matter Interactive (SP) / Nerve Software (MP)
  • Wolfenstein: Enemy Territory (2003) – Splash Damage
• 007: Agent Under Fire (2001) – EA Redwood Shores (this was to be a PS2 and Windows version of the PlayStation and N64 game The World is Not Enough that was ultimately cancelled; it is based on the modified F.A.K.K.² code base)
  • 007: Everything or Nothing (2004) – EA Redwood Shores
• Soldier of Fortune II: Double Helix (2002) – Raven Software
• Star Wars Jedi Knight II: Jedi Outcast (2002) – Raven Software
• Star Wars Jedi Knight: Jedi Academy (2003) – Raven Software
• Medal of Honor: Allied Assault (2002) – 2015, Inc. (based on the modified F.A.K.K.² code base)
  • Medal of Honor: Allied Assault - Spearhead (2003) – EA Los Angeles
  • Medal of Honor: Allied Assault - Breakthrough (2003) – TKO Software
• Call of Duty (2003) – Infinity Ward
  • Call of Duty: United Offensive (2004) – Gray Matter Interactive
  • Call of Duty Classic (2009) – Infinity Ward
• Severity (2007) – Cyberathlete Professional League
• Iron Grip: Warlord (2008) – Isotx
• Dark Salvation (2009) - Mangled Eye Studios
• Quake Live (2010) - id Software

See also

	Free software portal
	Video games portal

• Daftar/Tabel -- game engines
• Fast inverse square root
• First person shooter engine
• id Tech
• id Tech 1
• id Tech 2
• id Tech 4
• id Tech 5

External links

• Official id Tech 3 licensing page at the Wayback Machine (archived November 8, 2009)
• ioquake3 project page
• Quake III source code (id Tech 3, idsoftware.com)
• Quake III source code (id Tech 3, github.com)
• Quake III code review by Fabien Sanglard
• Id Tech 3 full games list

References

Open source video games (list)   First-person shooter Fully free BZFlag Alien Arena Freedoom Nexuiz OpenArena Red Eclipse Tremulous Xonotic   Partly free Cube Cube 2: Sauerbraten Smokin' Guns Warsow World of Padman   Strategy 0 A.D. Bos Wars FreeCol Freeciv Globulation 2 Lincity MegaGlest Micropolis OpenCity Spring The Battle for Wesnoth Thousand Parsec UFO: Alien Invasion Warzone 2100 Widelands   Platform Abuse Blob Wars Frogatto & Friends Jump 'n Bump Neverball Secret Maryo Chronicles SuperTux Teeworlds X-Moto XEvil   Puzzle Enigma Fish Fillets NG Frozen Bubble Heartlight Pingus Rocks'n'Diamonds   Racing, flight simulator Armagetron Advanced FlightGear Oolite RARS Speed Dreams SuperTuxKart TORCS Tux Racer TuxKart VDrift Vega Strike   Roguelike, RPG Angband Crossfire GNU FreeDink Egoboo Falcon's Eye Linley's Dungeon Crawl NetHack Ryzom Slash'EM WorldForge   Educational Food Force 2 GCompris PlayPower Tux Paint Tux Typing Tux, of Math Command   Other AstroMenace Chromium B.S.U. CorsixTH FooBillard Frets on Fire GNOME Games Hedgewars Liquid War OpenTTD Project: Starfighter PySol Sintel The Game SolarWolf Warmux Yo Frankie! KDE Games   People Bill Kendrick Ryan C. Gordon   Game engines Cocos2d Crystal Space Game Blender Genesis3D ioquake3 Irrlicht Engine OGRE Pygame Ren'Py jMonkey Engine   Category