15、几何图形绘制与三角剖分算法详解

几何图形绘制与三角剖分算法详解

在几何图形处理中，我们常常需要对三角形进行绘制、三角剖分以及生成Voronoi图等操作。下面将详细介绍相关的算法和实现步骤。

1. 增强绘图能力

我们已经能够为每个三角形找到外接圆的圆心和半径，现在来改进 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(lc)