Sierpinski triangle chaos game

Fractal composed of triangles

The Sierpiński triangle, also called the Sierpiński gasket or Sierpiński sieve, is a fractal with the overall shape of an equilateral triangle, subdivided recursively into smaller equilateral triangles.

Sierpinski triangle chaos game

Originally constructed as a curve, this is one of the basic examples of self-similar sets—that is, it is a mathematically generated pattern reproducible at any magnification or reduction. It is named after the Polish mathematician Wacław Sierpiński but appeared as a decorative pattern many centuries before the work of Sierpiński.

Constructions

There are many different ways of constructing the Sierpiński triangle.

Removing triangles

The Sierpiński triangle may be constructed from an equilateral triangle by repeated removal of triangular subsets:

1. Start with an equilateral triangle.
2. Subdivide it into four smaller congruent equilateral triangles and remove the central triangle.
3. Repeat step 2 with each of the