Delaunay 三角剖分和 Voronoi 图

Delaunay 三角剖分和 Voronoi 图是数字图像处理中常用的两种算法，它们可以用于计算离散点集的凸包、最近邻点、曲面重构、网格生成、图像分割等应用。

Delaunay 三角剖分

Delaunay 三角剖分是将离散点集连成无重叠的三角形网格的算法，构成的三角形组成的网格具有最大的最小角度和最小的内接圆半径，能够保证生成的三角形网格质量最好。Delaunay 三角剖分的实现可以使用 scipy 库中的 Delaunay 函数。

下面是一个简单的示例代码：

import numpy as np
import matplotlib.pyplot as plt
from scipy.spatial import Delaunay

# 随机生成 20 个点
points = np.random.rand(20