Heightmap
 | This article needs additional citations for verification. (December 2009) |
In computer graphics, a heightmap or heightfield is a raster image used to store values, such as surface elevation data, for display in 3D computer graphics. A heightmap can be used in bump mapping to calculate where this 3D data would create shadow in a material, in displacement mapping to displace the actual geometric position of points over the textured surface, or for terrain where the heightmap is converted into a 3D mesh.
A heightmap contains one channel interpreted as a distance of displacement or “height” from the “floor” of a surface and sometimes visualized as luma of a grayscale image, with black representing minimum height and white representing maximum height. When the map is rendered, the designer can specify the amount of displacement for each unit of the height channel, which corresponds to the “contrast” of the image. Heightmaps can be stored by themselves in existing grayscale image formats, with or without specialized metadata, or in specialized file formats such as Daylon Leveller, GenesisIV and Terragen documents.
One may also exploit the use of individual color channels to increase detail. For example, a standard RGB 8-bit image can only show 256 values of grey and hence only 256 heights. By using colors, a greater number of heights can be stored (for an 24-bit image, 2563 = 16,777,216 heights can be represented (2564 = 4,294,967,296 if the alpha channel is also used)). This technique is especially useful where height varies slightly over a large area. Using only grey values, because the heights must be mapped to only 256 values, the rendered terrain appears flat, with "steps" in certain places.
Heightmaps are commonly used in geographic information systems, where they are called digital elevation models.
Creating heightmaps
Heightmaps can be created by hand with a classical paint program or a special terrain editor. These editors visualize the terrain in 3D and allow the user to modify the surface. Normally there are tools to raise, lower, smooth or erode the terrain. Another way to create a terrain is to use a terrain generation algorithm. This can be for example a 2D Simplex noise function [1] or by Diffusion-limited aggregation.[2] Another method is to use real world data for example from radar satellites or laser/radar measurements from aeroplanes.
Programs that use heightmaps
Heightmaps are widely used in terrain rendering software and modern video games. Heightmaps are an ideal way to store digital terrain elevations; compared to a regular polygonal mesh, they require substantially less memory for a given level of detail. Most modern 3D computer modelling programs are capable of using data from heightmaps in the form of bump, normal, or displacement maps to quickly and precisely create complex terrain and other surfaces.
In the earliest games using software rendering, the elements often represented heights of columns of voxels rendered with ray casting. In most newer games, the elements represent the height coordinate of polygons in a mesh.
Rendering software
Generating software
 | It has been suggested that portions of this section be split out into another article titled Scenery generator#Software. (Discuss) (June 2014) |
Many 3D video games use heightmaps to store and generate terrain data. Benefits of such a system include ease of implementation as well as modding. Players can easily generate their own heightmaps for use within the game using widely available software. Heightmaps are usually complemented by texture maps that are then applied to the terrain in-game for extra detail and realism.
- AC3D
- Artifex Terra 3D[3] – Advanced freeware 3D terrain editor and painter based on the Ogre3D engine, brush-centric editing, triplanar texturing, can import and export heightmaps.
- Battlefield 1942 and Battlefield 2 use heightmaps generated using Terragen and modified in the respective editors.
- Cities: Skylines – Uses height maps for terrain generation.
- Crashday – Uses Heightmaps in its Track Editor. Custom maps can also be imported by copying them into the heightmap folder.
- CryENGINE 2's Sandbox editor
- Earthsculptor - Edit/Create a terrain then generate a heightmap.
- Far Cry level editor – level editor that imports heightmaps.
- Grome – Advanced outdoor editor that uses multiple layers, brushes and procedural generation (fractals, erosion) to operate on terrain heightmaps.
- Konami GX – An arcade system board that produced heightmaps for the voxel arcade game Racin' Force in 1994.[4]
- L3DT - Has tools to create a terrain, then generates a heightmap from the designed terrain.
- Myth
- Neverwinter Nights 2 – The Electron toolset can be used to create heightmaps, while the Electron engine is used to traverse them.
- NovaLogic's Comanche series – first popular computer game to use heightmap terrain, advertised as a “Voxel Space” engine.
- OpenTTD scenario editor
- Outcast
- Unturned
- Quake 3 and a host of subsequent or derivative games, use the GtkRadiant level editor to prepare the [mapname].map level files. This editor in its many bespoke formats, comes with a plugin "gensurf" that uses a greyscale bitmap to preview and generate terrain polygons for use in the map.
- Savage 2 – Uses height maps for terrain generation. Additional objects can be added in the editor.
- SimCity Societies – Uses height maps for terrain generation.
- Star Wars Rogue Squadron II: Rogue Leader and Star Wars Rogue Squadron III: Rebel Strike - Uses height maps for planetary surfaces.
- Skyrim
- Spring – Open source 3D RTS engine
- Terra Nova: Strike Force Centauri
- Unreal Development Kit - Uses Heightmaps to create terrain as of its June 2011 build
See also
References
- ^ Artificial Terrain Generation
- ^ DLA based Terrains
- ^ Artifex Terra 3D's homepage
- ^ http://www.extentofthejam.com/pseudo/