境界面を守って死ぬメッシュ生成器 — 制約付きドロネーと Steiner 点
·8 min read
全有効モデル 4408 個の約 8.5% で tetgen が落ち、そのうちちょうど 2 個は無限精度でも空洞が重なる。
点群を三角形で覆う二つの哲学 — Bowyer–Watsonと前進フロント
·8 min read
点12個は三角形17個になる。翼面の辺が切れると空の外接円だけでは境界が戻らない。パイプかフロントが引き取る。挿入核は約60行です。
ドロネー三角形分割 — 空の外接円条件とBowyer–Watson点挿入
·7 min read
N=60で凸包上の点が8個なら、三角形数は2N-2-hでちょうど110個です。四点が同一円上にあると対角線は一意になりません。