id Tech 3

From Wikipedia, the free encyclopedia
Jump to: navigation, search
id Tech 3
The logo of the id Tech 3 engine
The id Tech 3 engine debuted with Quake III Arena Star Trek: Elite Force II was one of the last games to utilize the id Tech 3 engine
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
Initial release December 2, 1999; 15 years ago (1999-12-02)
Written in C
Type Game engine
License GNU General Public License

id Tech 3, popularly known as the Quake III Arena engine, is a game engine developed by id Software for their video game Quake III Arena. It has been adopted by numerous games. During its time, it competed with the Unreal Engine; both engines were widely licensed.

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

At QuakeCon 2005, John Carmack announced that the id Tech 3 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 GitHub account.

Features[edit]

Graphics[edit]

Unlike most other game engines released at the time — including its primary competitor, the Unreal Engine, 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[edit]

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 is not 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[edit]

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[edit]

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[edit]

ioquake3 is a game engine project which aims to build upon the id Tech 3 source code release[11][12] in order 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.[13]

The project was started shortly after the source code release with the goal of creating a bug-free, enhanced open source Quake III engine 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.[14][15][16][17] 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 (mimicking Quake III Arena),[18][19] Tremulous,[20][21] Smokin' Guns,[22] Urban Terror,[23][24] Turtle Arena and World of Padman[25][26] 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.[27][28][29][30][31]

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),[32][33] Notre Dame as the foundation for VR research,[34] and Swinburne University of Technology's Centre for Advanced Internet Architectures.[35][36] 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.[37][38] Students have used ioquake3 as the basis for advanced graphics work for their theses, as well, such as Stephan Reiter's work[39][40] which has even been noted at the LLVM project[41] 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.[42]

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

Games using the engine[edit]

Games based on the source release[edit]

  • OpenArena - An open source game based heavily on the Quake III Arena-style deathmatch. The gameplay attempts to emulate Quake III Arena in that the play scores frags to win the game using a balanced set of weapons, each designed for different situations.
  • 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 III total conversion mod while designed and released to work with the retail software Quake III, it is also compatible with open source 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[edit]

Based on id Tech 3
Using id Tech 3 with ÜberTools

See also[edit]

References[edit]

  1. ^ Paul Jaquays, Brian Hook. "Quake III Arena Shader Manual". p. 5. Archived from the original on 2006-04-14. Retrieved 2006-10-01. 
  2. ^ Paul Jaquays, Brian Hook. "Quake III Arena Shader Manual". p. 1. Archived from the original on 2006-09-04. Retrieved 2006-10-01. 
  3. ^ Eberly, David (2002). "Fast Inverse Square Root". Geometric Tools. p. 2 
  4. ^ Sommefeldt, Rys (November 29, 2006). "Origin of Quake3's Fast InvSqrt()". Beyond3D. Retrieved 2009-02-12. 
  5. ^ Tim Ferguson (2001). "Id Software's .RoQ Video File Format". Archived from the original on 2006-09-01. Retrieved 2006-10-01. 
  6. ^ ioquake3 md4-readme.txt
  7. ^ gongo. "md4 v4 file spec, by gongo". Archived from the original on 2011-07-15. Retrieved 2012-08-11. 
  8. ^ "Sound in the main thread". Retrieved 2009-01-16. 
  9. ^ "Book of Hook: The Quake3 Networking Model". Retrieved 2006-10-01. 
  10. ^ "Ioquake3 Help Page". Retrieved 2007-02-17. 
  11. ^ "Complete Guide: Configure and Customise ioQuake3 in Linux - Linux Today". Retrieved 2010-01-03. 
  12. ^ "Quake 3 ported to iPod Touch with tilt controls - Betanews". Retrieved 2010-01-04. 
  13. ^ Valich, Theo (3 April 2007). "Two free games based on the Quake 3 engine tip up". The Inquirer. Retrieved 2010-01-12. 
  14. ^ "ioquake3 for OS X - Inside Mac Games". Retrieved 2010-01-03. 
  15. ^ "ioquake3 for Mac OS X available for download - Macsimum News". Retrieved 2010-01-03. 
  16. ^ "IOQuake3 OSX : Clone de Quake III (gratuit) - MaxiApple.com". Retrieved 2010-01-03. 
  17. ^ "IOQuake3 1.34 - Jogue Quake 3 no Mac OS X - Maclivre.net". Retrieved 2010-01-04. 
  18. ^ "Open Arena about page". Retrieved 2009-11-03. 
  19. ^ "XP Games". Retrieved 2009-11-03. 
  20. ^ "Tremulous about page". Retrieved 2009-11-04. 
  21. ^ "Quake, Meet GPL; GPL, Meet Quake - Linux Journal". Retrieved 2010-01-04. 
  22. ^ "Entretien avec l'équipe de Smokin'Guns - JeuxLinux". Retrieved 2009-11-04. 
  23. ^ "Urban Terror manual". Retrieved 2009-11-03. 
  24. ^ "Two free games based on the Quake 3 engine tip up - The Inquirer". Retrieved 2010-01-04. 
  25. ^ "A Look At Free Quake3 Engine Based Games - Slashdot". Retrieved 2010-01-03. 
  26. ^ "Comparison of free software shooters - linuX-gamers.net". Retrieved 2010-01-04. [dead link]
  27. ^ "Fedora 12 Update: quake3-1.36-5.fc12 - fedora-package-announce". Retrieved 2010-01-04. 
  28. ^ "ioquake3-1.36-1mdv2010.0 RPM for i586 - RPM Find". Retrieved 2010-01-04. 
  29. ^ "Package: openarena-data (0.8.1-2) - Debian". Retrieved 2010-01-04. 
  30. ^ "ioquake3 1.36 build 3 - FreshPorts". Retrieved 2010-02-05. 
  31. ^ "igames/ioquake3 - The NetBSD Packages Collection". Retrieved 2010-01-04. 
  32. ^ "Q3osc research paper". Retrieved 2010-01-09. 
  33. ^ "Q3osc wiki". Retrieved 2010-01-09. 
  34. ^ "A Survey of Collaborative Virtual Environment Technologies". Retrieved 2010-01-09. 
  35. ^ "L3DGEWorld 2.1 Input & Output Specifications". Retrieved 2010-01-09. 
  36. ^ "L3DGEWorld 2.3". Retrieved 2010-01-09. 
  37. ^ "VMM-Independent Graphics Acceleration". Retrieved 2010-01-09. 
  38. ^ "VMM article in ACM ISBN 978-1-59593-630-1 Pages: 33 - 43". Retrieved 2010-01-09. 
  39. ^ "Real-time Ray Tracing of Dynamic Scenes". Retrieved 2012-04-22. 
  40. ^ "Run-Time Code Generation for Materials". Retrieved 2012-04-22. 
  41. ^ "LLVM Users, Open Source Projects". Retrieved 2010-01-09. 
  42. ^ "ioquake3 Miscellany - LinuxGames". Retrieved 2010-01-04. 
  43. ^ ftp://ftp.idsoftware.com/idstuff/source/
  44. ^ Larabel, Michael (2010-06-13). "id Software Open-Sources ET, RTCW". Phoronix. Retrieved 2010-08-13. 
  45. ^ Bougard, Guillaume (alias Tequila) (22 January 2009). "Smokin'Guns ioQuake3 backport". Smokin'Guns Productions. Retrieved 2010-01-26. 

External links[edit]