The chaos game
from randomness to self-similarity and fractals

the chaos game is a way to create fractals using a regular n-gon,
an initial point inside the polygon and a fraction distance r

in this example, using (n, r) = (3, 1/2) will result in the Sierpinski triangle

steps
1) choose a random point P within the triangle
2) choose a random corner C
3) draw a point M halfway between P and C
4) let P = M
5) repeat steps 2, 3, 4 forever
   ⏹︎

autoplay
  

#iterations: