詳細描述

本節中描述的 Subdiv2D 類用於對一組 2D 點（表示為 Point2f 的向量）執行各種平面細分。 OpenCV 使用 Delaunay 演算法將平面細分為三角形，該演算法對應於 Voronoi 圖的對偶圖。在下圖中，Delaunay 三角剖分用黑線標記，Voronoi 圖用紅線標記。

Delaunay 三角剖分（黑色）和 Voronoi 圖（紅色）

細分可用於平面的 3D 分段變換、變形、平面上點的快速定位、構建特殊圖（例如 NNG、RNG）等等。