Skip to content

A mostly javascript-centric resource / links list on procedural content generation (PCG).

License

Notifications You must be signed in to change notification settings

kchapelier/procedural-generation

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

22 Commits
 
 
 
 
 
 

Repository files navigation

Procedural generation

A mostly javascript-centric resource / links list on procedural content generation (PCG).

JavaScript modules

Vanilla javascript port of @ExUtumno's ConvChain.

Vanilla javascript/WebGL2 port of @ExUtumno's ConvChain.

Vanilla javascript port of @ExUtumno's WaveFunctionCollapse.

Cellular automata runner supporting a broad set of rule format in arbitrary dimensions.

Poisson disk sampling in arbitrary dimensions.

Word generation based on n-gram models, and a cli utility to generate said models from generic text files.

Sample random points on the surface of a n-dimensional hypersphere (a sphere of any dimension).

Fork allowing to use custom random number generators instead of Math.random.

Seeded random number generator for JavaScript.

Javascript 2D and 3D Perlin & Simplex noise functions.

Worley noise (also called Cell noise) in JavaScript.

Generate a 2D maze using a clustering algorithm.

Constructive Solid Geometry in javascript. Create complex 3D geometries using Boolean operations like union and intersection to combine 3D solids.

Grammar-based english text generation.

A model-backed generative text library for JavaScript. An alternative to Tracery.

Generate contour meshes from a 2D heightmap.

Generate 2D cave layouts using a single parametrized cellular automata rule.

Javascript implementation of Steven J. Fortune's algorithm to efficiently compute Voronoi diagrams on a 2D plane.

Lightweight natural language toolkit in Javascript for English with "good-enough" philosophy.

Heavyweight natural language toolkit in Javascript mainly for English but also with a few utilities for other languages.

Another heavyweight natural language toolkit in Javascript for English.

Talks / videos

Include playlists for all the talks made for PROCJAM 2014, 2015, 2016 and 2017.

Generation of 3D geometries following a 3D BĂ©zier curve.

Zach Aikman discusses all the techniques he experimented with to generate the 2D levels of Galak-Z (cellular automata, space partitioning and space filling curves).

The two members of Big Robots explain the process used to generate the world in Sir, You Are Being Hunted (voronoi-delaunay dual graph, fractal heightmap, etc.) and present some earlier projects (including a classic 2D dungeon generation extended to 3D with elevation, stairs, etc.). The talk also touches subjects such as the player perspective on PCG (replayability, player-drive stories, ...), the necessity of PCG tools for small game studios and how it may impact the development of AI for the NPCs.

SĂ©bastien Dubois discusses the issues encountered with the initial dungeon generation algorithm (mostly boiling down to lack of control) and how they fixed it by implementing a template-based generation with multiple layers of abstraction (and an extensive toolset for the artists). The first 25 minutes of the talk is purely about the rendering but is not uninteresting either.

Jaap van Muijden explains the real-time procedural placement technique implemented in Horizon Zero Dawn on the GPU and how the game artists can use it to paint the world with ecotopes.

Jason Grinblat discusses the use of markov chain to generate books in Caves of Qud, how the specificities of the algorithm matches the context of the game and how to insert meaningful bits of text in markov chains.

Jason Grinblat discusses how the history of the world is generated, how it is told to the player and how it is integrated in the gameplay.

Ben Berman discusses advances, as well as his own investigation, in the use of Machine Learning and related algorithms in procedural content generation.

Brian Walker explains how the level generation in Brogue works. From how the rooms are placed to how the "puzzles" are added to bring life to the dungeon. Also discussed are his experiment in making a 2d platformer relying on PCG for its level.

Anastasia Opara discusses the general idea as well as the pros and cons of multiple example-based texture synthesis techniques. The talk also addresses different use cases of this type of techniques and how it compares to other methods.

Rhys Abraham explains how the levels are generated in Path of Exile using rooms (hand-designed zones), tile keys and tile-based geometry. He also covers how the rooms can be overlapped to create more organic layouts, using custom rules to handle the tile key conflicts / combinations.

A very well illustrated presentation, by Anastasia Opara, of concepts which can be used to implement procedural placement based on user provided examples.

Books / Ebooks

Zine made by the PROCJAM community featuring diverse looks at procedural content generation as a whole and insights on specific pcg methods.

A textbook about procedural content generation in games, fully readable online.

A classic reference on the subject by pioneers and creators of the featured methods and algorithms (Ken Perlin, Steven Worley, F. Kenton Musgrave, David S. Ebert and Darwyn Peachey).

The book presents multiple examples of generative arts and explains the techniques used in some of them in the form of short tutorials (in Processing).

Free online ebook on computer graphics featuring articles on value noise, fractal noise, perlin noise and more in the appendix "Procedural Generation of Virtual Worlds". Sample codes are in C++.

Composed of essays written by about 30 contributors and edited by Tanya X. Short and Tarn Adams, this book focuses on the procedural generation of narratives and explains some of the techniques used in existing games (such as Dwarf Fortress, The Sims, Frostpunk, Dungeons & Dragons, etc.) to populate their world with believable characters and backstories.

Dedicated websites and articles

The articles of Martin O'Leary, aka mewo2, on 2D map generation and language-driven naming

Generating Art with Code, a handbook to "Little Planet Procedural" by Alan Luo Procedural generation of landscape with canvas' 2d context.

Procjam tutorials PCG tutorials commissioned for the Procjam. The batch from 2017 covers topics such as the generation of music, the generation of text following predefined templates and the use of Wave Function Collapse.

When random numbers are too random: Low discrepancy sequences and The unreasonable effectiveness of quasirandom sequences. Two articles discussing the generation and properties of low discrepancy sequences (Van Der Corput, Halton, Hammersley, Fibonacci, Golden Ratio, ...) which can be used in some contexts as simple and efficient alternatives to poisson disc sampling or blue noise.

Exploring Procedural Content Generation for a 2D Space Exploration Game. A thesis covering multiple PCG schemes, their application in an actual game and the issues encountered by doing so.

Urban Procedural Modeling. A wealth of information on the subject of (modern) city generation.

Datasets and corpora

A collection of small corpora available as JSON files for easy consumption.

A collection of "high-quality open datasets in public domains".

Subreddit about datasets.

A collection of open datasets, mostly in CSV. The website requires you to setup an account in order to download datasets.

The home of the U.S. Government’s open data. Like most government-led open data initiatives, the quality (and even the availability) of the datasets is very variable.

More often than not, a good resource for the pragmatic developer who is willing to copy-paste or write two-liners of JavaScript to scrape the website directly in the browser's console.

About

A mostly javascript-centric resource / links list on procedural content generation (PCG).

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published