├── .gitignore ├── LICENSE └── README.md /.gitignore: -------------------------------------------------------------------------------- 1 | * 2 | !.gitignore 3 | !LICENSE 4 | !README.md 5 | -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- 1 | MIT License 2 | 3 | Copyright (c) 2016 Kevin Chapelier 4 | 5 | Permission is hereby granted, free of charge, to any person obtaining a copy 6 | of this software and associated documentation files (the "Software"), to deal 7 | in the Software without restriction, including without limitation the rights 8 | to use, copy, modify, merge, publish, distribute, sublicense, and/or sell 9 | copies of the Software, and to permit persons to whom the Software is 10 | furnished to do so, subject to the following conditions: 11 | 12 | The above copyright notice and this permission notice shall be included in all 13 | copies or substantial portions of the Software. 14 | 15 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 16 | IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 17 | FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 18 | AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 19 | LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 20 | OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE 21 | SOFTWARE. 22 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # Procedural generation 2 | 3 | A mostly javascript-centric resource / links list on procedural content generation (PCG). 4 | 5 | 6 | ## JavaScript modules 7 | 8 | ### kchapelier/convchain 9 | 10 | Vanilla javascript port of @ExUtumno's ConvChain. 11 | 12 | ### kchapelier/convchain-gpu 13 | 14 | Vanilla javascript/WebGL2 port of @ExUtumno's ConvChain. 15 | 16 | ### kchapelier/wavefunctioncollapse 17 | 18 | Vanilla javascript port of @ExUtumno's WaveFunctionCollapse. 19 | 20 | ### kchapelier/cellular-automata 21 | 22 | Cellular automata runner supporting a broad set of rule format in arbitrary dimensions. 23 | 24 | ### kchapelier/poisson-disk-sampling 25 | 26 | Poisson disk sampling in arbitrary dimensions. 27 | 28 | ### kchapelier/ngram-word-generator 29 | 30 | Word generation based on n-gram models, and a cli utility to generate said models from generic text files. 31 | 32 | ### scijs/sphere-random 33 | 34 | Sample random points on the surface of a n-dimensional hypersphere (a sphere of any dimension). 35 | 36 | Fork allowing to use custom random number generators instead of Math.random. 37 | 38 | ### davidbau/seedrandom 39 | 40 | Seeded random number generator for JavaScript. 41 | 42 | ### xixixao/noisejs 43 | 44 | Javascript 2D and 3D Perlin & Simplex noise functions. 45 | 46 | ### zsoltc/worley-noise 47 | 48 | Worley noise (also called Cell noise) in JavaScript. 49 | 50 | ### kjirou/generate-maze-by-clustering 51 | 52 | Generate a 2D maze using a clustering algorithm. 53 | 54 | ### evanw/csg.js 55 | 56 | Constructive Solid Geometry in javascript. Create complex 3D geometries using Boolean operations like union and intersection to combine 3D solids. 57 | 58 | ### galaxykate/tracery 59 | 60 | Grammar-based english text generation. 61 | 62 | ### sequitur/improv 63 | 64 | A model-backed generative text library for JavaScript. An alternative to Tracery. 65 | 66 | ### hughsk/heightmap-contours 67 | 68 | Generate contour meshes from a 2D heightmap. 69 | 70 | ### hughsk/cave-automata-2d 71 | 72 | Generate 2D cave layouts using a single parametrized cellular automata rule. 73 | 74 | ### gorhill/voronoi 75 | 76 | Javascript implementation of Steven J. Fortune's algorithm to efficiently compute Voronoi diagrams on a 2D plane. 77 | 78 | ### nlp_compromise/nlp_compromise 79 | 80 | Lightweight natural language toolkit in Javascript for English with "good-enough" philosophy. 81 | 82 | ### NaturalNode/natural 83 | 84 | Heavyweight natural language toolkit in Javascript mainly for English but also with a few utilities for other languages. 85 | 86 | ### dhowe/RitaJS 87 | 88 | Another heavyweight natural language toolkit in Javascript for English. 89 | 90 | 91 | ## Talks / videos 92 | 93 | ### The PROCJAM (procedural generation jam) youtube channel 94 | 95 | Include playlists for all the talks made for PROCJAM 2014, 2015, 2016 and 2017. 96 | 97 | ### [Unite 2015] A coder's guide to spline-based procedural geometry 98 | 99 | Generation of 3D geometries following a 3D Bézier curve. 100 | 101 | ### [Unite 2014] Generating Procedural Dungeons in Galak Z 102 | 103 | 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). 104 | 105 | ### [Nordic Unite 2013] Procedurally generated content in Sir, You Are Being Hunted 106 | 107 | 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. 108 | 109 | ### [Unite 2014] Dungeon of the Endless Rendering and Procedural Content 110 | 111 | 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. 112 | 113 | ### [Digital Dragons 2017] GPU-Based Run-Time Procedural Placement in 'Horizon Zero Dawn' 114 | 115 | 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. 116 | 117 | ### [IRDC 2016] Markov by Candlelight 118 | 119 | 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. 120 | 121 | ### [Roguelike Celebration 2017] Procedurally generated histories in Caves of Qud 122 | 123 | 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. 124 | 125 | ### [Roguelike Celebration 2018] Machine Learning and Level Generation 126 | 127 | Ben Berman discusses advances, as well as his own investigation, in the use of Machine Learning and related algorithms in procedural content generation. 128 | 129 | ### [Roguelike Celebration 2018] Procedural level design in Brogue and beyond 130 | 131 | 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. 132 | 133 | ### [Nordic Game 2019] Texture Synthesis and Remixing from a Single Example 134 | 135 | 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. 136 | 137 | ### [Exilecon 2019] Procedural World Generation in Path of Exile 138 | 139 | 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. 140 | 141 | ### [The Thing 2020] Example-based procedural placement in a dialogue system. 142 | 143 | A very well illustrated presentation, by Anastasia Opara, of concepts which can be used to implement procedural placement based on user provided examples. 144 | 145 | ## Books / Ebooks 146 | 147 | ### Seeds, the PROCJAM Zine 148 | 149 | Zine made by the PROCJAM community featuring diverse looks at procedural content generation as a whole and insights on specific pcg methods. 150 | 151 | ### pcgbook 152 | 153 | A textbook about procedural content generation in games, fully readable online. 154 | 155 | ### Texturing & modeling: a procedural approach 156 | 157 | 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). 158 | 159 | ### Generative Art: A Practical Guide Using Processing 160 | 161 | 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). 162 | 163 | ### Scratchapixel 2.0 164 | 165 | 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++. 166 | 167 | ### Procedural Storytelling in Game Design 168 | 169 | 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. 170 | 171 | 172 | ## Dedicated websites and articles 173 | 174 | ### Procedural Generation Tumblr 175 | 176 | ### Procedural Content Generation Wiki 177 | 178 | ### RogueBasin's articles about development 179 | 180 | ### Procedural generation subreddit 181 | 182 | ### The articles of Anders Hoff, aka inconvergent, on generative algorithms 183 | 184 | ### The articles of Martin O'Leary, aka mewo2, on 2D map generation and language-driven naming 185 | 186 | ### Explanation of the template based generator used in Spelunky 187 | 188 | ### Amit Patel's article on 2D polygon map generation with biomes using Voronoi 189 | 190 | ### Andy Gainey's article on procedural planet generation with subdivided icosahedrons, tectonic plates and air currents simulation 191 | 192 | ### Generating Art with Code, a handbook to "Little Planet Procedural" by Alan Luo Procedural generation of landscape with canvas' 2d context. 193 | 194 | ### 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. 195 | 196 | ### 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. 197 | 198 | ### Procedural Generation For Dummies: Half Edge Geometry, by Martin Evans. 199 | 200 | ### 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. 201 | 202 | ### Urban Procedural Modeling. A wealth of information on the subject of (modern) city generation. 203 | 204 | ## Datasets and corpora 205 | 206 | ### dariusk/corpora 207 | 208 | A collection of small corpora available as JSON files for easy consumption. 209 | 210 | ### caesar0301/awesome-public-datasets 211 | 212 | A collection of "high-quality open datasets in public domains". 213 | 214 | ### /r/datasets 215 | 216 | Subreddit about datasets. 217 | 218 | ### Kaggle.com 219 | 220 | A collection of open datasets, mostly in CSV. The website requires you to setup an account in order to download datasets. 221 | 222 | ### data.gov 223 | 224 | 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. 225 | 226 | ### Wikipedia 227 | 228 | 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. 229 | --------------------------------------------------------------------------------