OpenCV每日函数 Subdiv2D类平面细分

一、概述

        点集的三角剖分（Triangulation），对数值分析（比如有限元分析）以及图形学来说，都是极为重要的一项预处理技术。尤其是Delaunay三角剖分，由于其独特性，关于点集的很多种几何图都和Delaunay三角剖分相关，如Voronoi图，EMST树，Gabriel图等。Delaunay三角剖分有最大化最小角，“最接近于规则化的“的三角网和唯一性（任意四点不能共圆）两个特点。

        Subdiv2D类用于对一组 2D 点（表示为 Point2f 的向量）执行各种平面细分。OpenCV 使用 Delaunay 算法将平面细分为三角形，该算法对应于 Voronoi 图的对偶图。在下图中，Delaunay 三角剖分用黑线标记，Voronoi 图用红线标记。

         细分可用于平面的 3D 分段变换、变形、平面上点的快速定位、构建特殊图（如 NNG、RNG）等。

        如果能够实现 Delaunay 三角剖分，则可以轻松创建具有对偶结构的 Voronoi 图。