chaos-game

A Javascript web app that allows you to test the "Chaos game" algorithm that consists in a few steps :

1. take a n-vertices polygon (in the app, there is only regular polygons, but it is possible to use scalenous ones);
2. choose a random point (out or inside the polygon);
3. choose a random vertex;
4. take the middle of the segment vertex-point (other factors can also be used);
5. go to step 2. using the middle point.

This game was created by Michael Barnsley and was described in his book Fractals everywhere in 1993. When using a triangle and a factor 1/2, you get the Sierpinski's triangle. Other fractal forms can also be plotted using other settings. Most common settings are present in the "Presets" section in the app.

More on Michael Barnsley
More on Chaos game
See the app