本節で説明するSubdiv2Dクラスは、2D点の集合（Point2fのベクトルとして表現される）に対してさまざまな平面分割を行うために使用する。OpenCVはDelaunay法を用いて平面を三角形に分割する。これはVoronoi図の双対グラフに相当する。下図では、Delaunay三角形分割を黒線で、Voronoi図を赤線で示している。

Delaunay triangulation (black) and Voronoi (red)

この分割は、平面の3D区分変換、モーフィング、平面上の点の高速な位置特定、特殊なグラフ（NNG、RNGなど）の構築といった用途に利用できる。