UCT CS Research Document Archive

Genetic selection of parametric scenes

Merry, Bruce, Gianni Giacchetta, Bruce Thwaits and James Gain (2003) Genetic selection of parametric scenes. Technical Report CS03-12-00, Department of Computer Science, University of Cape Town.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.

Abstract

Using a modelling package such as Alias Maya or SoftImage XSi to create a natural scene is too tedious to be practical. Procedural generation techniques reduce the amount of work involved, but there may still be too many parameters to be selected manually. We propose a new method of generating natural scenes, using a genetic algorithm (GA) to infer the user’s preferences from user feedback. In order to allow the goal to be reached in a reasonable time, the GA must converge quickly. The scene generation and display preprocessing must also be efficient. We present techniques that attain these goals while still producing reasonable quality output and interactive frame-rates. We also compare this approach to having a user manually select parameters.

EPrint Type:Departmental Technical Report
Keywords:Genetic algorithms
Procedural generation
Level of detail
Interactive evolution
Subjects:D Software: D.1 PROGRAMMING TECHNIQUES
ID Code:70
Deposited By:Merry, Bruce
Deposited On:10 October 2003