如何有效地枚举d-1维球体中的所有格点?

时间:2018-06-08 13:44:10

标签: enumeration lattice

假设我们在d维立方体上定义了一个点阵。设p是两个格点之间的距离。

是否有一种有效的算法来确定与d维单位球的交点,即那些也在$ d $ -dimensional球体内的点的坐标?

蛮力方法需要迭代所有格点并在它们的范数小于1时消除它们,但这并不优雅,所以我想知道这个问题是否能够有效地解决。任何建议表示赞赏!

0 个答案:

没有答案