Global illumination algorithms used in 3D computer graphics are commonly used to add realistic lighting to 3D scenes. Such algorithms take into account not only the light which comes directly from a light source (direct illumination), but also subsequent cases in which light rays from the same source are reflected by other surfaces in the scene (indirect illumination). In mathematics, computing, linguistics, and related disciplines, an algorithm is a finite list of well-defined instructions for accomplishing some task that, given an initial state, will terminate in a defined end-state. ... A three dimensional object has height, width and depth. ...

Images rendered using global illumination algorithms often appear more photorealistic than images rendered using only direct illumination algorithms. However, they are computationally more expensive and consequently much slower to generate. A common approach is to compute the global illumination of a scene and store that information with the geometry, i.e., radiosity. That stored data can then be used to generate images from different viewpoints for generating walkthroughs of a scene without having to go through expensive lighting calculations repeatedly.

Radiosity, ray tracing, beam tracing, cone tracing, path tracing, metropolis light transport, ambient occlusion, photon mapping, and image based lighting are examples of algorithms used in global illumination, some of which may be used together to yield results that are fast, but accurate. Radiosity is a global illumination algorithm used in 3D computer graphics rendering. ... A ray traced scene. ... Beam tracing is a derivative of the ray tracing algorithm that replaces rays, which have no thickness, with beams. ... Cone tracing is a derivative of the ray tracing algorithm that replaces rays, which have no thickness, with cones. ... Path tracing is a technique by James Kajiya when he presented his paper on the Rendering Equation in the 1980s. ... This SIGGRAPH 1997 paper by Eric Veach and Leonidas J. Guibas describes an application of a variant of the Monte Carlo method called the Metropolis-Hastings algorithm to the rendering equation for generating images from detailed physical descriptions of three dimensional scenes. ... Ambient occlusion is a shading method used in 3D computer graphics which can help add realism by taking into account attenuation of light caused by obstructive geometry. ... A crystal ball with caustics In computer graphics, photon mapping is a global illumination algorithm developed by Henrik Wann Jensen that solves the rendering equation. ... This teapot was illuminated using an HDR environment map of St. ...

These algorithms model diffuse inter-reflection which is a very important part of global illumination; however most of these (excluding radiosity) also model specular reflection, which makes them more accurate algorithms to solve the lighting equation and provide a more realistically illuminated scene. Diffuse reflection is the reflection of light from an uneven or granular surface such that an incident ray is seemingly reflected at a number of angles. ... Diagram of specular reflection Specular reflection is the perfect, mirror-like reflection of light from a surface, in which light from a single incoming direction is reflected onto a single outgoing direction. ...

The algorithms used to calculate the distribution of light energy between surfaces of a scene are closely related to heat transfer simulations performed using finite-element methods in engineering design. In thermal physics, heat transfer is the passage of thermal energy from a hot to a cold body. ... Visualization of how a car deforms in an asymmetrical crash using finite element analysis. ...

In real-time 3D graphics, the diffuse inter-reflection component of global illumination is sometimes approximated by an "ambient" term in the lighting equation, which is also called "ambient lighting" or "ambient color" in 3D software packages. Though this method of approximation (also known as a "cheat" because it's not really a global illumination method) is easy to perform computationally, when used alone it does not provide an adequately realistic effect. Ambient lighting is known to "flatten" shadows in 3D scenes, making the overall visual effect more bland. However, used properly, ambient lighting can be an efficient way to make up for a lack of processing power. Video demonstrating global illumination and the ambient color effect Diffuse reflection is the reflection of light from an uneven or granular surface such that an incident ray is seemingly reflected at a number of angles. ...

Rendering without Global Illumination. Note that we are looking at a fully-enclosed scene through a one-way-transparency scheme (see the chrome sphere's reflection of the otherwise invisible white and green walls). There is a lack of definition in areas that are outside the beam of direct light from the ceiling lamp. For example, the geometry of the ceiling lamp's housing is obscured within a solid grey area produced by an ambient color. Without the ambient color added into the rendering equation, this surface would be black.

Global illumination rendering demonstrating how light is reflected by surfaces. Note how colors transfer (or "bleed") from one surface to another, an effect of diffuse inter-reflection. Notice how colors from the red and green walls are diffusely reflected by other surfaces in the scene (one-way transparency is used to allow us to see "through" two walls from the outside while preserving their effect inside the scene). Also notable is the caustic projected on the red wall as light passes through the glass sphere.

Image File history File links Local_illumination. ... Image File history File links Local_illumination. ... Image File history File links Global_illumination. ... Image File history File links Global_illumination. ... Diffuse reflection is the reflection of light from an uneven or granular surface such that an incident ray is seemingly reflected at a number of angles. ... See: transparency (optics) alpha compositing GIF#Transparency transparency (overhead projector) market transparency transparency (telecommunication) transparency (computing) For X11 pseudo-transparency, see pseudo-transparency. ... A caustic, in optics, is a bundle of light rays. ...

See also

• Lightwave - 3D package with state of the art renderer featuring global illumination etc.
• Povray - free rendering software featuring global illumination (radiosity, photon mapping)
• YafRay - free rendering software featuring global illumination (path tracing, photon mapping with irradiance caching)
• Indigo Renderer - gratis rendering software featuring global illumination (path tracing, Metropolis Light Transport)
• Art of Illusion - free Java-based global illumination raytracer (path tracing, direct photon mapping, ambient occlusion, final gathering)
• Radiance - highly accurate ray-tracing software system for UNIX computers. Free to non-commercial users. It has been open-sourced. Uses path tracing for global illumination.
• Kerkythea - gratis rendering software featuring global illumination (photon mapping, path tracing, Metropolis Light Transport, Ambient occlusion)

LightWave (or, more properly, LightWave 3D) is a computer graphics program for 3D modeling, animating and rendering. ... The Utah Teapot, rendered in POV-Ray. ... Radiosity is a global illumination algorithm used in 3D computer graphics rendering. ... A crystal ball with caustics In computer graphics, photon mapping is a global illumination algorithm developed by Henrik Wann Jensen that solves the rendering equation. ... A YafRay rendering of piston engine parts modelled in Blender. ... Path tracing is a technique by James Kajiya when he presented his paper on the Rendering Equation in the 1980s. ... A crystal ball with caustics In computer graphics, photon mapping is a global illumination algorithm developed by Henrik Wann Jensen that solves the rendering equation. ... Indigo is a gratis, actively developed render engine. ... Gratis versus Libre is the distinction between no cost and freedom, a distiction not made by the word free. ... Path tracing is a technique by James Kajiya when he presented his paper on the Rendering Equation in the 1980s. ... Art of Illusion is an software package used for 3D modeling, texturing, ray tracing, and otherwise rendering computer generated imagery stills or animations (movies). ... Path tracing is a technique by James Kajiya when he presented his paper on the Rendering Equation in the 1980s. ... Radiance is a suite of tools for performing lighting simulation originally written by Greg Ward. ... Kerkythea is a freeware rendering system that supports raytracing. ... Gratis versus Libre is the distinction between no cost and freedom, a distiction not made by the word free. ... A crystal ball with caustics In computer graphics, photon mapping is a global illumination algorithm developed by Henrik Wann Jensen that solves the rendering equation. ... Path tracing is a technique by James Kajiya when he presented his paper on the Rendering Equation in the 1980s. ... Ambient occlusion is a shading method used in 3D computer graphics which can help add realism by taking into account attenuation of light caused by obstructive geometry. ...

External links

The external links in this article may not comply with Wikipedia's content policies. Please improve this article by removing excessive or inappropriate external links.

• Newtek – developers of Lightwave a 3D package and rendering system based on RayTracing and global illumination. The site has an extensive gallery of contributed images.
• PBRT – book about physically-realistic rendering.
• SplutterFish – developers of Brazil R/S, a rendering system based on global illumination. The site has an extensive gallery of contributed images.
• Perceptuum – renderer with photon mapping and other global illumination techniques.
• Mental Images – makers of the Mental Ray renderer. The renderer is used in packages such as Softimage XSI, Maya and 3D Studio Max.
• Real-Time Global Illumination – one example of a real-time GI engine from game developer Fantasylab.
• Geomerics – a new games technology company which is offering a real-time GI solution.
• finalRender rendering system with global illumination for different platforms and packages.
• Luxology – makers of Modo. Modo's renderer utilizes Irradiance Caching to quickly and easily add GI to a 3d scene.
• SSRT – C++ source code for a Monte-carlo pathtracer (supporting GI) - written with ease of understanding in mind.
• Lightsprint – makers of real-time GI middleware. The site has a real-time GI demo.
• Chaos Group – makers of V-Ray rendering system for different platforms and packages. Uses path tracing, irradiance cache, photon maps and light cache GI algorithms.
• Sunflow - GI rendering engine written in Java and built around a flexible ray tracing core and an extensible object-oriented design.
• toxic - toxic is a physically correct global illumination renderer aiming to produce photorealistic images and animations.
• lucille - lucille is an open source parallel global illumination renderer.
• Pixie - Open Source - Pixie is an open source RenderMan renderer for generating photorealistic images. You can compile Pixie on Windows (using Visual Studio 2005), Linux and on OSX (using XCode or unix style configure script).