Skip to main content
main-content

Tipp

Weitere Kapitel dieses Buchs durch Wischen aufrufen

2018 | OriginalPaper | Buchkapitel

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

verfasst von: Marian Rusek, Rafał Jusiak, Waldemar Karwowski

Erschienen in: Computer Vision and Graphics

Verlag: Springer International Publishing

share
TEILEN

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.
Literatur
1.
Zurück zum Zitat 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) 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)
3.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Fournier, A.: Computer rendering of stochastic models. Commun. ACM 25(6), 371–384 (1982) CrossRef Fournier, A.: Computer rendering of stochastic models. Commun. ACM 25(6), 371–384 (1982) CrossRef
6.
Zurück zum Zitat 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 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
8.
Zurück zum Zitat 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 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.
Zurück zum Zitat Jusiak R.: Implementation of library for random maps generation, M.Sc thesis, Warsaw University of Life Sciences (2017) Jusiak R.: Implementation of library for random maps generation, M.Sc thesis, Warsaw University of Life Sciences (2017)
10.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Lewis, J.P.: Generalized stochastic subdivision. ACM Trans. Graph. 6(3), 167–190 (1987) CrossRef Lewis, J.P.: Generalized stochastic subdivision. ACM Trans. Graph. 6(3), 167–190 (1987) CrossRef
12.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Miller, G.S.P.: The definition and rendering of terrain maps. In: ACM SIGGRAPH Computer Graphics, vol. 20 (4), pp. 39–48 (1986) CrossRef 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.
Zurück zum Zitat Olsen, J.: Realtime procedural terrain generation, University of Southern Denmark. Technical Report (2004) Olsen, J.: Realtime procedural terrain generation, University of Southern Denmark. Technical Report (2004)
15.
Zurück zum Zitat Parberry, I.: Designer worlds: procedural generation of infinite terrain from real-world elevation data. J. Comput. Graph. Tech. (JCGT) 3(1), 74–85 (2014) 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.
Zurück zum Zitat Perlin, K.: An image synthesizer. ACM SIGGRAPH Comput. Graph. 19(3), 287–296 (1985) CrossRef Perlin, K.: An image synthesizer. ACM SIGGRAPH Comput. Graph. 19(3), 287–296 (1985) CrossRef
17.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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
20.
Zurück zum Zitat 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 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
Metadaten
Titel
Algorithms for Random Maps Generation and Their Implementation as a Python Library
verfasst von
Marian Rusek
Rafał Jusiak
Waldemar Karwowski
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-00692-1_6

Premium Partner