コンテンツにスキップ

利用者:Butakun/ドロネー三角形分割

ランダムな点集合のドロネー三角形分割

ドロネー(デローニー)三角形分割(Delaunay Triangulation)とは計算幾何学において重要な三角形分割の方法で、ボロノイ図のdualである。点の集合Pのドロネー三角形分割では、個々の三角形(Simplex in N dimensions)の外接円の中に他の点が含まれていないという特徴を持つ。三角形内の最小角度を最大化する性質もあり、様々な離散化方法に適した空間分割としてよく利用される。