Real-Time Multiscale Erosion Model for Virtul Environments
No Thumbnail Available
URL
Journal Title
Journal ISSN
Volume Title
Helsinki University of Technology |
Diplomityö
Checking the digitized thesis and permission for publishing
Instructions for the author
Instructions for the author
Authors
Date
2008
Major/Subject
Vuorovaikutteinen digitaalinen media
Mcode
T-111
Degree programme
Language
en
Pages
viii + 85 s.
Series
Abstract
Tämä diplomityö esittelee uuden skaalautuvan algoritmin eroosion simuloimiseen. Algoritmi tukee useiden tarkkuustasojen käyttöä,. mikä mahdollistaa tarkan kartan laskemisen pienelle alueelle ilman, että koko maailma olisi laskettava samalla tarkkuudella. Uusi algoritmi on myös tarpeeksi nopea jotta sitä voidaan käyttää maaston pinnanmuotojen laskemiseen reaaliajassa. Näiden ominaisuuksiensa ansiosta algoritmi soveltuu käytettäväksi peleissä ja simulaattoreissa, joissa sitä voidaan käyttää yksityiskohtaisen maiseman luomiseen ilman, että koko maailma on pakko tallentaa muistiin. Eroosion simulointi suoritetaan ratkaisemalla ensin veden virtausta kuvaavat osittaisdifferentiaaliyhtälöt differenssimenetelmällä. Tämän jälkeen eroosiota simuloidaan iteratiivisesti pienissä askelissa siten, että veden virtaus lasketaan uudelleen jokaisen askeleen jälkeen. Useiden tarkkuustasojen käyttö on mahdollista siten, että ensin lasketaan koko maailman kartta alhaisella tarkkuudella, jonka jälkeen tarkempia karttoja lasketaan rekurslivisesti tarkasteltavana olevalle alueelle. Algoritmin toimivuus osoitetaan vuorovaikutteisen demon avulla, jossa kamera lentää maiseman yläpuolella jonka pinnanmuodot lasketaan uudella eroosioalgoritmilla.Description
Supervisor
Takala, TapioThesis advisor
Takala, TapioKeywords
erosion, eroosio, landscape synthezis, maiseman syntetisointi, fractal noise, fraktaalinen kohina