Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Computer Vision and Graphics (ICCVG 2018)

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

Included in the following conference series:

  • 1427 Accesses

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.

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

Institutional subscriptions

References

  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)

    Google Scholar 

  2. Bhojan, A., Wong, H.W.: ARENA - dynamic run-time map generation for multiplayer shooters. In: Pisan, Y., Sgouros, N.M., Marsh, T. (eds.) ICEC 2014. LNCS, vol. 8770, pp. 149–158. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-662-45212-7_19

    Chapter  Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

  5. Fournier, A.: Computer rendering of stochastic models. Commun. ACM 25(6), 371–384 (1982)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  7. Gonzalez, V.P.: The Book of Shaders. https://thebookofshaders.com/. Accessed 14 Mar 2018

  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)

    Article  Google Scholar 

  9. Jusiak R.: Implementation of library for random maps generation, M.Sc thesis, Warsaw University of Life Sciences (2017)

    Google Scholar 

  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)

    Google Scholar 

  11. Lewis, J.P.: Generalized stochastic subdivision. ACM Trans. Graph. 6(3), 167–190 (1987)

    Article  Google Scholar 

  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)

    Google Scholar 

  13. Miller, G.S.P.: The definition and rendering of terrain maps. In: ACM SIGGRAPH Computer Graphics, vol. 20 (4), pp. 39–48 (1986)

    Article  Google Scholar 

  14. Olsen, J.: Realtime procedural terrain generation, University of Southern Denmark. Technical Report (2004)

    Google Scholar 

  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)

    Google Scholar 

  16. Perlin, K.: An image synthesizer. ACM SIGGRAPH Comput. Graph. 19(3), 287–296 (1985)

    Article  Google Scholar 

  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)

    Google Scholar 

  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)

    Article  Google Scholar 

  19. Vandevenne, L.: Texture Generation using Random Noise. http://lodev.org/cgtutor/randomnoise.html. Accessed 14 Mar 2018

  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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Applied Informatics and Mathematics, Warsaw University of Life Sciences – SGGW, Warsaw, Poland

    Marian Rusek, Rafał Jusiak & Waldemar Karwowski

Authors
  1. Marian Rusek
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rafał Jusiak
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Waldemar Karwowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Waldemar Karwowski .

Editor information

Editors and Affiliations

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

    Leszek J. Chmielewski

  2. Faculty of Applied Informatics and Mathematics, Warsaw University of Life Sciences, Warsaw, Poland

    Ryszard Kozera

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

    Arkadiusz Orłowski

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

    Konrad Wojciechowski

  5. Technion, Israel Institute of Technology, Haifa, Israel

    Alfred M. Bruckstein

  6. University of Groningen, Groningen, The Netherlands

    Nicolai Petkov

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Rusek, M., Jusiak, R., Karwowski, W. (2018). Algorithms for Random Maps Generation and Their Implementation as a Python Library. In: Chmielewski, L., Kozera, R., Orłowski, A., Wojciechowski, K., Bruckstein, A., Petkov, N. (eds) Computer Vision and Graphics. ICCVG 2018. Lecture Notes in Computer Science(), vol 11114. Springer, Cham. https://doi.org/10.1007/978-3-030-00692-1_6

Download citation

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

  • Published:

  • Publisher Name: Springer, Cham

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

  • Online ISBN: 978-3-030-00692-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation