简单的说他们两个是互相作用的数学模型。
最初的用途是计算一个区域的中心(即每个周边的点到达中心的距离最短)
比如一个住宅区的商业区应该定在哪里等。
在大自然中也有很多 Voronoi+Delaunay,我觉得很漂亮。
比如下面用lego制作的吹泡泡机器。
Voronoi+Delaunay非常适合数据分析的可视化,下面有两个间接引用的例子,它们实际上没有用到数据,但是概念很不错。
http://en.wikipedia.org/wiki/Delaunay_triangulation
http://en.wikipedia.org/wiki/Voronoi_diagram
http://www.informit.com/articles/article.aspx?p=167820#