Terrain generation using an Interactive Genetic Algorithm
Paul M Walsh, Prasad V. Gade · 2010
This paper introduces the Auto Terrain Generation System (ATGS), which is based on an Interactive Genetic Algorithm (IGA) that enables non-specialist users to rapidly generate terrains. The motivation for using an IGA is discussed, existing terrain generation techniques are described and a new approach, based on a fractal terrain engine, is outlined. Graphics engines allow terrains to be specified with over 800 floating point parameters, which can overwhelm non-specialist users. These parameters also create a vast search space for auto-terrain generation systems that can complicate procedural techniques. ATGS addresses these issues via interaction with the user, which is implemented in ATGS by a web based user interface that allows users to rapidly indicate terrain preferences. These user preferences are used by a genetic algorithm to explore a multi-dimensional parameter space that satisfies the user's intuition and aesthetics. Proof of concept experiments are outlined, results are presented and future research work is projected.