JavaScriptでDelaunay三角形分割クラスを実装する。 - Qiita
Delaunay三角分割法とは? Delaunay三角分割法とは、任意に設定された節点群を対象に、対象領域を三角形に分割する方法の一つです。 全ての三角要素について、その外接円内に他の三角要素の節点を含まないという幾何学的特徴を有するため、有限要素法等の要素分割に利用され...