Editing Shadow volume (section)

{{short description|Computer graphics technique}}{{More citations needed|date=July 2024}}[[File:Doom3shadows.jpg|thumb|right|Example of Carmack's stencil shadowing in ''[[Doom 3]]'']]

'''Shadow volume''' is a technique used in [[3D computer graphics]] to add shadows to a rendered scene. It was first proposed by [[Franklin C. Crow|Frank Crow]] in 1977<ref>Crow, Franklin C: "[http://www.cs.rpi.edu/~cutler/classes/advancedgraphics/S13/papers/crow_shadows_77.pdf Shadow Algorithms for Computer Graphics]", ''Computer Graphics (SIGGRAPH '77 Proceedings)'', vol. 11, no. 2, 242–248.</ref> as the geometry describing the 3D shape of the region occluded from a light source. A shadow volume divides the virtual world in two: areas that are in shadow and areas that are not.

The [[stencil buffer]] implementation of shadow volumes is generally considered among the most practical general purpose real-time shadowing techniques for use on modern 3D graphics hardware.{{Citation needed|date=February 2019}} It has been popularized by the [[video game]] ''[[Doom 3]]'', and a particular variation of the technique used in this game has become known as [[Shadow volume#Depth fail|Carmack's Reverse]].

Shadow volumes have become a popular tool for real-time shadowing, alongside the more venerable [[shadow mapping]]. The main advantage of shadow volumes is that they are accurate to the pixel (though many implementations have a minor self-shadowing problem along the silhouette edge, see ''[[Shadow volume#Construction|construction]]'' below), whereas the accuracy of a shadow map depends on the texture memory allotted to it as well as the angle at which the shadows are cast (at some angles, the accuracy of a shadow map unavoidably suffers). However, the technique requires the creation of shadow geometry, which can be CPU intensive (depending on the implementation). The advantage of shadow mapping is that it is often faster, because shadow volume polygons are often very large in terms of screen space and require a lot of fill time (especially for convex objects), whereas shadow maps do not have this limitation.