JavaScriptでDelaunay三角形分割クラスを実装する。

QiitaにJavaScriptのDelaunay三角形分割クラスを投稿しました。

qiita.com

三角要素群は、数値計算やCG、コンター図作成等に利用できるので、いろいろと便利です。 元々、Java用に書いたクラスをJavaScriptに移植したもので、以下の文献を参考に実装しています。

FEMのための要素自動分割―デローニー三角分割法の利用

FEMのための要素自動分割―デローニー三角分割法の利用

3次元FEMのための自動要素分割法

3次元FEMのための自動要素分割法

JS Bin on jsbin.com