12
$\begingroup$

Let's say I have a $D$-dimensional sphere with a radius $R$. I want to plot $N$ number of points evenly distributed (equidistant apart from each other) on the surface of the sphere. It doesn't matter where those points are exactly, just that they are ROUGHLY equidistant from each other. How would I do this?

  • 0
    approximately / more or less2016-12-30

1 Answers 1

-1

If $N \le D + 1$ all points must be located on $N-1$ dimension equilateral triangle.

UPDATE

So, I thought today at this problem and invented method, contains following steps:

  1. Generating $N$ random points on sphere $R$ (that is generating points with coordinates with Gaussian distribution).
  2. Building Convex Hull (or triangulation on hypersphere even better) with generated on first step points. This step can be solved with MIConvexHull library if you familar with C#, similar library on your favorite language or your own code.
  3. Using Genetic algorithm, Simulated annealing or another method of global optimization. This method then have to be applied to variance value of all edge lengths from convex hull from step 2.
  • 0
    No, I mean $N \le D + 1$, that is all simplexes with such dimensions. For example, for 3D sphere segment there are segment (2 vertices), triangle (3 vertices) and tetrahedron (4 vertices). But you are right: this method not suitable for N > D + 1 case.2012-10-03