Voxel

Voxel

A voxel (a portmanteau of the words "volumetric" and "pixel") is a volume element, representing a value on a regular grid in three dimensional space. This is analogous to a pixel, which represents 2D image data. Voxels are frequently used in the visualization and analysis of medical and scientific data. Some volumetric displays use voxels to describe their resolution. For example, a display might be able to show 512×512×512 voxels.

As with pixels, voxels themselves typically do not contain their position in space (their coordinates) - but rather, it is inferred based on their position relative to other voxels (i.e., their position in the data structure that makes up a single volume image).

Voxel data

A voxel represents the sub-volume box with constant scalar/vector value inside which is equal to scalar/vector value of the corresponding grid/pixel of the original discrete representation of the volumetric data. The boundaries of a voxel are exactly in the middle between neighboring grids. Voxel data sets have a limited resolution, as precise data is only available at the centerof each cell. Under the assumption that the voxel data is sampling a suitably band-limited signal, accurate reconstructionsof data points in between the sampled voxels can be attained by low-pass filtering the data set. Visually acceptable approximationsto this low pass filter can be attained by polynomial interpolation such as tri-linear or tri-cubic interpolation.

The value of a voxel may represent various properties. In CT scans, the values are Hounsfield units, giving the opacity of material to X-rays. Different types of value are acquired from MRI or ultrasound.

Voxels can contain multiple scalar values - essentially vector data; in the case of ultrasound scans with B-mode and Doppler data, density, and volumetric flow rate are captured as separate channels of data relating to the same voxel positions.

Other values may be useful for immediate 3D rendering, such as a surface normal vector and color.

There are different kind of voxels, one is to see a voxel as a way to represent volumetric objects as 3D bitmaps instead of vectors (by opposition, polygonal objects are made of vectors).Another popular one is voxel terrain which is generally used in games and simulations.Most commonly, voxel terrain is used instead of a heightmap because of its ability to represent overhangs, caves, arches, and other 3D terrain features. These concave features would not be possible in a heightmap due to only the top 'layer' of data being rendered, leaving the bottom layer (making up the inside of said caves, or the underside of arches or overhangs) not to be displayed.

Uses

Visualization

A volume containing voxels can be visualized either by direct volume rendering or by the extraction of polygon iso-surfaces which follow the contours of given threshold values. The marching cubes algorithm is often used for iso-surface extraction, however other methods exist as well.

Computer gaming

*Many NovaLogic games have used voxel-based rendering technology, including the "Delta Force" series and the Comanche series.
*Westwood Studios' ' and ' use voxels to render most vehicles.
*Westwood Studios' "Blade Runner" video game used voxels to render characters and artifacts.
*"Outcast", a game made by Belgian developer Appeal, sports outdoor landscapes that are rendered by a voxel engine.
*The videogame "Amok" for the Sega Saturn makes use of voxels in its scenarios.
*The turn-based strategy game "Sid Meier's Alpha Centauri" renders all units and terrain in 3D using voxels.
*The computer games "Vangers" and "Perimeter" both use a voxel renderer. "Perimeter" relies on voxels for its unique terrain molding.
*The computer game "Thunder Brigade" was based entirely on a voxel renderer, according to BlueMoon Interactive making videocards redundant and offering increasing detail instead of decreasing detail with proximity.
*"Master of Orion 3" uses voxel graphics to render space battles and solar systems. Battles displaying 1000 ships at a time were rendered on computers without hardware graphic acceleration.
*Build engine first person shooter games "Shadow Warrior" and "Blood" use voxels instead of "sprites" as an option for many of the items pickups and scenery. "Duke Nukem 3D" has an optional voxel model pack created by fans, which contains the high resolution pack models converted to voxels.
*"Crysis" uses voxels for its terrain system.
*"Worms 4 Mayhem" uses a "poxel" (polygon and voxel) engine to simulate land deformation similar to the older 2D Worms games.
*The multi-player role playing game "Hexplore" uses a voxel engine allowing the player to rotate the isometric rendered playfield.
* Voxelstein 3D also uses voxels for destructible environments.

Extensions

A generalization of a voxel is the "doxel", or dynamic voxel. This is used in the case of a 4D dataset, for example, an image sequence that represents 3D space together with another dimension such as time. In this way, an image could contain 100×100×100×100 doxels, which could be seen as a series of 100 frames of a 100×100×100 volume image. Although storage and manipulation of such data uses a lot of computer memory, this allows the study of spacetime systems.

See also

* Volume rendering
* Resel – resolution element
* Texel – texture element

External links

* [http://www.visualcube.org/ VisualCube] , a small volumetric display (true 3d display) composed of 6x6x6 voxels, each represented by a 2-color LED
* [http://www.ucsi.edu.my/research/volex.html Volex] , a volumetric display using LED
* [http://www.everygraph.com/frame.php?contents=product&name=voxel3d Voxel3D, voxel based modeling software]
* [http://www.ppmsite.com/index.php?go=vxlseinfo Voxel Section Editor III, voxel based modeling software for Command & Conquer games]
* [http://advsys.net/ken/voxlap.htm Voxlap] Open source voxel engine written by Ken Silverman and Tom Dobrowolski
* [http://www.p0werup.de/ HVox, another voxel-based terrain engine]
* [http://www.home.zonnet.nl/petervenis Iehovah, a volume based surface generation library for real-time visualization]
* [http://www.flipcode.org/cgi-bin/fcarticles.cgi?show=62853 Geek, a voxel terrain engine that uses perlin noise to create natural looking geometry]
* [http://www.btinternet.com/%7Eahcox/Cavernosa/index.html Cavernosa, a terrain/cave sculpturing tool based on a hierarchical binary voxel grid]
* [http://www.massal.net/article/voxel/ A tutorial, that explains how to draw a voxel terrain with code in C++ such as Commanche/Outcast]
* [http://www.cs.sunysb.edu/~vislab/projects/volume/Papers/Voxel/index.html Fundamentals of voxelization]
* [http://demonstrations.wolfram.com/VoxelDistortion/ Voxel Distortion] by Michael Schreiber, The Wolfram Demonstrations Project.


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • voxel — un término utilizado en resonancia para designar un compartimento o tejido con una densidad específica en nucleos de H+. Diccionario ilustrado de Términos Médicos.. Alvaro Galiano. 2010. vóxel Abreviatura de …   Diccionario médico

  • voxel — /vokˈsəl/ (computing, image technol) noun A point in a three dimensional computer image, equivalent to a pixel in a two dimensional image ORIGIN: volume and element, after ↑pixel …   Useful english dictionary

  • Voxel — Eine Menge von gestapelten Voxeln. Ein Einziges ist hervorgehoben. Der Begriff Voxel (zusammengesetzt aus volumetric und pixel) bezeichnet in der 3D Computergrafik einen Datenpunkt („Bild“punkt, Datenelement) einer dreidimensionalen Rastergrafik …   Deutsch Wikipedia

  • Voxel — Le voxel (contraction de « volumetric pixel ») est un pixel en 3D. Le voxel est un terme nettement plus souvent utilisé que son synonyme, le boxel. Il consiste à stocker une information colorimétrique avec ses coordonnées spatiales,… …   Wikipédia en Français

  • Vóxel — Representación tridimensional de voxels. El vóxel (del inglés volumetric pixel) es la unidad cúbica que compone un objeto tridimensional. Constituye la unidad mínima procesable de una matriz tridimensional y es, por tanto, el equivalente del… …   Wikipedia Español

  • voxel — ● n. m. ● 1. ►VIDEO Technique de voyage en temps réel sur un monde en 3D (relief), de façon très réaliste. Beaucoup utilisé dans les démos. ● 2. ►GRAPH pixel en 3D. Voxel est nettement plus souvent utilisé que son syn. boxel …   Dictionnaire d'informatique francophone

  • voxel — Out of fashion. You re glasses are so voxel they re saying, I met you in 1989 …   Dictionary of american slang

  • voxel — Out of fashion. You re glasses are so voxel they re saying, I met you in 1989 …   Dictionary of american slang

  • voxel — erdvės elementas statusas T sritis informatika apibrėžtis Mažiausias trimatės erdvės elementas. Analogiškas pikseliui dvimatėje erdvėje. atitikmenys: angl. voxel …   Enciklopedinis kompiuterijos žodynas

  • voxel — noun the three dimensional analogue of a pixel; a volume element representing some numerical quantity, such as the colour, of a point in three dimensional space, used in the visualisation and analysis o …   Wiktionary

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”