沃罗诺伊
基于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
1