ドロネー三角形分割を実装するサンプル

動作サンプルをjsdo.itにあげているので、そちらも合わせてご覧ください。
また、簡単な解説記事をQiitaに上げてあります。

今回のサンプルは、とにかく自前でドロネー三角形分割をやってみる、というのが目的でした。
アルゴリズムは簡単なものからむずかしいものまで色々あるみたいですが、今回のものはシンプルな実装です。