OpenCV Delaunay 角剖分和 Voronoi 镶嵌的实例编程

角剖分（Delaunay Triangulation）和 Voronoi 镶嵌（Voronoi Tessellation）是计算机视觉和计算几何中常用的技术，用于分析和处理图像、空间数据等。在本文中，我们将使用 OpenCV 库来实现角剖分和 Voronoi 镶嵌的实例编程。

角剖分是将给定的点集合划分为一组不相交的三角形，且满足以下性质：任何点都位于其所在的三角形的内接圆中。而 Voronoi 镶嵌则是将给定的点集合划分为一组多边形，每个多边形包围一个点，并且所有在这个多边形内的点都离这个点最近。

首先，我们需要安装并导入 OpenCV 库。你可以使用 pip 来安装它：

pip install opencv-python

导入库：

import cv2
import numpy as np

接下来，我们将创建一个函数 draw_delaunay，它将接受一个图像和一组点，并在图像上绘制出这些点的角剖分三角形：