Abstract

Procedural Content Generation in Games is a thriv- ing field of research and application. Recent presented ex- amples range from levels, stories and race tracks to complete rulesets for games. However, there is not much research to date on procedural 3D modeling of caves, and similar en- closed natural spaces. In this paper, we present a modular pipeline to procedurally generate underground caves in real- time, to be used as part of larger landscapes in game worlds. We propose a three step approach, which can be fully im- plemented using General-Purpose Computing on Graphics Processing technology: 1) an L-System to em- ulate the expanded cracks and passages which form cave structures in nature, 2) a noise-perturbed metaball approach for virtual 3D carving, and 3) a rendering component for isosurface extraction of the modeled voxel data, and fur- ther mesh enhancement through shader programming. We demonstrate how the interaction between these components produce results comparable to real world caves, and show that the solution is viable for video game environments. For this, we present the findings of a user study we conducted among indie-game developers and players, using our results