詳細說明

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

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

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