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

Sash Zats

June 25, 2019
Tweet

More Decks by Sash Zats

Other Decks in Technology

Transcript

  1. Generative maps: Diablo

    View full-size slide

  2. Generative characters: Spore

    View full-size slide

  3. Generative world: Minecraft

    View full-size slide

  4. Generative history: Dwarf Fortress

    View full-size slide

  5. Generative wigs: Victoria and Albert Museum

    View full-size slide

  6. Generative sweaters: repeat offfender

    View full-size slide

  7. Generative puzzles: Nervous System

    View full-size slide

  8. Generative cocktails: Watson

    View full-size slide

  9. Let's generate something?

    View full-size slide

  10. Generative cookbook
    1. What are you're generating?
    2. Generate something
    3. Repeat 2.

    View full-size slide

  11. What are you're generating?
    • Specific
    • Defines constraints
    • Study the subject

    View full-size slide

  12. Artist in a box100
    100 Kate Compton's GDC talk

    View full-size slide

  13. Additive
    • Tiles
    • Grammars
    • Distribution
    • Parametric
    • Interpritive
    • Simulations

    View full-size slide

  14. Tiles
    Works for equal permutation, or for creating interesting combinations

    View full-size slide

  15. Tiles
    Jack Rusher; @avdsterren; Escher, Circle Limit III

    View full-size slide

  16. Grammars
    Recursive structure definition

    View full-size slide

  17. Grammars
    Diana Lange; Tom Beddard; me

    View full-size slide

  18. Distribution290
    1. Throw down a bunch of stuff.
    2. Profit
    Beaware of pseudo-random numbers.
    290 Diego Bellorin;

    View full-size slide

  19. Distribution
    Matt DesLauriers; Saskia Freeke;

    View full-size slide

  20. Barnacling300
    300 Monument Valley

    View full-size slide

  21. Footing301
    301 Domenicobrz

    View full-size slide

  22. Greebling302
    302 David Mignot

    View full-size slide

  23. Grids303
    303 - Kjetil Golid

    View full-size slide

  24. Voronoi304
    304 Kai

    View full-size slide

  25. etc (cells305)
    305 Brandon Lester

    View full-size slide

  26. Space of parameters400
    400 Jan Järfalk

    View full-size slide

  27. Any point is an artefact
    Maxim Gumin;

    View full-size slide

  28. Walks through parametric space823
    823 https://arxiv.org/pdf/1812.04948.pdf

    View full-size slide

  29. So much space
    (aka how to navigate it?)
    • User directed
    • Genetic algorithms
    • Compartmenalize parameters (ML clustering)

    View full-size slide

  30. Interpretive 238 511
    1. Interpret input
    2. Profit
    511 Zach Lieberman
    238 Spore interpretive system (SIGGRAPH 2008)

    View full-size slide

  31. Interpretive: experimental music notation42
    42 https://llllllll.co/t/experimental-music-notation-resources/149/41

    View full-size slide

  32. Noise → terrain314
    Pascal Beeckmans; Oleg Soroko
    314 Terrain Generation with Perlin Noise in Processing

    View full-size slide

  33. Voronoi / Delaunay
    https://vimeo.com/149954353; Domenig & Eilfried Huth

    View full-size slide

  34. Metaballs919, fractals
    Nick Hart-Woods; Pedram Najafgholi; Gerard Ferrandez; Jacob Joaquin; Broccoli;
    Tobias Grothmann
    919 Not meatballs

    View full-size slide

  35. Impossible geometry
    Hypernom; Miegakure

    View full-size slide

  36. Cellular automata
    Kjetil Golid; Dimitris Gourdoukis; Bryan Fan

    View full-size slide

  37. Agent-based simulation
    Creative Code Salon; nøcomputer; nøcomputer

    View full-size slide

  38. Physics simulation
    Étienne Jacob; gabor papp; kgold

    View full-size slide

  39. History simulation (!)
    Dwarf Fortress; Caves of Qud

    View full-size slide

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

    View full-size slide

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

    View full-size slide