需要一种算法来像素化n维超球面

Question

我想在n维空间中存储矢量。这可以通过像素化n维超球面的表面来完成。

有人知道在C中像素化超球面的任何好算法吗？我想要恒定的箱尺寸。我的空间只包含正整数。

Answer 1

你需要你的垃圾桶完全正规吗？如果没有，只需随意扔出点，并测量到最近邻居的距离。你可以通过丢掉太近的点或者相互排斥的几次迭代来稍微清理一下。

否则，您可能希望将generalized spherical coordinates和bin转换为沿每个维度的相等区域。特别是，如果你知道你在经度为20的5之二区域，那么你的纬度区域将比它们在赤道处的宽度更大（角度约为sqrt（2），事实上，对应于相同的距离表面）。