A Survey on Procedural Modelling for Virtual Worlds

Abstract

Procedural modelling deals with (semi-)automatic content generation by means of a program or procedure. Among other advantages, its data compression and the potential to generate a large variety of detailed content with reduced human intervention, have made procedural modelling attractive for creating virtual environments increasingly used in movies, games and simulations. We survey procedural methods that are useful to generate features of virtual worlds, including terrains, vegetation, rivers, roads, buildings and entire cities. In this survey, we focus particularly on the degree of intuitive control and of interactivity offered by each procedural method, because these properties are instrumental for their typical users: designers and artists. We identify the most promising research results that have been recently achieved, but we also realize that there is far from widespread acceptance of procedural methods among non‐technical, creative professionals. We conclude by discussing some of the most important challenges of procedural modelling.Procedural modeling deals with (semi‐)automatic content generation by means of a procedure. This article surveys procedural methods that generate features of virtual worlds, including terrain, vegetation and cities. Promising results are identified, and the most salient challenges are discussed. A special focus is put on their degree of control and interactivity, essential for a more widespread use by creative professionals.