A graph theory construct
Voronoi diagram plugin: given a number of points or areas, calculate the corresponding Voronoi diagram. Here is a superb applet: http://www.pi6.fernuni-hagen.de/GeomLab/VoroGlide/ This site has some Java code, perhaps it can be used as the start point for a plugin: http://www.diku.dk/hjemmesider/studerende/duff/Fortune/
Done! Posted by G. Landini at 2006-08-19 18:33 Johannes Schindelin took the challenge and implemented it: http://wbgn013.biozentrum.uni-wuerzburg.de/ImageJ/delaunay.html Thanks, Dscho!