Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/kchapelier/procedural-generation

A mostly javascript-centric resource / links list on procedural content generation (PCG).
https://github.com/kchapelier/procedural-generation

javascript procedural-generation

Last synced: 17 days ago
JSON representation

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

Awesome Lists containing this project

README 

        
# Procedural generation



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



## JavaScript modules



### kchapelier/convchain



Vanilla javascript port of @ExUtumno's ConvChain.



### kchapelier/convchain-gpu



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



### kchapelier/wavefunctioncollapse



Vanilla javascript port of @ExUtumno's WaveFunctionCollapse.



### kchapelier/cellular-automata



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



### kchapelier/poisson-disk-sampling



Poisson disk sampling in arbitrary dimensions.



### kchapelier/ngram-word-generator



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



### scijs/sphere-random



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.



### davidbau/seedrandom



Seeded random number generator for JavaScript.



### xixixao/noisejs



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



### zsoltc/worley-noise



Worley noise (also called Cell noise) in JavaScript.



### kjirou/generate-maze-by-clustering



Generate a 2D maze using a clustering algorithm.



### evanw/csg.js



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



### galaxykate/tracery



Grammar-based english text generation.



### sequitur/improv



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



### hughsk/heightmap-contours



Generate contour meshes from a 2D heightmap.



### hughsk/cave-automata-2d



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



### gorhill/voronoi



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



### nlp_compromise/nlp_compromise



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



### NaturalNode/natural



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



### dhowe/RitaJS



Another heavyweight natural language toolkit in Javascript for English.



## Talks / videos



### The PROCJAM (procedural generation jam) youtube channel



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



### [Unite 2015] A coder's guide to spline-based procedural geometry



Generation of 3D geometries following a 3D Bézier curve.



### [Unite 2014] Generating Procedural Dungeons in Galak Z



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



### [Nordic Unite 2013] Procedurally generated content in Sir, You Are Being Hunted



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.



### [Unite 2014] Dungeon of the Endless Rendering and Procedural Content



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.



### [Digital Dragons 2017] GPU-Based Run-Time Procedural Placement in 'Horizon Zero Dawn'



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.



### [IRDC 2016] Markov by Candlelight



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.



### [Roguelike Celebration 2017] Procedurally generated histories in Caves of Qud



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.



### [Roguelike Celebration 2018] Machine Learning and Level Generation



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



### [Roguelike Celebration 2018] Procedural level design in Brogue and beyond



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.



### [Nordic Game 2019] Texture Synthesis and Remixing from a Single Example



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.



### [Exilecon 2019] Procedural World Generation in Path of Exile



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.



### [The Thing 2020] Example-based procedural placement in a dialogue system.



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



### Seeds, the PROCJAM Zine



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



### pcgbook



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



### Texturing & modeling: a procedural approach



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



### Generative Art: A Practical Guide Using Processing



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



### Scratchapixel 2.0



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



### Procedural Storytelling in Game Design



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



### Procedural Generation Tumblr



### Procedural Content Generation Wiki



### RogueBasin's articles about development



### Procedural generation subreddit



### The articles of Anders Hoff, aka inconvergent, on generative algorithms



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



### Explanation of the template based generator used in Spelunky



### Amit Patel's article on 2D polygon map generation with biomes using Voronoi



### Andy Gainey's article on procedural planet generation with subdivided icosahedrons, tectonic plates and air currents simulation



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



### Procedural Generation For Dummies: Half Edge Geometry, by Martin Evans. 



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



### dariusk/corpora



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



### caesar0301/awesome-public-datasets



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



### /r/datasets



Subreddit about datasets.



### Kaggle.com



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



### data.gov



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.



### Wikipedia



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.