制約付ドロネー三角形分割のデモプログラム（作成中）。
マウスドラッグで点を動かせる。
緑の線が境界、青の線が穴の境界。
境界が交差すると三角形分割できない。

外接円の描画

ソースコード

• GitHub

参考資料

• 谷口健男，FEMのための要素自動分割，森北出版，1992.
• 理研・井尻氏，ドロネー三角形分割 http://www.riken.jp/brict/Ijiri/study/DelaunayTriangulation.htm