Generation of Complex Underground Systems for Application in Computer Games with Schematic Maps and L-Systems

Izabella Antoniuk , Przemysław Rokita


This paper presents a method for procedural generation of complex underground systems, by processing set of schematic input maps and incorporating L-system and cellular automata. Existing solutions usually focus only on generation of 2D maps. 3D procedures tend to require large amount of input data or complex computation, rarely providing user with considerable level of control over shape of generated system. For applications such as computer games, most of existing algorithms are not acceptable.We present our solution, that allows controlled generation of complex, underground systems, based on simplified input. Final objects produced by presented algorithm can be further edited and are represented as meshes in 3D space. We allow evaluation at every key step, ensuring high level of controllability and proximity of final object to user specifications. Results we obtain can be used in computer games or similar applications.
Author Izabella Antoniuk II
Izabella Antoniuk,,
- The Institute of Computer Science
, Przemysław Rokita II
Przemysław Rokita,,
- The Institute of Computer Science
Publication size in sheets0.65
Book Chmielewski Leszek J. , Datta Amitava, Kozera Ryszard, Wojciechowski Konrad (eds.): Computer Vision and Graphics,International Conference, ICCVG 2016, Proceedings, Lecture Notes In Computer Science. Image Processing, Computer Vision, Pattern Recognition, and Graphics, vol. 9972, no. 1, 2016, Springer International Publishing, ISBN 978-3-319-46417-6, [978-3-319-46418-3], 658 p., DOI:10.1007/978-3-319-46418-3
projectDevelopment of new algorithms in the areas of software and computer architecture, artificial intelligence and information systems and computer graphics . Project leader: Rybiński Henryk, , Phone: +48 22 234 7731, start date 18-05-2015, end date 30-11-2016, II/2015/DS/1, Completed
WEiTI Działalność statutowa
Languageen angielski
ICCVG_2016_A_R_99720001.pdf (file archived - login or check accessibility on faculty) ICCVG_2016_A_R_99720001.pdf 1.42 MB
Score (nominal)15
ScoreMinisterial score = 15.0, 27-03-2017, BookChapterSeriesAndMatConf
Ministerial score (2013-2016) = 15.0, 27-03-2017, BookChapterSeriesAndMatConf
Citation count*0
Share Share

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