# 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

 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)

## 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.

Enca

Gwyddion

DendroFit

Levenshtein

IFSgr

Shmclean

Wtch

Deobfuscator

Perl2RPM

Vim

Bash

RPM packages

Python

SpamAssassin

EncTeX

Mitered join

PoV-Ray

Gtkanim

PNG test

MSIE sucks

Statistics

GnuPG Keys

What is Trific

Absurdní

Parodie

Názory

Ostatní

XML

Deníček

Bestiář

MoreMath

Střeva LaTeXu

Ostatní

#### Gimp plug-ins

Fourier Compose

Plasma2

Stereograph

Self-SOM

Turing Pattern

Tileably Shrink

Voronoi

Water Surface 2

Waves of Chaos

GNU GPL

Gimp

Voronoi diagrams

Voronoi (reg)

2004-11-14

Printable version

Preferences

Webmaster

Fakemails!

Valid XHTML 1.1

Valid CSS2

No GIFs

GeoURL