Algorithms and data structures for generative art

[bbaudry]

Here we collect a series of algorithms that have been repurposed for generative art

[bbaudry]

circle packing
https://en.wikipedia.org/wiki/Circle_packing_theorem

[bbaudry]

cellular automata and game of life
https://en.wikipedia.org/wiki/Cellular_automaton

[bbaudry]

flow fields
https://en.wikipedia.org/wiki/Vector_field
#11 (comment)

[bbaudry]

recursion
https://en.wikipedia.org/wiki/Recursion_(computer_science)

[bbaudry]

particle system
https://en.wikipedia.org/wiki/Particle_system

[bbaudry]

bézier curves
https://en.wikipedia.org/wiki/B%C3%A9zier_curve

[ErikNatanael]

reaction-diffusion
https://en.wikipedia.org/wiki/Reaction%E2%80%93diffusion_system
https://www.shadertoy.com/view/4dcGW2

[ErikNatanael]

A* pathfinding
https://en.wikipedia.org/wiki/A*_search_algorithm

[ronikaufman]

Tilings/tessalations
https://en.wikipedia.org/wiki/Tessellation
https://tilings.math.uni-bielefeld.de
https://en.wikipedia.org/wiki/Truchet_tiles

Multi-Scale Truchet Patterns
https://christophercarlson.com/portfolio/multi-scale-truchet-patterns/

A Guide to Hexagonal Grids in P5JS
https://www.gorillasun.de/blog/a-guide-to-hexagonal-grids-in-p5js/#a-little-bit-of-terminology

[ronikaufman]

Signed distance functions (SDF)
https://en.wikipedia.org/wiki/Signed_distance_function
https://iquilezles.org/articles/distfunctions2d

[ronikaufman]

Noise
https://en.wikipedia.org/wiki/Perlin_noise
https://en.wikipedia.org/wiki/Simplex_noise
https://en.wikipedia.org/wiki/Worley_noise
https://www.youtube.com/watch?v=ZI1dmHv3MeM
https://thebookofshaders.com/11/
https://iquilezles.org/articles/warp/
https://palmdrop.site/nodes/modified-noise

[ErikNatanael]

Fractals
https://openprocessing.org/sketch/1915312
https://openprocessing.org/sketch/2123527
https://openprocessing.org/sketch/1377918

[ErikNatanael]

Genetic algorithms
https://en.wikipedia.org/wiki/Genetic_algorithm
https://electricsheep.org/

[ErikNatanael]

artificial life
https://en.wikipedia.org/wiki/Artificial_life
https://scottdraves.com/sheep.html
https://en.wikipedia.org/wiki/Tierra_(computer_simulation)
https://en.wikipedia.org/wiki/Lenia

[bbaudry]

moore curve
https://en.wikipedia.org/wiki/Moore_curve

[bbaudry]

hilbert curve
https://en.wikipedia.org/wiki/Hilbert_curve

[bbaudry]

magic square
https://en.wikipedia.org/wiki/Magic_square
https://fania.github.io/magic-SVG/
https://www.semanticscholar.org/paper/Image-Generation-from-Magic-Squares-You-Yao/66d380f48ba10f8e26e39af80fb3b0e05fa8bb5c

[bbaudry]

path following
https://youtu.be/rlZYT-uvmGQ?si=12BYzTKQOKl3kbbI
https://www.researchgate.net/publication/2495826_Steering_Behaviors_For_Autonomous_Characters

[bbaudry]

Metaballs and Marching Squares
https://jamie-wong.com/2014/08/19/metaballs-and-marching-squares/
https://en.wikipedia.org/wiki/Marching_squares
https://youtu.be/0ZONMNUKTfU

[bbaudry]

a good summary of the different algorithms
https://guillaumelauzier.com/generative-art-the-algorithmic-touch/

[bbaudry]

Ant colonies
https://en.wikipedia.org/wiki/Ant_colony_optimization_algorithms
https://youtu.be/G1EgjgMo48U?si=gFD9GNvrZpuPOC3t
with unity, shaders + slime
https://youtu.be/X-iSQQgOd1A?si=xaeu6hOyaicfyhU_

[bbaudry]

Delauney triangulation
https://en.wikipedia.org/wiki/Delaunay_triangulation

[bbaudry]

the traveling salesman algorithm
https://en.wikipedia.org/wiki/Travelling_salesman_problem
https://www.reddit.com/r/generative/comments/11xw4mv/the_traveling_salesman/

[bbaudry]

attractors
https://en.wikipedia.org/wiki/Attractor
https://danieleweeks.com/mathart/sketch_clifford/index.html

[bbaudry]

Maurer rose
https://en.wikipedia.org/wiki/Maurer_rose