50000 Rectangles #20

100000 rectangles

(Continued from 50000 Rectangles #19.) I use some ideas from Iterated Function Systems. The most famous IFS is probably the Sierpiński Gasket. IFS images can be generated by playing the Chaos Game. I use the Chaos Game to generate a 2d probability distribution.

I do not want to dig too deep into the technicalities. I will tread there lightly. I do not know why I bother. This is still too deep for the casual reader and too shallow for someone familiar with the topic. But I try anyway.

An iterated function system is a set of functions on some reasonable mathematical space. The functions are expected to be Contraction Mappings, which means that they make things shrink. We are interested in the "fixed set" of these functions.

The Chaos Game as described in the Wikipedia article is about tracking a point as it moves closer to a randomly selected vertex of a fixed polygon. For the Sierpiński Gasket the polygon is a triangle and each move is one half the distance to the vertex. The move-toward-a-vertex action is an Affine function and a Contraction Mapping.