15、几何图形绘制与三角剖分：从 Delaunay 到 Voronoi

几何图形绘制与三角剖分：从 Delaunay 到 Voronoi

在几何图形处理中，绘制三角形及其外接圆，以及对一组点进行三角剖分并生成 Voronoi 图是常见的任务。下面我们将详细探讨这些任务的实现方法。

提升绘图能力

首先，我们要改进 plot_triangle() 函数，使其能够绘制三角形的外接圆心和外接圆。改进后的函数如下：

def plot_triangle(triangles,centers,radii,thename):
    fig, ax = pl.subplots()
    ax.set_xlim([0,1])
    ax.set_ylim([0,1])
    for i in range(0,len(triangles)):
        triangle = triangles[i]
        center = centers[i]
        radius = radii[i]
        itin = [0,1,2,0]
        thelines = genlines(triangle,itin)
        xs = [triangle[0][0],triangle[1][0],triangle[2][0]]
        ys = [triangle[0][1],triangle[1][1],triangle[2][1]]

        lc = mc.LineCollection(genlines(triangle,itin), linewidths = 2)

        ax.add_collection