Skip to main content

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

  • Chapter
  • First Online:
Intelligent Methods and Big Data in Industrial Applications

Part of the book series: Studies in Big Data ((SBD,volume 40))

  • 1007 Accesses

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 cave-like 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 simplified maps. User can define 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.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. 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, Berlin (2016)

    Chapter  Google Scholar 

  2. 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, Berlin (2015)

    Google Scholar 

  3. 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 

  4. Blender application home page: https://www.blender.org/(accesed14.01.2016)

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  9. Galin, E., Peytavie, A., Marchal, N., Gurin, E.: Procedural generation of roads. Computer Graphics Forum, vol. 29, 2nd edn, pp. 429–438. Blackwell Publishing Ltd., New Jersey (2010)

    Google Scholar 

  10. 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 

  11. 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 

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

    Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  15. 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 (2004)

    Google Scholar 

  16. Prusinkiewicz, P., Lindenmayer, A.: The Algorithmic Beauty of Plants. Springer (2012)

    Google Scholar 

  17. 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 

  18. Shaker, N., Togelius, J., Nelson, M.: Procedural Content Generation in Games (2014)

    Google Scholar 

  19. N. Shaker, A. Liapis, J. Togelius, R. Lopes, R. Bidara, Constructive generation methods for dungeons and levels(DRAFT) Procedural Content Generation in Games, 31-55, 2015

    Chapter  Google Scholar 

  20. 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 

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

    Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  24. 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 

  25. 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 

  26. 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 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Izabella Antoniuk .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Antoniuk, I., Rokita, P. (2019). Procedural Generation of Multilevel Dungeons for Application in Computer Games using Schematic Maps and L-system. In: Bembenik, R., Skonieczny, Ł., Protaziuk, G., Kryszkiewicz, M., Rybinski, H. (eds) Intelligent Methods and Big Data in Industrial Applications. Studies in Big Data, vol 40. Springer, Cham. https://doi.org/10.1007/978-3-319-77604-0_19

Download citation

Publish with us

Policies and ethics