在Python中，实现了Fortune算法以绘制Voronoi图的foronoi库

福鲁诺伊 V oronoi图的F ortune算法。 Foronoi是基于de Berg等人对“计算几何：算法和应用程序”的描述，是Fortune算法的Python实现。 此算法是扫掠线算法，它从上向下扫描单元点，并通过抛物线（弧）之间的断点来追踪线。 线收敛时，会发生一个圆形事件，该事件会插入一个新的顶点。 。 点安装 pip install foronoi 手动安装 首先，克隆存储库，然后安装软件包。 git clone https://github.com/Yatoom/foronoi.git cd foronoi python setup.py install 注意：您需要在大多数Linux发行版上使用sudo python3 setup.py install 。 用法示例 使用多边形作为边界框的示例。 from foronoi import Voronoi , Pol