grep "#Computational-Geometry"// 3 篇

#Computational-Geometry

~19 分钟阅读

1,681个体素中有27个把内外判反了 —— STL体素化的奇偶判定与链接切断

Sep 7, 2026·8 min read

把一个STL文件变成LBM体素网格,要经过八叉树剪枝、SAT相交判定、射线奇偶内外判定和链接切断的q这四个步骤,本文用代码逐一验证。

Jun 8, 2026·6 min read

只检查端点会得到MISS。包含二分法用53个盒把首次接触t*=0.50000框住,盒宽停在δ=1e-4,碰撞仍留在盒里。

May 27, 2026·5 min read

当N=60且凸包上恰好有8个点时，三角形数由2N-2-h定为110。四点共圆则in-circle行列式为0，对角线不唯一。