详细描述

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

Delaunay 三角剖分（黑色）和 Voronoi（红色）

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