Voronoi图，又叫泰森多边形或Dirichlet图，它是由一组由连接两邻点直线的垂直平分线组成的连续多边形组成。N个在平面上有区别的点，按照最邻近原则划分平面；每个点与它的最近邻区域相关联。Delaunay三角形是由与相邻Voronoi多边形共享一条边的相关点连接而成的三角形。Delaunay三角形的外接圆圆心是与三角形相关的Voronoi多边形的一个顶点。 Voronoi三角形是Delaunay图的偶图；

百度百科:http://baike.baidu.com/view/501103.htm

===========

官方网址WIKI: http://www.voronoi.com

相关论文:

http://www.voronoi.com/wiki/index.php?title=Publications#2005-now

相关软件:

http://www.voronoi.com/wiki/index.php?title=Software
====================

这里有个三维渲染的java实现:

http://home.eps.hw.ac.uk/~ab226/software/DynoCurve/Voronoi.java
http://home.eps.hw.ac.uk/~ab226/software/soft.html

这里有个开源的applet,不错,演示很形象:

http://www.cs.cornell.edu/home/chew/Delaunay.html

这里下面的线性扫描清的实现也很形象:

http://www.diku.dk/hjemmesider/studerende/duff/Fortune/

=========

google code里的voronoijava:

http://code.google.com/p/voronoijava/source/browse/

看起来有点复杂?

==========

这里有个A visual implementation of Fortune's Voronoi algorithm

http://www.diku.dk/hjemmesider/studerende/duff/Fortune/

网址里的开源,GitHub (可能需要****)
搜索了一下,结果还真不少:
https://github.com/search?utf8=%E2%9C%93&q=voronoi+&repo=&langOverride=&start_value=1&type=Everything&language=Java

======

一个教材的配套:

http://comscigate.com/Books/IntroSedgewick/30oop/35inheritance/Voronoi.java.html

解释:
http://comscigate.com/Books/IntroSedgewick/30oop/35inheritance/

和上面那个差不多.
http://introcs.cs.princeton.edu/java/36inheritance/Voronoi.java.html

解释:

http://introcs.cs.princeton.edu/java/36inheritance/

========

voronoi 2D Graphic 2D图形编程

Voronoi功能 自動拆開樹枝狀的的能力 按鈕-Voronoi automatically open the ability of dendritic button

http://read.pudn.com/downloads115/sourcecode/others/485975/voronoi.java__.htm

==========

一个绘制Voronoi图和Delauany三角剖分的程序，并且给出了求凸包的算法。该程序可以演示如何进行三角剖分，帮助你理解整个剖分过程。-a Voronoi diagram mapping and triangulation Delauany procedures, and is seeking a convex hull algorithms. The procedure can demonstrate how triangulation, and help you understand the subdivision process

http://www.pudn.com/downloads36/sourcecode/graph/detail113134.html

=============