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 , Polygon # Define a set of points points = [ ( 2.5 , 2.5 ), ( 4 , 7.5 ), ( 7.5 , 2.5 ), ( 6 , 7.5 ), ( 4 , 4 ), ( 3 , 3 ), ( 6 , 3 ), ] # Define a bounding box polygon = Polyg