[javascript]ドロネー三角形分割のプログラム

ちょっと前から、好きな図形を三角形で分割して経路探索できるやつ作りたいと思っていたのですが、暇なときに三角形分割だけ作ってみました。

javascriptで書いたので、ブラウザからいじれます。

↓リンク先の画面をクリックすると動きます。

https://nagaizumi-programming.com/dorone_triangle/

作るのには、高校数学知識いりますね。