Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Hemispherical Gaussians for Accurate Light Integration Read chapter Read first chapter

2018 | OriginalPaper | Chapter

Algorithms for Random Maps Generation and Their Implementation as a Python Library

Authors : Marian Rusek, Rafał Jusiak, Waldemar Karwowski

Published in: Computer Vision and Graphics

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Random map generation has application in strategy computer games, terrain simulators, and other areas. In this paper basic assumptions of a library for random maps generation are presented. It uses both value noise and diamond square computer graphics algorithms, as well as newly invented algorithms for biomes creation and river generation. Complete library implementation with an example use in a separate application is explained in detail. Basic issues related to developing programming libraries and random map generations are also discussed.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
previous chapter Graphical Interface Design for Chatbots for the Needs of Artificial Intelligence Support in Web and Mobile Applications
next chapter Modeling and Rendering of Volumetric Clouds in Real-Time with Unreal Engine 4
Literature
1.
Belhadj F., Audibert P.: Modeling landscapes with ridges and rivers. In: Proceedings of the 3rd International Conference on Computer Graphics and Interactive Techniques, Australasia and South East Asia, pp. 447–450 (2005)
2.
3.
Boiangiu, C., Morosan, A.G., Stan, M.: A fractal world: building visually-rich and fully-realistic natural environments. Int. J. Math. Comput. Simul. 10, 100–111 (2016)
4.
De Carli, D.M., Bevilacqua, F., Pozzer, C.T., d’Ornellas, M.: A survey of procedural content generation techniques suitable to game development. In: Brazilian Symposium on Games and Digital Entertainment, SBGAMES, pp. 26–35 (2011)
5.
Fournier, A.: Computer rendering of stochastic models. Commun. ACM 25(6), 371–384 (1982)CrossRef
6.
Génevaux, J., Galin, É., Guérin, É., Peytavie, A., Beneš, B.: Terrain generation using procedural models based on hydrology. ACM Trans. Graph. 32(4), 143 (2013)CrossRef
7.
8.
Hendrikx, M., Meijer, S., Van Der Velden, J., Iosup, A.: Procedural content generation for games: a survey. ACM Trans. Multimedia Comput. Commun. Appl. 9(1), 1 (2013)CrossRef
9.
Jusiak R.: Implementation of library for random maps generation, M.Sc thesis, Warsaw University of Life Sciences (2017)
10.
Lara-Cabrera, R., Cotta, C., Fernández-Leiva, A.: Procedural map generation for a RTS game. In: 13th International Conference on Intelligent Games and Simulation, GAME-ON (2012)
11.
Lewis, J.P.: Generalized stochastic subdivision. ACM Trans. Graph. 6(3), 167–190 (1987)CrossRef
12.
Mandelbrot, B.: Fractal landscapes without creases and with rivers. In: Peitgen, H., Saupe, D. (eds.) The Science of fractal images, pp. 243–260. Springer-Verlag, New York (1988)
13.
Miller, G.S.P.: The definition and rendering of terrain maps. In: ACM SIGGRAPH Computer Graphics, vol. 20 (4), pp. 39–48 (1986)CrossRef
14.
Olsen, J.: Realtime procedural terrain generation, University of Southern Denmark. Technical Report (2004)
15.
Parberry, I.: Designer worlds: procedural generation of infinite terrain from real-world elevation data. J. Comput. Graph. Tech. (JCGT) 3(1), 74–85 (2014)
16.
Perlin, K.: An image synthesizer. ACM SIGGRAPH Comput. Graph. 19(3), 287–296 (1985)CrossRef
17.
Smith, G.: Understanding procedural content generation: a design-centric analysis of the role of PCG in games. In: Proceedings of the 2014 ACM Conference on Computer-Human Interaction (2014)
18.
Togelius, J., Preuss, M., Beume, N., et al.: Controllable procedural map generation via multiobjective evolution. Genet. Program. Evolvable Mach. 14(2), 245–277 (2013)CrossRef
19.
20.
Zhang, H., Qu, D., Hou, Y., Gao, F., Huang, F.: Synthetic modeling method for large scale terrain based on hydrology. IEEE Access 4, 6238–6249 (2016)CrossRef
Metadata
Title
Algorithms for Random Maps Generation and Their Implementation as a Python Library
Authors
Marian Rusek
Rafał Jusiak
Waldemar Karwowski
Copyright Year
2018
Book
Computer Vision and Graphics

Print ISBN: 978-3-030-00691-4

Electronic ISBN: 978-3-030-00692-1

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-3-030-00692-1_6

Premium Partner

    Image Credits