Hilariously fast volume computation with the divergence theorem
alyssarosenzweig.ca原文 ↗
对简单封闭三角网格,文章选取散度为 1 的 F=(x,0,0),把体积分化为三角面片求和,得到 `V = 1/6 Σ ((Δ1×Δ2)_x)(x0+x1+x2)`。每个三角形只需固定次数的加乘,总复杂度 O(n)、约 11n 次浮点运算;作者还诚实补充该算法与已有论文相同,推导的教学价值高于新颖性。
–浏览
评论 · Comments