ドロネー三角形分割．
下の枠中にクリックで入力点追加．右ボタンドラッグで点を移動．

色付き 外接円の描画

ソースコード

• GitHub
• Gistドロネー三角形分割部抜粋

参考資料

• 谷口健男，FEMのための要素自動分割，森北出版，1992.※この書籍には本実装より効率的な実装法が記載されている