Ken Shirriff -> Fractals -> Fractals from Voronoi diagrams |

To create a fractal, first create a Voronoi diagram from some points. Next, add more points and create new Voronoi diagrams inside each original Voronoi region. Repeat the process recursively. The following figure illustrates this process.

The following image shows the leaf-like structure that can be created by this technique.

If the points are distributed in a circle, a fractal such as the following can be created.

For more details, see my
paper
on how to generate fractals from Voronoi diagrams.
This paper was published in *Computers & Graphics*, 17(2), Mar. 1993, pp 165-167.
My Voronoi fractals also appeared in the book
Chaos and Fractals: A Computer Graphical Journey.

If you're looking for Voronoi source code, please look at this site.

Ken Shirriff: shirriff@eng.sun.com This page: http://www.righto.com/fractals/vor.html