Procedural Generation of Multilevel Dungeons for Application in Computer Games using Schematic Maps and L-system

Izabella Antoniuk , Przemysław Rokita


This 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.
Author Izabella Antoniuk (FEIT / IN)
Izabella Antoniuk,,
- The Institute of Computer Science
, Przemysław Rokita (FEIT / IN)
Przemysław Rokita,,
- The Institute of Computer Science
Publication size in sheets0.7
Book Bembenik Robert, Skonieczny Łukasz, Protaziuk Grzegorz M., Kryszkiewicz Marzena, Rybiński Henryk (eds.): Intelligent Methods and Big Data in Industrial Applications, Studies in Big Data, vol. 40, 2019, Cham, Springer, ISBN 978-3-319-77603-3, [978-3-319-77604-0], 376 p., DOI:10.1007/978-3-319-77604-0
Keywords in EnglishComputer Games, L-systems, Procedural Content Genera- tion, Procedural Dungeon Generation.
ProjectDevelopment of new algorithms in the areas of software and computer architecture, artificial intelligence and information systems and computer graphics . Project leader: Arabas Jarosław, , Phone: +48 22 234 7432, start date 01-06-2017, end date 31-10-2018, II/2017/DS/1, Completed
WEiTI Działalność statutowa
Languageen angielski
20170236.pdf 2.22 MB
Score (nominal)20
Score sourcepublisherList
ScoreMinisterial score = 20.0, 20-02-2020, ChapterFromConference
Publication indicators GS Citations = 1.0
Citation count*1 (2020-07-10)
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Are you sure?