1,681个体素中有27个把内外判反了 —— STL体素化的奇偶判定与链接切断
·8 min read
把一个STL文件变成LBM体素网格,要经过八叉树剪枝、SAT相交判定、射线奇偶内外判定和链接切断的q这四个步骤,本文用代码逐一验证。
为守住边界而倒下的网格生成器 — 约束德劳内与斯坦纳点
·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，对角线不唯一。