Skip to main content
SpringerLink
Log in
Book cover

International Conference on Computer Vision and Graphics

ICCVG 2016: Computer Vision and Graphics pp 3–16Cite as

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

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9972))

Abstract

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.

This is a preview of subscription content, 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   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

References

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

  2. Palmer, A.N.: Origin and morphology of limestone caves. Geol. Soc. Am. Bull. 103(1), 1–21 (1991)

    Article  Google Scholar 

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

    Google Scholar 

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

  5. Galin, E., Peytavie, A., Marchal, N., Gurin, E.: Procedural generation of roads. Comput. Graph. Forum 29(2), 429–438 (2010). Blackwell Publishing Ltd

    Article  Google Scholar 

  6. Huijser, R., Dobbe, J., Bronsvoort, W.F., Bidarra, R.: Procedural natural systems for game level design. In: SBGAMES, pp. 189–198. IEEE (2010)

    Google Scholar 

  7. Kamal, K.R., Kaykobad, M.: Generation of mountain ranges by modifying a controlled terrain generation approach. In: 11th International Conference on Computer and Information Technology, pp. 527–532. IEEE, December 2008

    Google Scholar 

  8. Gamito, M.N., Musgrave, F.K.: Procedural landscapes with overhangs. In: 10th Portuguese Computer Graphics Meeting, vol. 2, p. 3 (2001)

    Google Scholar 

  9. Michelon de Carli, D., Pozzer, C.T., Bevilacqua, F., Schetinger, V.: Procedural generation of 3D canyons. In: SIBGRAPI, pp. 103–110. IEEE (2014)

    Google Scholar 

  10. Peytavie, A., Galin, E., Grosjean, J., Merillou, S.: Arches: a framework for modeling complex terrains. Comput. Graph. Forum 28(2), 457–467 (2009). Blackwell Publishing Ltd

    Article  Google Scholar 

  11. Smelik, R.M., Tutenel, T., de Kraker, K.J., Bidarra, R.: A declarative approach to procedural modeling of virtual worlds. Comput. Graph. 35(2), 352–363 (2011)

    Article  Google Scholar 

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

  13. Prusinkiewicz, P., Hammel, M.: A fractal model of mountains with rivers. Graph. Interface 93, 174–180 (1993). Canadian Information Processing Society

    Google Scholar 

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

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

  19. Raz Tortelli, D.M., Walter, M.: Modeling and rendering the growth of speleothems in real-time. In: GRAPP, pp. 27–35 (2009)

    Google Scholar 

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

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

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

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

  27. Boggus, M., Crawfis, R.: Prismfields: a framework for interactive modeling of three dimensional caves. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Chung, R., Hammound, R., Hussain, M., Kar-Han, T., Crawfis, R., Thalmann, D., Kao, D., Avila, L. (eds.) ISVC 2010. LNCS, vol. 6454, pp. 213–221. Springer, Heidelberg (2010). doi:10.1007/978-3-642-17274-8_21

    Chapter  Google Scholar 

  28. Prusinkiewicz, P., Lindenmayer, A.: The Algorithmic Beauty of Plants. Springer Science & Business Media, New York (2012)

    MATH  Google Scholar 

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

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

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

    Google Scholar 

  32. Antoniuk, I., Rokita, P.: Procedural generation of adjustable terrain for application in computer games using 2D maps. In: Kryszkiewicz, M., Bandyopadhyay, S., Rybinski, H., Pal, S.K. (eds.) PReMI 2015. LNCS, vol. 9124, pp. 75–84. Springer, Heidelberg (2015). doi:10.1007/978-3-319-19941-2_8

    Chapter  Google Scholar 

  33. Blender application home page. https://www.blender.org/. Accesed 14 Jan 2016

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, Warsaw University of Technology, Nowowiejska 15/19, Warsaw, Poland

    Izabella Antoniuk & Przemyslaw Rokita

Authors
  1. Izabella Antoniuk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Przemyslaw Rokita
    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. Faculty of Applied Informatics and Math, Warsaw University of Life Sciences , Warsaw, Poland

    Leszek J. Chmielewski

  2. Computer Sci and Software Engineering, University of Western Australia , Perth, Australia

    Amitava Datta

  3. Faculty of Applied Informatics and Math, Warsaw University of Life Sciences SGGW , Warsaw, Poland

    Ryszard Kozera

  4. Institute of Computer Science, Silesian University of Technology , Gliwice, Poland

    Konrad Wojciechowski

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Antoniuk, I., Rokita, P. (2016). Generation of Complex Underground Systems for Application in Computer Games with Schematic Maps and L-Systems. In: Chmielewski, L., Datta, A., Kozera, R., Wojciechowski, K. (eds) Computer Vision and Graphics. ICCVG 2016. Lecture Notes in Computer Science(), vol 9972. Springer, Cham. https://doi.org/10.1007/978-3-319-46418-3_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-46418-3_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-46417-6

  • Online ISBN: 978-3-319-46418-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation