ドロネーの三角形分割（Delaunay Triangulation）とは、点の集合を三角形の集合に分割するアルゴリズムである。
この点を三角形の集合に分割したワイヤーフレームみたいな画像は「ドロネー図」と呼ばれる。
ポリゴン（多角形）の分割に使うと残念な結果になる。
このアルゴリズムは細長い三角形は避け、正三角形に近い三角形ばかりになる傾向がある。
