Voronoi

Current version of Voronoi, the ultimate Gimp pattern generator, is 2.2: NEWS.

Gimp plug-in registry record: Voronoi

Menu path: Filters → Render → Pattern → Voronoi

Download

Source tarball for Gimp-1.2:	voronoi-1.0.tar.bz2	(23.1 kB)
Source tarball for Gimp-2.0:	voronoi-2.2.tar.bz2	(39.7 kB)
Source tarball for Gimp-2.0 signature:	voronoi-2.2.tar.bz2.sig	(65 B)
Win32 binary for Gimp-2.0:	voronoi-2.2-win32.zip	(28.7 kB)

The Win32 binary was provided by FIXME FIXME. I suspect Michael Schumacher, but I cannot find the e-mails, so don't trust it much.

Required Gimp version

Gimp 1.2 for version 1.0, Gimp 2.0 for version 2.2.

Description

Technically, Voronoi generates 2D Voronoi diagrams of various semi-random sets of points and then visualizes them somehow.

However you don't need to know what Voronoi diagrams are to create great patterns with it. See Grid generator and Visualization for parameter description and examples.

What are Voronoi diagrams

Imagine a finite set of points in some metric space (or just just normal n-dimensional space, if you don't know much about metric spaces). If you now take any point of the space, there definitely exists a point of the set which is closest to this point. This way the set breaks the space to parts, (called cells below) each consisting of points nearest to a one point of the set. This division is what is called Voronoi diagram of the set (roughly).

If you know something about Voronoi diagrams, you may be interested in the fact the plug-in uses a O(n) algorithm. Yes, I know it's impossible. More precisely, it's genereally impossible, but in my particular case, a linear algorithm can be found.

Examples

The old 1.x examples:

Default settings

Radial distance, mapped to a green gradient

Cells filled with random solid colors, mapped to a yellow-brown gradient

Of course it is still possible to generate these images with current plug-in version, but be sure not to miss Grid generator and Visualization where many more and better examples can be found.

Screenshots

Voronoi-2.2 dialog screenshot

Copying

Copyright © 2001-2004 Yeti (David Nečas) <yeti at physics dot muni dot cz>.

Voronoi is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version. For full license text see file COPYING included in the source tarball.