为守住边界而倒下的网格生成器 — 约束德劳内与斯坦纳点
·6 min read
Thingi10k 的 4408 个有效模型里约 8.5% 会让 tetgen 崩溃，其中 2 个即便无限精度也会空腔重叠。
用三角形覆盖点云的两种哲学 — Bowyer–Watson与推进阵面
·6 min read
随机撒下的12个点会分成17个三角形。翼面一旦被对角线切断，单靠空外接圆判定无法把那条边找回来，约60行的插入核也守不住。
Delaunay 三角剖分 — 空外接圆条件与 Bowyer–Watson 插点法
·5 min read
当N=60且凸包上恰好有8个点时，三角形数由2N-2-h定为110。四点共圆则in-circle行列式为0，对角线不唯一。