python绘制泰森多边形

Python可以使用scipy库中的Delaunay三角剖分函数和shapely库中的Polygon函数来绘制泰森多边形。具体步骤如下：
1. 导入必要的库：numpy、scipy、matplotlib、shapely。
2. 生成随机点集。
3. 使用scipy库中的Delaunay函数对点集进行三角剖分。
4. 使用shapely库中的Polygon函数将每个三角形转换为多边形。
5. 计算每个多边形的重心。
6. 使用matplotlib库绘制泰森多边形和点集。

代码如下（代码类型为Python）：

import numpy as np
from scipy.spatial import Delaunay
import matplotlib.pyplot as plt
from shapely.geometry import Polygon, Point

# 生成随机点集
points = np.random.rand(30, 2)

# 进行三角剖分
tri = Delaunay(points)

# 将每个三角形转换为多边形
polygons = []
for i in range(tri.nsimplex):
    polygon = Polygon(points[tri.vertices[i]])
    polygons.append(polygon)

# 计算每个多边形的重心
centroids = []
for polygon in polygons:
    centroid = polygon.centroid
    centroids.append(centroid)

# 绘制泰森多边形和点集
fig, ax = plt.subplots()
for polygon in polygons:
    ax.add_patch(plt.Polygon(polygon.exterior))
ax.plot(points[:,0], points[:,1], 'o')
plt.show()