Imagine a finite set of points in some metric space (or just normal n-dimensional space, if you don't know much about metric spaces). If you now take any point of the space, there definitively exists a point of the set which is closest to this point. This way the set breaks the space into parts called cells, each consisting of points nearest to a one point of the set. This division is what is called Voronoi diagram of the set. Voronoi, is a GIMP plugin that generates 2D Voronoi diagrams of the various semi-random sets of points, and them visualizes them.
Author: Davic Necas <yeti [at] physics [dot] muni [dot] cz>
Maintainer: Sebastian Czech <t2_ [at] arcor [dot] de>
Build time (on reference hardware): 100% (relative to binutils)2
Installed size (on reference hardware): 0.07 MB, 7 files
Dependencies (build time detected): 00-dirtree atk bash binutils bzip2 cairo coreutils diffutils expat findutils fontconfig freetype gcc gimp glib glibc glitz grep gtk+ inputproto kbproto libpng libx11 libxau libxcursor libxdmcp libxext libxfixes libxi libxinerama libxrandr libxrender linux-header make pango pkgconfig renderproto sed sysfiles tar xproto
Installed files (on reference hardware): n.a.
1) This page was automatically generated from the T2 package source. Corrections, such as dead links, URL changes or typos need to be performed directly on that source.
2) Compatible with Linux From Scratch's "Standard Build Unit" (SBU).