欧氏二维空间点集的Voronoi图的生成相对来说比较简单，我们所要实现的是欧氏二维空间中线段及多边形的Voronoi图的生成。对于线段及多边形来说，点集的Voronoi图生成算法也可以应用，但是在应用这些算法前，必须对直线段做一些特殊的处理。我们原准备用两种算法sweepline和incremental算法分别实现，由于时间关系最终，只完成了sweepline算法，这里的演示也就是用sweepline算法实现的。

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