使用opencv和dlib进行人脸三角刨分

使用opencv和dlib进行人脸三角刨分

  • 什么是Delaunay三角剖分?
  • 什么是Voronoi图?
  • python 代码
  • C++ 代码

什么是Delaunay三角剖分?

使用opencv和dlib进行人脸三角刨分_第1张图片

图:Delaunay三角剖分偏爱小角度

给定平面中的一组点,三角剖分指的是将平面细分为三角形,这些点为顶点。在图1中,我们在左侧图像上看到了一组地标,在中间图像上看到了三角剖分。一组点可以有许多可能的三角剖分,但是Delaunay三角剖分之所以突出是因为它具有一些不错的特性。在Delaunay三角剖分中,选择三角形时应确保没有点位于任何三角形的外接圆之内。图2.显示了四个点A,B,C和D的Delaunay三角剖分。在顶部图像中,为了使该三角剖分成为有效的Delaunay三角剖分,C点应该在三角形ABD的外接圆之外,而A点应该在三角形的外侧。三角形BCD的外接圆。

Delaunay三角剖分的一个有趣特性是它不支持“瘦”三角形&

你可能感兴趣的:(opencv实战代码讲解,三角刨分,python,dlib,c++,delaunay)