ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Simulation and visualisation of terrain erosion on GPU

Maške Luka (2013) Simulation and visualisation of terrain erosion on GPU. EngD thesis.

Download (7Mb)


    The problem of realistic terrain geometry generation has been present in computer graphics since the very beginning. The most frequent use of realistic terrain can be seen in movies, games and various simulations. In our thesis, we present a procedure for real time generation of realistic terrain, which can only be achieved by parallel computing on the GPU. We start the process by generating a random terrain using fractals, which later serves as a base geometry for erosion simulation. Then we start the real time fluid simulation and observe how hydraulic erosion creates river beds on the terrain. Due to the changes in temperature, thermal erosion causes rocks to crack and therefore to crumble and cause the formation of scree at the bottom of hills and mountains. Finally we propose a model for procedural generation of the roads. First we calculate the most energy-efficient path from point A to point B by choosing the right heuristic function of the A* search algorithm. Then we smooth the resulting path and create the road and verge of arbitrary width. The final result of the thesis is a realistic geometry of the terrain and road that winds over the terrain and avoids natural obstacles.

    Item Type: Thesis (EngD thesis)
    Keywords: Terrain generation, hydraulic erosion, thermal erosion, simulation, GPU, fluids, energy-efficient path, A*
    Number of Pages: 44
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    doc. dr. Matija Marolt271Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50070&select=(ID=10335828)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 2297
    Date Deposited: 10 Dec 2013 13:25
    Last Modified: 03 Jan 2014 09:14
    URI: http://eprints.fri.uni-lj.si/id/eprint/2297

    Actions (login required)

    View Item