Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I'm writing a bit of code to plot twitter usage across the globe. To do this, I'm searching for users within n km of a certain longitude/latitude (a circular area), at many different lat/lon coordinates. The fact that this is lat/lon coordinates is irrelevant, since this portion is done in cartesian coordinates.

I need to tile the earth (a sphere in this model) with m points, which will serve as the centre of a search radius. The location of each point (x y z) is subject to the constraint that it cannot be within m km of any other point (x' y' z'), so that the search radii do not overlap. Any thoughts? It seems like the kind of problem that has a perfect solution.

share|cite|improve this question

The problem of distributing points on a sphere (as opposed to a circle) does not have a neat solution. There is a lot of information online, but you'll have to see for yourself what you can use. (There is also a common confusion between uniform random distribution and evenly-spaced distribution, which are very different things).

share|cite|improve this answer
thanks for the answer, the links were really useful. after playing around with a few techniques, the most efficient method seems to be the iterative method in the last link. Thanks again :) – RyanGrannell Jul 23 '12 at 18:23

Your question is a bit ambiguous. You seem to have the answer for uniform random distribution which are mostly approximations. But if you want exact, evenly-spaced distributions (without including the malevolent solution of n=1), there are only (and exactly) 6 solutions for a 3-sphere. These correspond to the 5 Platonic solids + the solution of 2 points on opposite sides of each other.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.