Procedural Generation of Multilevel Dungeons for Application in Computer Games using Schematic Maps and L-system
Izabella Antoniuk , Przemysław Rokita
AbstractThis paper presents a method for procedural generation of multilevel dungeons, by processing set of schematic input maps and using L-system for shape generation. Existing solutions usually focus on generation of 2D systems or only consider creation of cavelike structures. If any 3D underground systems are considered, they tend to require large amount of computation, usually not allowing user any considerable level of control over generation process. Because of that, most of existing solutions are not suitable for applications such as computer games. We propose our solution to that problem, allowing generation of multilevel dungeon systems, with complex layouts, based on simpli�ed maps. User can de�ne all key properties of generated dungeon, including its layout, while results are represented as easily editable 3D meshes. Final objects generated by our algorithm can be used in computer games or similar applications.
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.