Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Dictionary of generative technics

Dictionary of generative technics

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

F4287f42329751d778ac8a869cff3c48?s=128

Sash Zats

June 25, 2019
Tweet

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