Dictionary of generative technics

Presented at Plotter People NYC meetup
Pretty much https://www.gdcvault.com/play/1024213/Practical-Procedural-Generation-for

Transcript

1. !
2. Generative maps: Diablo
3. Generative characters: Spore
4. Generative world: Minecraft
5. Generative history: Dwarf Fortress
6. Generative wigs: Victoria and Albert Museum
7. Generative sweaters: repeat offfender
8. Generative puzzles: Nervous System
9. Generative cocktails: Watson
10. Let's generate something?
11. Generative cookbook 1. What are you're generating? 2. Generate something 3. Repeat 2.
12. What are you're generating? • Specific • Defines constraints • Study the subject
13. Artist in a box100 100 Kate Compton's GDC talk
14. Additive • Tiles • Grammars • Distribution • Parametric • Interpritive • Simulations
15. Tiles Works for equal permutation, or for creating interesting combinations
16. Tiles Jack Rusher; @avdsterren; Escher, Circle Limit III
17. Grammars Recursive structure definition
18. Grammars Diana Lange; Tom Beddard; me
19. Distribution290 1. Throw down a bunch of stuff. 2. Profit Beaware of pseudo-random numbers. 290 Diego Bellorin;
20. Distribution Matt DesLauriers; Saskia Freeke;
21. Barnacling300 300 Monument Valley
22. Footing301 301 Domenicobrz
23. Greebling302 302 David Mignot
24. Grids303 303 - Kjetil Golid
25. Voronoi304 304 Kai
26. etc (cells305) 305 Brandon Lester
27. Parametric
28. Space of parameters400 400 Jan Järfalk
29. Any point is an artefact Maxim Gumin;
30. Walks through parametric space823 823 https://arxiv.org/pdf/1812.04948.pdf
31. So much space (aka how to navigate it?) • User directed • Genetic algorithms • Compartmenalize parameters (ML clustering)
32. Interpretive 238 511 1. Interpret input 2. Profit 511 Zach Lieberman 238 Spore interpretive system (SIGGRAPH 2008)
33. Interpretive: experimental music notation42 42 https://llllllll.co/t/experimental-music-notation-resources/149/41
34. Noise → terrain314 Pascal Beeckmans; Oleg Soroko 314 Terrain Generation with Perlin Noise in Processing
35. Voronoi / Delaunay https://vimeo.com/149954353; Domenig & Eilfried Huth
36. Metaballs919, fractals Nick Hart-Woods; Pedram Najafgholi; Gerard Ferrandez; Jacob Joaquin; Broccoli; Tobias Grothmann 919 Not meatballs
37. Impossible geometry Hypernom; Miegakure
38. Simulations
39. Particles me
40. Cellular automata Kjetil Golid; Dimitris Gourdoukis; Bryan Fan
41. Agent-based simulation Creative Code Salon; nøcomputer; nøcomputer
42. Physics simulation Étienne Jacob; gabor papp; kgold
43. History simulation (!) Dwarf Fortress; Caves of Qud
44. Subtractive methods • Saving seeds • Generate and test • throwaway vs ranking / prioritization • Computationally exploring the possibility space (search) • bruteforce search • gradient descent / hill climbing • genetic algorithms • works well with parametric • Constraint solving
45. Links • Kate Compton's GDC talk • So you want to build a generator… • Procedurally Generating History in 'Caves of Qud' • Procedural Content Generation Wiki (omg!!) • That thread on music notations • Algorithmic Botany (omg!!) • Real-time motion retargeting to highly varied user-created morphologies • That 4D game • Coding Train