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

Izabella Antoniuk , Przemysław Rokita

Abstract

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
Pages261-275
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, 2018, Springer International Publishing, 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.
DOIDOI:10.1007/978-3-319-77604-0_19
URL https://www.springer.com/la/book/9783319776033
Languageen angielski
File
20170236.pdf 2.22 MB
Score (nominal)15
ScoreMinisterial score = 15.0, 26-06-2018, BookChapterSeriesAndMatConf
Ministerial score (2013-2016) = 15.0, 26-06-2018, BookChapterSeriesAndMatConf
Citation count*
Cite
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.
Back