Kolmiulotteisen maaston generoinnin metodit peleissä

Abstract

Videopeleissä on viimeisten vuosien varrella sisällön määrä kasvanut runsaasti. Sisältöä luodaan proseduraalisesti generoiden, jotta säästetään aikaa ja resursseja. Tässä tutkielmassa käsitellään erilaisia kolmiuloitteisen maaston proseduraalisen generoinnin menetelmiä, jotka ovat jaettu fraktaali-, agentti ja hakupohjaisiin menetelmiin. Lopuksi pohditaan jokaisten menetelmien vahvuuksia eri tilanteissa.

The amount of content in video games has increased radically in the past few years. Content is being generated procedurally to save time and money. In this paper, different kinds of methods of procedural generation of three-dimensional terrain, which are categorized as fractal-, agent- and search-based methods, are discussed. Finally, the pros of each method in different situations are considered.