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)

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.

[Trific net]

Software

Enca

Gwyddion

DendroFit

Levenshtein

IFSgr

Shmclean

Wtch

Resources

Deobfuscator

Perl2RPM

Vim

Bash

RPM packages

Python

SpamAssassin

TeX & MF

EncTeX

Mitered join

Graphics

PoV-Ray

Random Toys

Gtkanim

Web

PNG test

MSIE sucks

Statistics

Yeti

GnuPG Keys

What is Trific


Texty

Absurdní

Parodie

Názory

Ostatní

XML

Deníček

TeX & MF

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


Links

GNU GPL

Gimp

Voronoi diagrams

Voronoi (reg)


Last modified

2004-11-14

© Yeti

Printable version

Preferences

Webmaster

Fakemails!

[Join the Blue Ribbon Online Free Speech Campaign!]

[Sign the Petition for a Software Patent Free Europe!]

Valid XHTML 1.1

Valid CSS2

No GIFs

GeoURL