OpenCV项目开发实战--Delaunay 三角剖分和 Voronoi 图（C++/Python）代码实现

        文末附分别基于C++和python实现的相关测试代码下载链接

        在之前的一篇文章中，我讨论了两个用于面部标志检测的库，并指出了几个使用面部标志的有趣应用程序，如面部变形、面部替换等。在许多此类应用中，首先会发现面部标志的三角测量（见图 1），然后扭曲这些三角形来做一些有趣的事情。这篇文章将帮助我们理解 Delaunay 三角剖分和 Voronoi 图（又名 Voronoi 细分、Voronoi 分解、Voronoi 分区和 Dirichlet 细分），并帮助我们发现 OpenCV 中几乎没有记录的函数。

什么是 Delaunay 三角剖分？