平面扫描生成Voronoi图

摘要

对平面上任意给出的点集，使用一个从左至右的平面扫描，维持扫描通过的点的凸壳可以生成点集的Ｖｏｒｏｎｏｉ图。