详细描述

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

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

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