Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Nonlinear Forecasting of Energy Futures Kapitel lesen Erstes Kapitel lesen

2019 | OriginalPaper | Buchkapitel

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

verfasst von : Izabella Antoniuk, Przemysław Rokita

Erschienen in: Intelligent Methods and Big Data in Industrial Applications

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Comparison of Methods for Real and Imaginary Motion Classification from EEG Signals
Nächstes Kapitel An HMM-Based Framework for Supporting Accurate Classification of Music Datasets
Literatur
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)CrossRef
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)
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)CrossRef
4.
5.
Boggus, M., Crawfis, R.: Explicit generation of 3D models of solution caves for virtual environments. CGVR, 85–90 (2009)
6.
Boggus, M., Crawfis, R.: Procedural creation of 3d solution cave models, In: Proceedings of IASTED, pp. 180–186 (2009)
7.
Cui, J., Chow, Y.W., Zhang, M.: Procedural generation of 3D cave models with stalactites and stalagmites (2011)
8.
Ebert, D.S.: Texturing & Modeling: A Procedural Approach. Morgan Kaufmann (2003)
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)
10.
Hendrikx, M., Meijer, S., Van Der Velden, J., Iosup, A.: Procedural content generation for games: A survey. ACM TOMM 9(1), 1 (2013)CrossRef
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)
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)
13.
Matthews, E., Malloy, B.: Procedural generation of story-driven maps, In: CGAMES, pp. 107–112. IEEE (2011)
14.
Merrell, P., Manocha, D.: Model synthesis: a general procedural modeling algorithm. IEEE Trans. Vis. Comput. Gr. 17(6), 715–728 (2011)CrossRef
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)
16.
Prusinkiewicz, P., Lindenmayer, A.: The Algorithmic Beauty of Plants. Springer (2012)
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)
18.
Shaker, N., Togelius, J., Nelson, M.: Procedural Content Generation in Games (2014)
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, 2015CrossRef
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)
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)
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)
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)CrossRef
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)
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)
26.
van der Linden, R., Lopes, R., Bidarra, R.: Procedural generation of dungeons. IEEE Trans. Comput. Intell. AI Games 6(1), 78–89 (2014)CrossRef
Metadaten
Titel
Procedural Generation of Multilevel Dungeons for Application in Computer Games using Schematic Maps and L-system
verfasst von
Izabella Antoniuk
Przemysław Rokita
Copyright-Jahr
2019
Buch
Intelligent Methods and Big Data in Industrial Applications

Print ISBN: 978-3-319-77603-3

Electronic ISBN: 978-3-319-77604-0

Copyright-Jahr: 2019

DOI
https://doi.org/10.1007/978-3-319-77604-0_19