4 ms·

I needed something related, n roughly evenly distributed points on the surface of a sphere. Ended up using a Fibonacci spiral. https://extremelearning.com.au/h

• milleramp 3y ago
  Hey me too, very interesting problem. I also used this method as well. https://www.sciencedirect.com/science/article/abs/pii/S0010465518301292 https://www.sciencedirect.com/science/article/abs/pii/S00104...
• alanbernstein 3y ago
  Force directed layout is my favorite for this.
  • fjkdlsjflkds 3y ago
    ...but then the algorithmic complexity goes from O(N) to O(N^2), or at least O(N log N), since points have to interact with each other. (N denotes the number of points you need to generate)
    • alanbernstein 3y ago
      I confess I've never used this in a situation where time complexity was at all relevant. For one thing, it is possible that a result only needs to be computed once for each N (and per shape, since this approach works on a wider range of shapes than just spheres).
  • bagels 3y ago
    Neat. My n was on the order of thousands, so that would have taken a while, but it could have been cached.