四面体中球所属的层

计算科学 几何学
2021-12-21 11:48:30

当以四面体或具有三角形底的 3 维三角形排列时,找到球 (i) 所属层的计算效率最高的方法是什么。顶层的球编号为 1。第二层的球编号为 2-4。第三层的编号为 5-10,依此类推。

1个回答

寻根可能是找到球所在层的计算效率最高的方法i存在于密排四面体排列中。假设球被连续标记,使得球随着层数的增加而增加,因此第 1 层对应于最上面的球(即第 1 层),第 2 层在第 1 层下方(第 2-4 层),第 3 层在第 3 层下方2(球 5-10),依此类推。

由于一个对象的数量n层四面体是Tn=n(n+1)(n+2)/6, 如果m满足Tn1<mTn, 球m在层n, 与约定T0=0. 这一观察表明以下程序:解决n(n+1)(n+2)/6=m为了n. 然后n(天花板的n) 将是包含球的层数m.

在某些应用程序中,您可能希望存储一个四面体数字序列(根据上面的公式),然后执行表查找而不是使用求根。