Doug Dunham / John Shier
Professor of Computer Science / Stochastic Artist
Dept. of Computer Science, Univ. of Minn. Duluth / Retired Physicist
Duluth, Minnesota, USA / Apple Valley, Minnesota, USA
Our goal is to create aesthetically pleasing fractal patterns. We choose a motif and sequentially place progressively smaller copies of it at random within a region. Each new motif copy must not overlap previously placed motifs or the region's boundary. If the sizes are chosen appropriately, the motifs will fill the region in the limit. For this to happen, the sizes must obey an inverse power law: the area of the n-th motif is proportional to 1/(N+n)^c, where N and c are parameters with N at least 1, and 1 < c < c_max, where c_max depends on the shapes of the motif and region and is typically less than 1.5. The set of points not covered by motifs forms a fractal "gasket", similar to the Sierpinski gasket, but randomized.
Yin-Yangs in a Circle
This image uses a Yin-Yang motif within a circular region. Since both the motif and the region are such a simple shape, c_max is relatively large, and we can take c = 1.46 in this case. In general, the area of the n-th copy of the motif after the first one is A/(zeta(c,N)(N+n)^c), where A is the area of the region, and zeta(c,N) is the Hurwitz zeta function. The Hurwitz zeta function generalizes the Riemann zeta function by introducing the parameter N: zeta(c,N) = sum((N+n)^c) for n going from 0 to infinity. For this image N = 2, and 200 copies of the yin-yang motif achieve a fill of approximately 89%.
Circles in a Yin-Yang
The idea of this image is to reverse the roles of the motif and region from the previous image: it is a yin-yang pattern composed of red and blue circles. But as in the "Yin-Yangs in a Circle" image, since the motifs are simple, the value of c_max is relatively high, so we can use a high value of c, and a low value of N. In this image c = 1.47 and N = 3, and 500 copies of the motif yield a fill of approximately 92%. In general, a large value of c will produce a "tighter" more orderly appearing pattern; smaller values of c make it more random. Large values of N produce sequences of small motifs, which may be necessary if the bounding region has an irregular shape.
Yin-Yangs in Yin-Yang
In this image we have filled the letters of the words YANG and YIN with circles, the first 15 of which are decorated with yin-yang patterns and the rest with a solid gold color. Since the regions in this image are not as regular as the circles of the previous two images, the values of N must be larger to make the initial circular motifs small enough to fit in the odd shapes. The letter "N" region seems to have the most room, and so a smaller value of N can be used than for the letter "I", which has the least amount of room among these letters. In fact all 26 letters of the Latin alphabet in this font can be filled with circles as in this image.