Skip to main content
SpringerLink
Log in

L-system Application to Procedural Generation of Room Shapes for 3D Dungeon Creation in Computer Games

  • Conference paper
  • First Online:
Advances in Soft and Hard Computing (ACS 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 889))

Included in the following conference series:

Abstract

In this paper we present a method for procedural generation of room shapes, using modified L-system algorithm and user-defined properties. Existing solution dealing with dungeon creation usually focus on generating entire systems (without giving considerable amount of control over layout of such constructions) and often don’t consider three-dimensional objects. Algorithms with such limitations are not suitable for applications such as computer games, where structure of entire dungeon needs to be precisely defined and have a specific set of properties. We propose a procedure, that can create interesting room shapes, with minimal user input, and then transfers those shapes to editable 3D objects. Presented algorithm can be used both as part of bigger solution, as well as separate procedure, able to create independent components. Output objects can be used during design process, or as a base for dungeon creation, since all elements can be easily connected into bigger structures.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Shaker, N., Liapis, A., Togelius, J., Lopes, R., Bidarra, R.: Constructive generation methods for dungeons and levels. In: Procedural Content Generation in Games, pp. 31–55 (2015)

    Google Scholar 

  2. van der Linden, R., Lopes, R., Bidarra, R.: Procedural generation of dungeons. IEEE Trans. Comput. Intell. AI Games 6(1), 78–89 (2014)

    Article  Google Scholar 

  3. Galin, E., Peytavie, A., Maréchal, N., Guérin, E.: Procedural generation of roads. Comput. Graph. Forum 29(2), 429–438 (2010)

    Google Scholar 

  4. Smelik, R., Galka, K., de Kraker, K.J., Kuijper, F., Bidarra, R.: Semantic constraints for procedural generation of virtual worlds. In: Proceedings of the 2nd International Workshop on Procedural Content Generation in Games, p. 9. ACM (2011)

    Google Scholar 

  5. Tutenel, T., Bidarra, R., Smelik, R.M., De Kraker, K.J.: Rule-based layout solving and its application to procedural interior generation. In: CASA Workshop on 3D Advanced Media in Gaming and Simulation (2009)

    Google Scholar 

  6. Merrell, P., Manocha, D.: Model synthesis: a general procedural modeling algorithm. IEEE Trans. Vis. Comput. Graph. 17(6), 715–728 (2011)

    Article  Google Scholar 

  7. Matthews, E., Malloy, B.: Procedural generation of story-driven maps. In: CGAMES, pp. 107–112. IEEE (2011)

    Google Scholar 

  8. Johnson, L., Yannakakis, G.N., Togelius, J.: Cellular automata for real-time generation of infinite cave levels. In: Proceedings of the 2010 Workshop on Procedural Content Generation in Games, p. 10. ACM (2010)

    Google Scholar 

  9. Valtchanov, V., Brown, J.A.: Evolving dungeon crawler levels with relative placement. In: Proceedings of the 5th International C* Conference on Computer Science and Software Engineering, pp. 27–35. ACM (2012)

    Google Scholar 

  10. Ashlock, D., Lee, C., McGuinness, C.: Search-based procedural generation of maze-like levels. IEEE Trans. Comput. Intell. AI Games 3(3), 260–273 (2011)

    Article  Google Scholar 

  11. Hendrikx, M., Meijer, S., Van Der Velden, J., Iosup, A.: Procedural content generation for games: a survey. ACM TOMM 9(1), 1 (2013)

    Article  Google Scholar 

  12. Smelik, R.M., Tutenel, T., Bidarra, R., Benes, B.: A survey on procedural modelling for virtual worlds. Comput. Graph. Forum 33(6), 31–50 (2014)

    Article  Google Scholar 

  13. Ebert, D.S.: Texturing & Modeling: A Procedural Approach. Morgan Kaufmann, San Francisco (2003)

    Google Scholar 

  14. Pena, J.M., Viedma, J., Muelas, S., LaTorre, A., Pena, L.: emphDesigner-driven 3D buildings generated using variable neighborhood search. In: 2014 IEEE Conference on Computational Intelligence and Games, pp. 1–8. IEEE (2014)

    Google Scholar 

  15. Smelik, R.M., Tutenel, T., de Kraker, K.J., Bidarra, R.: A proposal for a procedural terrain modelling framework. In: EGVE, pp. 39–42 (20080

    Google Scholar 

  16. Smelik, R.M., Tutenel, T., de Kraker, K.J., Bidarra, R.: Declarative terrain modeling for military training games. Int. J. Comput. Games Technol. 2010 (2010). Article No. 2

    Google Scholar 

  17. Cui, J., Chow, Y.W., Zhang, M.: Procedural generation of 3D cave models with stalactites and stalagmites (2011)

    Google Scholar 

  18. Boggus, M., Crawfis, R.: Explicit generation of 3D models of solution caves for virtual environments. In: CGVR, pp. 85–90 (2009)

    Google Scholar 

  19. Boggus, M., Crawfis, R.: Procedural creation of 3D solution cave models. In: Proceedings of IASTED, pp. 180–186 (2009)

    Google Scholar 

  20. Santamaria-Ibirika, A., Cantero, X., Huerta, S., Santos, I., Bringas, P.G.: Procedural playable cave systems based on Voronoi diagram and delaunay triangulation. In: International Conference on Cyberworlds, pp. 15–22. IEEE (2014)

    Google Scholar 

  21. Mark, B., Berechet, T., Mahlmann, T., Togelius, J.: Procedural generation of 3D caves for games on the GPU. In: Foundations of Digital Games (2015)

    Google Scholar 

  22. Antoniuk, I., Rokita, P.: Procedural generation of adjustable terrain for application in computer games using 2D maps. In: Pattern Recognition and Machine Intelligence, pp. 75–84. Springer (2015)

    Google Scholar 

  23. Antoniuk, I., Rokita, P.: Generation of complex underground systems for application in computer games with schematic maps and L-systems. In: International Conference on Computer Vision and Graphics, pp. 3–16. Springer (2016)

    Google Scholar 

  24. Antoniuk, I., Rokita, P.: Procedural generation of adjustable terrain for application in computer games using 2D maps. In: Pattern Recognition and Machine Intelligence, pp. 75–84. Springer (2016)

    Google Scholar 

  25. Antoniuk, I., Rokita, P.: Procedural generation of underground systems with terrain features using schematic maps and L-systems. Challenges Modern Technol. 7(3), 8–15 (2016)

    Article  Google Scholar 

  26. Antoniuk, I., Rokita, P.: Procedural generation of multilevel dungeons for application in computer games using schematic maps and L-system. To be published in Studies in Big Data 40 Springer International Publishing

    Google Scholar 

  27. Blender application home page. https://www.blender.org/. Accessed 14 May 2018

Download references

Author information

Authors and Affiliations

  1. Faculty of Applied Informatics and Mathematics, Department of Applied Informatics, Warsaw Univesrity of Life Sciences, Warsaw, Poland

    Izabella Antoniuk, Paweł Hoser & Dariusz Strzęciwilk

Authors
  1. Izabella Antoniuk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Paweł Hoser
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dariusz Strzęciwilk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Izabella Antoniuk .

Editor information

Editors and Affiliations

  1. West Pomeranian University of Technology in Szczecin, Szczecin, Poland

    Jerzy Pejaś

  2. West Pomeranian University of Technology in Szczecin , Szczecin, Poland

    Imed El Fray

  3. West Pomeranian University of Technology in Szczecin, Szczecin, Poland

    Tomasz Hyla

  4. Polish Academy of Sciences, Systems Research Institute, Warsaw, Poland

    Janusz Kacprzyk

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Antoniuk, I., Hoser, P., Strzęciwilk, D. (2019). L-system Application to Procedural Generation of Room Shapes for 3D Dungeon Creation in Computer Games. In: Pejaś, J., El Fray, I., Hyla, T., Kacprzyk, J. (eds) Advances in Soft and Hard Computing. ACS 2018. Advances in Intelligent Systems and Computing, vol 889. Springer, Cham. https://doi.org/10.1007/978-3-030-03314-9_32

Download citation

Publish with us

Policies and ethics

Search

Navigation