詳細説明

本節で説明する Subdiv2D クラスは、2D 点の集合(Point2f のベクトルとして表される)に対してさまざまな平面分割を行うために使用される。OpenCV はドロネー(Delaunay)のアルゴリズムを用いて平面を三角形に分割する。これはボロノイ図の双対グラフに対応する。下図では、ドロネー三角形分割を黒線で、ボロノイ図を赤線で示している。

Delaunay triangulation (black) and Voronoi (red)

この分割は、平面の 3D 区分的変換、モーフィング、平面上の点の高速な位置特定、特殊なグラフ(NNG, RNG など)の構築などに利用できる。

クラス
class	cv::Subdiv2D