三角剖分最早是俄国数学家Delaunay提出来的，而他获得博士学位时间 的先生 是Georgy Voronoy，是维诺图看法的提出者，而且维诺是马尔可夫的学生，就是很难明 的马尔可夫链的鼻祖。以是 三角剖分又经常被冠以Delaunay Triangulation。其基本头脑 就是对恣意 多的点，支解为多个三角形，恣意 一个三角形的外接圆都不应该包罗其它极点，若是 包罗则继续寻找组合，直到所有点知足 此条件，最终获得的多个三角形就是三角剖分，三角剖分在人脸特征迁徙 、人脸合成与交流、图像合成与支解等方面应用普遍 ，最常见的就是通过三角剖分实现合成显示如下：
二：OpenCV中相关API支持Subdiv2D工具是OpenCV中用来天生 三角剖分，而且获取三角剖分所有 三角形的工具类，主要要领如下：
三：OpenCV基于人脸的三角剖分实现现在许多人脸识别演示场景都支持实时绘制人脸的三角部门之后的所有 三角形，感受是很是的帅，特殊 是大屏投影显示，笔者就在一些人工智能的展会上看到大厂的这种展示。使用 OpenCV的HAAR级联检测器实现人脸检测，然后基于人脸检测效果 通过LBF人脸Landmark检测器实现人脸68个特征点的拟合，然后凭证 拟合的68个点挪用 Subdiv2D类的相关API就可以天生 人脸三角剖分，最后绘制即可。相关步骤代码如下：
1.人脸检测
2.Landmark特征点提取
3.三角剖分天生 与绘制
输入原图
人脸检测效果
三角部门绘制
