Voronoi图是计算几何地经典问题。它的起源可以追述到1850年。

    我们这里只是对Voronoi图做了一点基本的探讨，实现了直线段及多边形的Voronoi图的生成，并把我们对Voronoi图的了解做了简单的介绍。

                   wpchen@cad.cs.tsinghua.edu.cn]发邮件。
上次更新时间： 2001年01月15日。