Your American History Reference Guide!
- Z-buffering

HistoryMania Information Site on Z-buffering American History American History Search        American History Browse welcome to our free resource site for all enthusiasts!

Z-buffering

Z-buffering is a term in computer graphics which refers to management of image depth coordinates in 3-d graphics, mainly used in hardware, more seldom in software. It is one solution to the "visibility problem," which is the problem of deciding which elements of a rendered scene are drawn in front, and which are hidden. Another common solution is called the "painter's algorithm."

When an object is rendered by a 3D graphics card, the depth of a generated pixel (z coordinate) is stored in a buffer (the z-buffer). This buffer is usually arranged as a two-dimensional array (x-y), one element for each screen pixel. If another object of the scene must be rendered in the same pixel, the graphics card compares the two depths and chooses the one closest to the observer. The chosen depth is then saved to the z-buffer, replacing the old one. In the end, the z-buffer will allow the graphics card to correctly reproduce the usual depth perception: a close object hides a farther one.

The granularity of a z-buffer has a great influence on the scene quality: an 16-bit z-buffer can result in artifacts (called z-buffer fighting) when two objects are very close to each other. A 24-bit z-buffer behaves much better. An 8-bit z-buffer is almost never used since it has too little precision.

Additionally, precision in the z-buffer distance values is not spread evenly over distance. Nearer values are much more precise (and hence can display closer objects more properly) than values which are farther away. Generally, this is desirable, but sometimes it will cause artifacts to appear as objects become more distant. A variation on z-buffering which results in more evenly distributed precision is called w-buffering .

At the start of a new scene, the z-buffer must be cleared to a defined value (usually zero).

On recent PC graphics cards (1999-2003), z-buffer management uses a significant chunk of the available memory bandwidth. Various methods have been employed to reduce the impact of z-buffer, such as lossless compression (compute resources to compress/decompress are cheaper than bandwidth), and fast z-clear (skipping inter-frame clear altogether using signed numbers to cleverly check depths: one frame positive, one frame negative).

The mathematics of z-buffering

The range of depth values in camera space (See 3D projection) to be rendered is often defined between a near and far value of z. After a perspective transformation, the new value of z, or z', is defined by:

z'= \frac{far+near}{far-near} + \frac{1}{z} \left(\frac{-2 \cdot far \cdot near}{far-near}\right)

Where z is the old value of z in camera space, and is sometimes called w or w'.

The resulting values of z' are normalized between the values of -1 and 1, where the near plane is at -1 and the far plane is at 1. Values outside of this range correspond to points which are not in the viewing frustum, and shoudn't be rendered.

To implement a z-buffer, the values of z' are linearly interpolated across screen space between the vertices of the current polygon, and these intermediate values are generally stored in the z-buffer in fixed point format. The values of z' are grouped much more densely near the near plane, and much more sparesly farther away, resulting in better precision closer to the camera. The closer the near plane is set to the camera, the less precision there is far away -- having the near plane set too closely is a common cause of undesireable rendering artifacts in more distant objects.

To implement a w-buffer, the old values of z in camera space, or w, are stored in the buffer, generally in floating point format. However, these values cannot be linearly interpolated across screen space from the vertices -- they usually have to be inverted, interpolated, and then inverted again. The resulting values of w, as opposed to z', are spaced evenly between near and far.

Whether a z-buffer or w-buffer results in a better image depends on the application.

See also

The contents of this article are licensed from Wikipedia.org under the
GNU Free Documentation License. How to see transparent copy
Search | Browse | Contact | Legal info