voronoi:用Python实现Fortune算法的实现 源码

沃罗诺伊 基于de Berg等人的“计算几何:算法和应用”的描述,Fortune算法的Python实现。 该算法处理书中描述的特殊情况。 边界框被通用化以处理凸多边形。 手动安装 首先,克隆存储库,然后安装软件包。 git clone https://github.com/Yatoom/voronoi.git cd voronoi python setup.py install 注意:您需要在大多数Linux发行版上使用sudo python3 setup.py install 。 用法示例 使用多边形作为边界框的示例。 from voronoi import Voronoi , Po