Multiple Hill Terrain Generation by Displacing Two Dimensional Grid Points

Abstract

Terrain modeling plays an important role in computer graphics. There are several methods to generate terrain
models. Displacing two-dimensional grid points provide a simple way to generate realistic landscape. The basic idea
here is to generate a continuous surface which varies in height randomly but with the random variation obeying a
particular statistical law.
The method here used to generate a Terrain is a simplified form of Midpoint Displacement method. The two dimensional
grid of X-Y coordinates is displaced and then the height values are assigned to each point on two dimensional grid. The
height values can be assigned in a way to control the shape of the terrain. Here two algorithms are presented: The first
one is intended to generate a single hill on the two dimensional grid and the second one is to generate multiple hills.