详细描述

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

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

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