Pseudo-Random (Procedural) Generation of Maps, Terrain and - PowerPoint PPT Presentation

Pseudo-Random (Procedural) Generation of Maps, Terrain and Environments Iris Merilo Computer Graphics Seminar 2015

Procedural generation is primarily used by... Entertainment Industries - Computer games - saves storage space - “increases replay value” - Movies - "imperfect factory" Scientific Circles? - Models, simulations, making predictions

“Assembled” environments Grid, tile, “modular” maps… - There is a number of different “puzzle pieces” - These can be fitted together in several different ways. - It is known which pieces can be placed next to which other pieces. 4X Games Unpassable or inaccessible regions? Exploration Avoiding conflicts (one root)? Survival “Messy” outcome and glitches “Roguelikes” End of the world?

Procedural generation of “seamless” environments... What do we need said environment for? - An RTS may need a different approach than a more realistic terrain simulation, etc. - Size, limits, mapped to a sphere or a flat surface, etc. For practical purposes often still a combination of premade and generated elements (generated terrain, trees from a selection in library, etc). - Often done in a step-by-step fashion. - Seeding.

Where to start? Determine the map’s intended size and shape, generate base for heightmap Perlin Noise Simplex Noise …

Using noise as a basis for height maps - Interpret the colors as height values - Determine the color value which stands for the border between water and land. - We should now have a reasonably “random” hilly surface with water filling the low points. Problems: - May generate “undesirable” formations - Does not follow the rules of natural formation. - Homogenous

Solving the issues with noise-generated height maps Use noise in combination with other algorithms and patterns to mimic more natural and/or desired phenomena. (Voronoi diagrams, arbitrary splines, nonlinear height etc) +

Biomes and other terrain features - Assume that slopes above certain steepness won’t have foliage (or other loose items) on them? - Assign latitude, potentially calculate (approximated) currents and dominating winds. - Potentially take account of height when determining foliage. - Prevalence of rivers can be derived from latitude (or just selected biome). - Minimum length of rivers? - Assumption, that rivers will always flow down, or application of fractals?

Biomes and other terrain features continued Sand? Roads? Cities?

References https://en.wikipedia.org/wiki/Procedural_generation http://http.developer.nvidia.com/GPUGems2/gpugems2_chapter26.html http://web.mit.edu/cesium/Public/terrain.pdf http://tume-maailm.pri. ee/ylikool/ComputerGraphicsSeminar/2014/fall/slides/other/ProceduralGeneration- ManuelKramerAndMartinSchmeisser.pdf http://comserv.cs.ut. ee/forms/ati_report/downloader.php? file=3D2E85E678AB015E7EE3EE777BD6AD7A8A066631 http://www.planetside.co.uk/forums/i...0;attach=50831 http://arches.liris.cnrs.fr/publications/articles/EG2010_ProceduralGenerationOfRoads.pdf http://www-cs-students.stanford.edu/~amitp/game-programming/polygon-map-generation/

Pseudo-Random (Procedural) Generation of Maps, Terrain and - PowerPoint PPT Presentation

Pseudo-Random (Procedural) Generation of Maps, Terrain and Environments Iris Merilo Computer Graphics Seminar 2015 Procedural generation is primarily used by... Entertainment Industries - Computer games - saves storage space -

Why Procedural Terrain? Large area exploration Small details interest Endless

Parallel generation of pseudo-random sequences Who?

Random generation of combinatorial structures Uniform random maps and graphs on surfaces using

Procedural Generation a seminar by Martin Schmeisser and Manuel Kramer What Is Procedural

Cryptographic Secure Pseudo-Random Bits Generation : The Blum-Blum-Shub Generator Pascal Junod

Procedural Generation Lauri Kongas What is procedural generation? Procedural Generation It is

Procedural Generation Kaarel T onisson 2018-04-20 Kaarel T onisson Procedural Generation

Random Numbers, Files, and Onwards Random Numbers Computers cannot produce truly random numbers.

Random Numbers RANDOM VS PSEUDO RANDOM Truly Random numbers From Wolfram: A random number

Pseudo-random Functions Debdeep Mukhopadhyay IIT Kharagpur We have seen the construction of

ECEN 5022 Cryptography Pseudo Random Number Generators Peter Mathys University of Colorado

Determinism in Deep Learning (S9911) Duncan Riach, GTC 2019 1 RANDOMNESS Pseudo-random number

Procedural Content Generation Lecture 1: Introduction IT University of Copenhagen Julian

Introduction to Pseudo-Random Number Generators Nicola Gigante December 21, 2016 Why random

Introduction to Pseudo-Random Number Generators Nicola Gigante March 9, 2016 Why random

Programmatically generated landscapes Darshan, Sagar Problem Statement Programmatically

Space filling: A new algorithm for procedural creation of (some) game assets Paul Bourke

Limit theorems for random intermittent maps Chris Bose University of Victoria, CANADA (joint

Pseudo-Random Generators Computer programming (e.g. randomized algorithm) Elementary and

CPSC 531: System Modeling and Simulation Carey Williamson Department of Computer Science

Pseudo-random numbers: a line at a time mostly Nelson H. F.

Pseudo-random numbers: a line at a time mostly Nelson H. F.

Pseudo-random numbers: a line at a time mostly Nelson H. F.

Stable maps: scaling limits of random planar maps with large faces G. Miermont , joint with J.-F