在球体上平均分配n点

Question

我需要一种算法，该算法可以使我在球体上的位置保持N个点（可能少于20个），并将其模糊地散布开来。不需要“完美”，但是我只需要它，所以它们都不会聚在一起。

• 这个问题]提供了很好的代码，但是我找不到使这种统一的方法，因为这似乎是100％随机的。
• 推荐的这篇博客文章有两种方法可以输入球体上的点数，但是Saff和Kuijlaars算法恰好是我可以转录的伪代码，而我发现的代码示例包含“ node [k]”，而我无法看到解释并破坏了这种可能性。第二个博客示例是“黄金分割螺旋”，它给了我奇怪的，成堆的结果，但没有明确的方法来定义恒定半径。
• 这种算法从这个问题好像它可能工作，但我不能拼凑那是什么网页上成伪代码或任何东西。

我遇到的其他几个问题线程涉及随机均匀分布，这增加了我不关心的复杂程度。我很抱歉这是一个愚蠢的问题，但我想表明我确实看上去很努力，但仍然表现不佳。

因此，我要寻找的是简单的伪代码，以在单位球体上均匀分布N个点，该点以球坐标或笛卡尔坐标返回。如果它甚至可以进行一些随机分布，那就更好了（想想围绕一颗恒星的行星，适当散开，但还有回旋余地）。

Answer 1

在此html" target="_blank">示例中，代码
node[k]只是第k个节点。您正在生成一个数组N个点，它node[k]是第k个（从0到N-1）。如果这一切使您感到困惑，则希望您现在就可以使用它。

（换句话说，k是大小为N的数组，该数组在代码片段开始之前定义，并且包含点列表）。

或者 ，在此处（并使用Python）建立另一个答案：

> cat ll.py
from math import asin
nx = 4; ny = 5
for x in range(nx):
    lon = 360 * ((x+0.5) / nx)
    for y in range(ny):                                                         
        midpt = (y+0.5) / ny                                                    
        lat = 180 * asin(2*((y+0.5)/ny-0.5))                                    
        print lon,lat                                                           
> python2.7 ll.py                                                      
45.0 -166.91313924                                                              
45.0 -74.0730322921                                                             
45.0 0.0                                                                        
45.0 74.0730322921                                                              
45.0 166.91313924                                                               
135.0 -166.91313924                                                             
135.0 -74.0730322921                                                            
135.0 0.0                                                                       
135.0 74.0730322921                                                             
135.0 166.91313924                                                              
225.0 -166.91313924                                                             
225.0 -74.0730322921                                                            
225.0 0.0                                                                       
225.0 74.0730322921                                                             
225.0 166.91313924
315.0 -166.91313924
315.0 -74.0730322921
315.0 0.0
315.0 74.0730322921
315.0 166.91313924

如果进行绘制，您会发现两极附近的垂直间距较大，因此每个点都位于大约相同的总空间 区域 中（在两极附近，“水平”空间较小，因此“垂直”空间更大） ）。

这与所有点到邻居的距离都差不多（这是我认为您的链接所要讨论的）不同，但它可能足以满足您的需求，并且在制作统一的经纬度网格时有所改进。