Virtual Dictionary
Midpoint Displacement Algorithm
The midpoint displacement algorithm is a simple algorithm used for basic heightmaps on a square base. It is used for simple heightmaps only. Overhangs, and creased terrain are impossible for it to generate, as are true vertical cliffs.
The midpoint displacement algorithm leads to a somewhat blocky look to the heightmap created, which is why it has been superseded in most uses by an improved version called the diamond square algorithm.
The midpoint displacement algorithm makes calculating a new random heightmap rather easy. You start with a basic rectangle of any size, as the area to be shaped. Either assign random height values to the corners, or take the height values from existing terrain. Divide the rectangle into four other rectangles, of equal or very different volumes, does not matter. They do not however, overlap one another. Let the height values of unspecified corners of these rectangles be calculated from the mean values of the four corners of the parent rectangle divided by the mean of whichever corners of the parent fall along the edge of the subdivided rectangle, plus or minus one standard deviation.
Each subdivided rectangle is then further subdivided and the process is repeated again and again until no more subdivisions are possible. Your finished terrain is now ready to use.
The blocky nature comes from the fact that in many if not most instances, the subdivided rectangles share at least one corner with their parents. As the generations pass you often find many generations are sharing the same corner, which gives the heightmap that blocky look the algorithm is infamous for.
Like all random heightmap algorithms, midpoint displacement cannot be used to create specific terrain features. It's only real use is in truly random terrain within specified parameters, for procedually generated raw landscapes.
See Also: Diamond Square Algorithm, Heightmap, Procedural Content Generation
Below, we offer a selection of links from our resource databases
which may match this term.
Related Dictionary
Entries for Midpoint Displacement Algorithm:
Resources
in our database matching the Term Midpoint Displacement Algorithm:
Results by page [1]
Reconstructing Cities in a Day

A computer algorithm developed at the University of Washington uses hundreds of thousands of tourist photos to automatically reconstruct an entire city in about a day.
WARP: Accelerating Wireless Technology Development
Prior to 2006, any attempt at investigating wireless technology, developing a new algorithm for propagation, or even trying for a whole new standard, all shared one thing in common: The phenomenal expense for the research team.
The Omni-focus

The omni-focus is a camera system with the ability to function much like the human eye - capturing objects in its field of vision regardless of the distance, in perfect focus. It even adapts an algorithm from VR, in order to do so.
3-D Modeling Advance: A single photo can be reconstructed into a 3-D scene

Building on the premise of Parallax mapping, in which 3D displacement of surfaces is faked by means of displacing textures both by creating a height map of their protuberance from 3D space and then calculating the angle of that protuberance relative to the angle the observer is looking, Microsoft and Make3D have created a process allowing a single photo to become a 3D scene.
Real-Time Feedback System for Skiers Opens Possibilities

The vLink Computer System approach to skiing is rather novel. It's a data collection sensor set that clips to the front of a pair of skis, and in real-time, monitor in real-time forward speed and lateral displacement data of the skis as the skier proceeds down a mountain.
Industry
News containing the Term Midpoint Displacement Algorithm:
Results by page
(18/11/2008)
Cryptographers from around the world have laid their best work on the line in a contest to find a new algorithm that will become a critical part of future communications across the Internet. The winning code will become a building block of ...
(06/09/2009)
Researchers have devised a penny-sized silicon chip that uses photons to run Shor's algorithm - a well-known quantum approach - to solve a maths problem. The algorithm computes the two numbers that multiply together to form a given figure,...
(20/05/2009)
Google, concerned by the recent departures of several top executives, has developed an algorithm to try to identify which employees are likely to quit, The Wall Street Journal reported Tuesday.
The Journal said the Internet s...
(17/10/2009)
Could a mathematical formula cause a big leap forward in the job search? The New York State Department of Labor thinks so. It's testing an algorithm it hopes will do much better than ordinary job boards at finding work for the unemployed.<...
(22/06/2009)
An Austrian project has made the leap from research bench to shop shelf and is breathing musical intelligence into a digital audio system. This achievement has been made possible by a computer algorithm that is the first to enable the autom...