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 https://github.com/rethread-studio/algorithmic-art-course/issues/11#issuecomment-1853333267

[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

[bbaudry]

Turing Patterns, Cellular Automata, Tilings and Op-Art https://www.math-art.eu/Documents/pdfs/Ljubljana2016/Greenfield.pdf