|
||||||
|
||||||
| Undergraduate Honours Projects | ||||||
|
Carleton University - School of Computer Science Undergraduate Honours Project Winter 2011 Survey of Terrain Generation and Approximation Algorithms Po Kong Lai 
ABSTRACT Terrain, in nature, is a vertical and horizontal dimension of land. Terrain generation problem is therefore the problem of how to generate terrain such that it meets certain criterion. For example, we could want to generate realistic looking terrain, that resembles the terrain we see on Earth, or we could want to generate terrain that is suited for other worlds like Mars or the worlds inside a video game. A realistic or detailed terrain usually contains millions of data points and thus we may want to approximate the terrain using fewer data points yet still have the terrain maintain its shape. In this project we explore how terrain can be represented, how terrain can be generated, the applications for such a generated terrain and finally we look at a way to approximate terrain. |
||||||
|
