整个算法的核心是Voronoi图的局部化，通过水平或者垂直扫描，由局部逐渐过渡到整体。Steve Fortune提出这个算法是对应点集的Voronoi图，那么如何应用到一个点、线段和曲线的混合集合呢？这里采用的方法是将线段和曲线转化成点集，再采用Steve Fortune的算法。我们可以根据实际所需的精度，将线段和曲线进行n等分，取其等分点，得到新的点集。这样得到的Voronoi图是实际Voronoi图的一个近似，可以根据精度可以控制近似程度。所以，这种算法可以满足在各种精确度下较快的得到Voronoi图。 

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