[Math] Sierpinski (Triangle) for Other Polygons

fractalsgeometry

The Sierpinski triangle can be "generated" by the algorihm where you start in the triangle, pick a vertex at random, then move half the distant towards it, draw a dot and then repeat this.

I wasn't able to find anything on whether doing this for other polygons produces similar sort of structures, so I tried it out and this is what I got:

enter image description here

After these there just seems to be a small hole in the middle. Well the square isn't interesting. But what about the holes in the pentagon and the looming star structure in the hexagon? Are these of any interest?

Best Answer

As Zach points out, your pictures are images of self-similar sets. For the Sierpinski triangle and the square, the scaling factor of $1/2$ is not arbitrary; rather, it's chosen so that the individual pieces just touch one another without overlap. While self-similar sets can have overlap, they tend to be more visually interesting and are definitely easier to analyze when there is no overlap. To arrange the "just touching" scenario for other polygons, we need a smaller scaling factor. Here's what I mean for a regular pentagon and a regular hexagon:

enter image description here

Here are the resulting fractals, if we iterate the procedure. I included the septa-version and octo-version as well.

enter image description here

Generally, these types of sets are called poly-gaskets. A fun exercise is to find the general scaling factor to generate a poly-gasket and the resulting fractal dimension. You can find an implementation on Observable:

https://observablehq.com/@mcmcclur/poly-gaskets