Kolmiulotteisen maaston generointi peleissä

Abstract

Monet tietokonepelit toteuttavat kolmiulotteisen maaston käyttäen korkeuskarttoja. Korkeuskartan luominen käsin on kuitenkin työlästä. Pelinkehityksen helpottamiseksi korkeuskarttoja voidaan generoida osittain tai täysin proseduraalisesti. Tässä tutkielmassa käsitellään erilaisia korkeuskartan generointimenetelmiä. Tutkielmassa kuvaillaan myös erilaisia eroosio-algoritmeja, joilla generoiduista maastoista saadaan realistisempia. Lopuksi pohditaan, kuinka esitettyjä menetelmiä voidaan hyödyntää peleissä.

Many computer games implement three-dimensional terrain using heightmaps, but creating a heightmap by hand is tedious. To make game development easier heightmaps can be generated partially or completely with procedural methods. In this paper different kinds of heightmap generation methods are discussed. The paper also describes various erosion algorithms that add realism to the generated terrains. Finally, it is considered how the introduced methods can be utilized in games.