Profile photo for Jan van Delden

I don't have an exact value for you, I'm sorry. However I did spend some time trying to figure out how large it should be. Let's go.


I started my research by simplifying the problem. A natural choice would be to consider the unit interval and the unit disk first. I'll skip those and stick to the sphere. I decided to first consider the boundary of the sphere: the 2-Sphere:

x2+y2+z2=1

As you might know the shortest distance between two points without leaving this surface , measured as arc-length, can be found by considering the length of the great circle through both points. This great circle is

I don't have an exact value for you, I'm sorry. However I did spend some time trying to figure out how large it should be. Let's go.


I started my research by simplifying the problem. A natural choice would be to consider the unit interval and the unit disk first. I'll skip those and stick to the sphere. I decided to first consider the boundary of the sphere: the 2-Sphere:

x2+y2+z2=1

As you might know the shortest distance between two points without leaving this surface , measured as arc-length, can be found by considering the length of the great circle through both points. This great circle is a one-dimensional object. What's more, if we choose random points uniformly on this object, we might be inclined to think that this distance is also uniformly distributed.

In order to test this, I wrote a short routine, to randomly pick N points on this 2-Sphere

. One has to be careful not to directly use spherical coordinates and choose both angles uniformly! The density of points near the poles will be far too large. In a second step I randomly choose N points as starting and ending points (I could have fixed one point) and computed a distribution of the arc-length distances (N=105):

The mean arc-length equals 1.57146 and the boundaries of the 95% confidence interval, based on a normal distribution of the mean arc-length, of this mean arc-length are 1.57146±0.00424. Which does not suggest that π/21.57080 might be true.

But it did surprise me. Hardly uniformly, is it?


Addendum

In the same manner as shown in my second link (at the bottom) it is possible to find the pdf of this distribution of distance s exactly, it is:

sin(s)2

The mean distance is equal to π/2.


What's more, I also tested the Euclidean distance, i.e. straight lines connecting these points, in a similar fashion:

How about that for a distribution! Did you expect this to happen?
You might be able to calculate the mean by just looking at the graph above.

The pdf of the distribution of the Euclidean distance s equals s/2 and its expected value can be calculated as:

02s2/2ds=[s3/6]02=4/3

The mean distance equals 1.33174 and the boundaries for the 95% confidence interval of this mean distance are 1.33174±.002930.

If you do the math and compute 1.96var(s)N, using the given distribution, you'll find .002922. The numbers add up.

Note: This part (Euclidean distance) is known

.


Now your question. Here I used a Monte Carlo method to find a uniform distribution of points. I chose N points having an uniform distribution in the unit-cube [1,1]3 and discarded the points outside of the ball:

x2+y2+z21

The distribution of the Euclidean distance:

This one does seem to show a Gaussian distribution. It is not (the tails are too heavy). The bounds for the confidence interval for the mean distance are 1.02833±.00234.

Which tells us that the mean distance is probably slightly larger than 1.

Addendum. I could find a source describing the distribution

.
Apparently the mean distance is equal to
36/351.02857.


I realise that this is only circumstantial evidence. It might be ‘a little more’ than just an exercise to derive the true distributions. The second 2 distributions are probably known already. I couldn't find/derive the first distribution yet.

Distributions tend to be difficult to derive, let alone calculate its mean exactly, certainly if the degrees of freedom increase. But I agree that I'm curious.

Feel free to explain the first two distributions. Or extend these results.

Footnotes

性格タイプがわかれば、ベストな行動指針も見えてくる。今すぐチェック!
Learn More
Profile photo for Assistant
Assistant

The average distance between two random points in a sphere can be derived using geometric probability. For a sphere of radius R, the average distance D between two random points inside the sphere is given by the formula:

D=128R45π

This result is derived from integrating the distances over the volume of the sphere and accounts for the uniform distribution of points.

For a unit sphere (where R=1), the average distance simplifies to:

D0.905

This means that for a sphere of radius R, the average distance between two random points is approximately 0.905R.

Profile photo for Eryk Kopczynski

It depends on how the sphere is represented, and what do you mean by distance.

Assume the sphere has radius 1 (otherwise just scale the formulas).

If the points are given by coordinates (x,y,z) in three-dimensional space (and the center is (0,0,0)), then the distance through the sphere can be computed from the Pythagorean Theorem: (x1x2)2+(y1y2)2+(z1z2)2, and the distance on the sphere can be computed using \arccos(x1x2+y1y2+z11z2) (the formula inside parentheses is the dot product, which equals the product of both the vector lengths and cosine of the angle between them

It depends on how the sphere is represented, and what do you mean by distance.

Assume the sphere has radius 1 (otherwise just scale the formulas).

If the points are given by coordinates (x,y,z) in three-dimensional space (and the center is (0,0,0)), then the distance through the sphere can be computed from the Pythagorean Theorem: (x1x2)2+(y1y2)2+(z1z2)2, and the distance on the sphere can be computed using \arccos(x1x2+y1y2+z11z2) (the formula inside parentheses is the dot product, which equals the product of both the vector lengths and cosine of the angle between them).

This representation is likely to be the most convenient when you are doing your computations on a computer (and also in many math computations on paper). There are other representations, for example to specify locations on the surface of Earth we traditionally use longitude λ and latitude ϕ. You can change these coordinates to (x,y,z) in the following way: z=sinϕ, x = cosϕsinλ, y = cosϕcosλ.

(Fun fact: very similar formulas can be used when working with hyperbolic geometry — change some + to - and some trigonometric function to hyperbolic ones.)

Profile photo for Pat McCrae

I am adding to my initial answer here which very observantly was identified as answering a different question.

The key to solving this problem again is symmetry. A sphere has lots of symmetry.

Pick any point P1 inside the sphere. Now imagine an equatorial plane E1 that cuts through the centre of the sphere. There are acutually infinitely many such planes slicing the sphere. We choose an E1 such that it also contains P1. Note that again there are infinitely many of those planes.

Why? There is a radial projection of P1 onto the surface of the sphere that identifies a unique point P1‘ on the surface

I am adding to my initial answer here which very observantly was identified as answering a different question.

The key to solving this problem again is symmetry. A sphere has lots of symmetry.

Pick any point P1 inside the sphere. Now imagine an equatorial plane E1 that cuts through the centre of the sphere. There are acutually infinitely many such planes slicing the sphere. We choose an E1 such that it also contains P1. Note that again there are infinitely many of those planes.

Why? There is a radial projection of P1 onto the surface of the sphere that identifies a unique point P1‘ on the surface of the sphere. E1 also contains P1‘. If we keep E1 fixed, we can rotate the entire sphere along the axis C-P1‘ and E1 is still an equatorial plane.

Now choose P2. It may lie in E1, above it or below. Keep rotating the sphere until P2 lies in E1. Now P1 and P2 both lie in the same plane - and the problem becomes equivalent to finding the average distance of two points in a circle of equal radius.

< Please bear with me. To be continued. >

———- Previous answer ———-

Nice question.

Sounds hard at first … but maybe isn‘t actually.

I would argue that the average distance between two arbitrary points on a sphere is a quarter of the sphere‘s circumference, i.e., pi/2 on a sphere of unit radius.

Here‘s why:

Pick the first point P1. For convenience of argument and without loss of generality spin the sphere so P1 becomes your northpole. Now pick a second point P2 on the sphere. Anywhere.

Note that the sphere is symmetrical about its equator. So for any point P2 that you pick in the upper hemisphere, there is a corresponding point P2‘ in a symmetrical position below the equator. An analogous argument applies if P2 lies below the equator. For any pair P2, P2’ the centre between the two points lies exactly on the equator.

So far, so good.

Now, since all points P2 in the upper hemisphere have such a corresponding point P2‘, for each distance P1-P2 there is a corresponding distance P1-P2‘. The average of those two distances is the distance between the northpole and the centre point between P2 and P2’ - which sits on the equator, as we just saw. Since this applies to all points P2 in the upper hemisphere, we have covered the entire sphere with all P2s from the upper half and their corresponding P2’ from the lower half. The overall average is hence the distance from the northpole to the equator …. which is a quarter of the sphere‘s circumference.

q. e. d.

Stay ahead of the curve with hand-curated and summarized technology news, in just 5 minutes each weekday.
Learn More
Profile photo for R. Robertson

It’s the Great Circle distance.

Great-circle distance - Wikipedia

Profile photo for Ku-Ding Tsuei

Any two points on a sphere can define a geodetic, a great circle in a plane dividing the sphere into two equal halves. So the problem reduces to the distance between any two points on a circle and along the circle. Then the angular distance must be between 0 and pi. Since the two points are chosen randomly the average is just pi divided by two.

Profile photo for State Bank of India

Our bank is committed to protecting our customers against any such threat to your financial security. Please find below some of the measures you can take to stay alert and safe from Cyber Frauds

Login Security:

Ø Use unique and complex passwords.

Ø Remember to change passwords frequently and whenever you feel that it is compromised/exposed to anyone.

Ø Never disclose, store or write down your user ID, password or PIN.

Ø Remember, Bank never asks for your user ID/passwords/Card No/PIN/Passwords/CVV.

Ø Disable the ‘Auto Save’ or ‘Remember’ function in your device to avoid storing user IDs and password

Our bank is committed to protecting our customers against any such threat to your financial security. Please find below some of the measures you can take to stay alert and safe from Cyber Frauds

Login Security:

Ø Use unique and complex passwords.

Ø Remember to change passwords frequently and whenever you feel that it is compromised/exposed to anyone.

Ø Never disclose, store or write down your user ID, password or PIN.

Ø Remember, Bank never asks for your user ID/passwords/Card No/PIN/Passwords/CVV.

Ø Disable the ‘Auto Save’ or ‘Remember’ function in your device to avoid storing user IDs and passwords.

Internet Security:

Ø Always look for “https” in the address bar of our banking site.

Ø Do not perform online banking transactions at public places using public / open Wi-Fi networks.

Ø Always logout and close the browser when you are done with your work.

UPI Security:

Ø Keep your mobile PIN and UPI PIN different and random.

Ø Do not respond to any unknown UPI requests.

Ø Report suspicious requests.

Ø Always remember that a PIN is needed only for transferring amounts, not for receiving.

Ø Instantly disable UPI service on your account if any transaction has been executed, though not initiated by you.

Debit/Credit Card Security:

Ø Beware of your surroundings while performing ATM transactions through ATM machines or POS devices. Cover the keypad while entering the PIN.

Ø Always verify the authenticity of e-commerce websites before performing the transactions.

Ø Manage your debit card transactions through Online Banking. Set a limit for card transactions at e-commerce platforms, POS and ATM both for domestic and international transactions.

Mobile Banking Security:

Ø Strong passwords/Biometric permission should be enabled on your phone and tablets.

Ø Do not share your mobile PIN with anyone. Use biometric authentication wherever feasible.

Ø Do not download any unknown app suggested by strangers over SMS or WhatsApp.

Ø Applications should be downloaded only through official stores i.e. Play Store or App store.

Ø Regularly monitor the permissions of critical apps installed in your mobile and keep track of unnecessary and unused apps.

Ø Avoid connecting phones to public wireless networks.

Social Media Security:

Ø Confirm the identity of the person you are interacting with.

Ø Do not share your personal/financial information on any social media platform.

Ø Do not discuss confidential information in public places.

You can access this link Cyber Security - Personal Banking to keep yourself informed on various tactics fraudsters are using and how to safeguard yourself against these frauds.

Profile photo for Alan Ding

I assume that you mean circle as the set of points equidistant from a fixed center rather than the set of points contained by a circle? Anyways:

Let’s define a circle of radius r centered at (0, 0) in the Cartesian plane.

Without loss of generality, we fix a point at (r, 0). We wish to integrate the distances between the points with respect to the measure of the minor arc defined by (r, 0) and the secondary point, which we will call θ, from 0 to pi radians and divide by pi radians. Note that the x-coordinate of a point on a circle given θ is given by x=rcosθ and the y-coordina

I assume that you mean circle as the set of points equidistant from a fixed center rather than the set of points contained by a circle? Anyways:

Let’s define a circle of radius r centered at (0, 0) in the Cartesian plane.

Without loss of generality, we fix a point at (r, 0). We wish to integrate the distances between the points with respect to the measure of the minor arc defined by (r, 0) and the secondary point, which we will call θ, from 0 to pi radians and divide by pi radians. Note that the x-coordinate of a point on a circle given θ is given by x=rcosθ and the y-coordinate is y=rsinθ. Also, note that the distance between two points is given byd=(x2x1)2+(y2y1)2. Plugging things in, our expression is thus:

0π(rcosθr)2+(rsinθ)2dθπ.

WolframAlpha returns 4rπ for the value of this expression.

Edit: by symmetry, there is not a need to integrate the “bottom half” of the circle.

Profile photo for Darryl Nester

As Barry Carter’s [now deleted] comment notes, this result is certainly well-known (I’m surprised it has not been asked on Quora before — or at least it is not listed among the “related questions” for this question).

I’ve given a partial development below, but you can find a much more detailed (and general) answer in a paper by Burgstaller and Pillichshammer:

The short answer is: For a circle of radius 1, the average distance is 12845π.


Assuming that the “random points in a circle” are chosen uniformly throughout the circle — and assuming the circle has radius 1 — the coord

As Barry Carter’s [now deleted] comment notes, this result is certainly well-known (I’m surprised it has not been asked on Quora before — or at least it is not listed among the “related questions” for this question).

I’ve given a partial development below, but you can find a much more detailed (and general) answer in a paper by Burgstaller and Pillichshammer:

The short answer is: For a circle of radius 1, the average distance is 12845π.


Assuming that the “random points in a circle” are chosen uniformly throughout the circle — and assuming the circle has radius 1 — the coordinates (X,Y) of such a point has density f(x,y)=1π for x2+y2<1. Alternatively, we can identify the point by its polar coordinates (R,Θ), in which case R and Θ are independent, with respective densities f(r)=2r for 0<r<1 and g(θ)=12π for 0<θ<2π. The distance between two randomly chosen points A and B in the circle is given by

(XaXb)2+(YaYb)2=Ra2+Rb22RaRbcos(ΘaΘb)

so the average distance is found by integrating this expression.

If we use rectangular coordinates, we need a quadruple integral (because there are four variables); if we use polar coordinates, we can note that mAOB=Φ=|ΘaΘb| can be treated as if it were uniformly distributed on [0,π]. (ΘaΘb has a triangular density on [2π,2π], but we only need to worry about the cosine of this angle.) So the average value of the distance is 4πra=01rb=01ϕ=0πrarbra2+rb22rarbcosϕdϕdrbdra

[edited to correct the final integral; I had forgotten to multiply by f(ra)f(rb)h(ϕ).]

What is the average distance between two random point in a circle?

Grow your business with Quora Ads. Create an ad account and get started in less than 5 minutes.
Learn More
Profile photo for Gary Ward

What is the expected distance between two randomly and uniformly selected points on the surface of the unit sphere?

It would seem that there would be 2 possible answers, depending on whether you mean great circle distance or straight line distance. I am not sure what you mean by two points being randomly selected AND uniformly selected at the same time.

For the great circle distance i agree with Joe Rovito’s answer and here is the logic behind it. de is the distance to the equator determined by calling the first point a pole of the sphere. The probability of landing on parallel at distance d1 is

What is the expected distance between two randomly and uniformly selected points on the surface of the unit sphere?

It would seem that there would be 2 possible answers, depending on whether you mean great circle distance or straight line distance. I am not sure what you mean by two points being randomly selected AND uniformly selected at the same time.

For the great circle distance i agree with Joe Rovito’s answer and here is the logic behind it. de is the distance to the equator determined by calling the first point a pole of the sphere. The probability of landing on parallel at distance d1 is the same as the probability of landing on the circle at d2 since the length of the circumference is the same. The average distance of (d1 + d2)/2 = de.

This is true of all the equal size parallel slices and they will all be at equal distance from the equator in order to be equal in size, so the probability is that the great circle distance will be π/2 ≈ 1.57 for a unit circle, or πr/2 for any circle. Half the time the great circle distance will be greater than π/2 and half the time the great circle distance will be less than π/2

The direct line distance is much different.

Here is my stab at it. The straight line distance to equal probability rings is different for this case. Ay any distance, x, from the equator, d1 will equal the

√(h² + (1 + x)²) and d2 will equal √(h² + (1 - x)²) where h = √(1 - x²)

so h² = (1 - x²) Substituting h² and expanding the rest we will get

½ [√(1 - x² + 1 + 2x + x²) + √(1 - x² + 1 - 2x + x²) ] = ½ [√(2 + 2x) + √(2 - 2x)] = ½ [(√2)√(1 + x) + (√2)√(1 - x)] = ((√2)/2) [√(1 + x) + √(1 - x)]

22[011+xdx+011xdx]

22[(23(x+1)32)|01(23(x1)32)|01]

22[(42323)(023)]=22423=43

The probability is that the direct distance will be 4/3. Half the time the distance will be greater than 4/3 and half the time it will be less than 4/3.

Profile photo for Anonymous
Anonymous

For a sphere of radius R, I think, the average distance between two points should be R.

Explaination-

The minimum distance can be 0 units and the max can be 2R . As the points are uniformly distributed, so the average should be R.

Profile photo for Stephen Bryant

Imagine a set of equally space points around a circle, and from one of them, draw the chord to each of the others. The average of their lengths will approximate the answer to this question, which is actually the limit as the number of points goes to infinity. Here you need calculus as well as trigonometry. (Note also that you only need to go half way around to find the average, the other half will have the same value.)

But let’s take just a small number of points to illustrate: 0, 60, 120 and 180 degrees around the circle. The first chord’s length is 0. It’s easy to see that the length of the 6

Imagine a set of equally space points around a circle, and from one of them, draw the chord to each of the others. The average of their lengths will approximate the answer to this question, which is actually the limit as the number of points goes to infinity. Here you need calculus as well as trigonometry. (Note also that you only need to go half way around to find the average, the other half will have the same value.)

But let’s take just a small number of points to illustrate: 0, 60, 120 and 180 degrees around the circle. The first chord’s length is 0. It’s easy to see that the length of the 60 degree chord is 1 cm, since it makes an equilateral triangle with the center point and each side will be as long as the radius. It’s just as easy to see that the length of the 180 degree chord is 2 cm.

For the length of the 120 degree chord, you need a little trigonometry to find the formula

len = 2 r sin (theta / 2)

where r is the radius (which is 1) and theta is of course the angle. The answer for 120 is about 1.732 cm and the average for all three chords is approximately 1.183. If you did this for every degree from 0 to 180, the average would be about 1.27172. If every 0.1 degrees it would be about 1.27309 (I have a tool that is just right for this sort of thing).

I leave the the final step, the integral over 0 to 180 for 2 r sin theta/2 d theta “to the reader,” but will say that the answer is 4 / pi, approximately 1.27324.

Profile photo for Martyn Hathaway

What is the average distance between two random points on a circle?

I was going to answer this question when I noted that it had been merged with a similar looking question:

What is the average distance between two random points in a circle?

Technically, in geometry, a circle is the ‘line’ that forms the perimeter of a disc! Thus, there are no points in a circle, only on a circle.

The ‘on’, the answer for a circle of radius r is simply:

4rπ

See the answer submitted by Alan Ding on 10 August 2016.

However, if (as most people do) you use circle to mean a disc, then ‘in’ makes sense.

This a

What is the average distance between two random points on a circle?

I was going to answer this question when I noted that it had been merged with a similar looking question:

What is the average distance between two random points in a circle?

Technically, in geometry, a circle is the ‘line’ that forms the perimeter of a disc! Thus, there are no points in a circle, only on a circle.

The ‘on’, the answer for a circle of radius r is simply:

4rπ

See the answer submitted by Alan Ding on 10 August 2016.

However, if (as most people do) you use circle to mean a disc, then ‘in’ makes sense.

This answer is much more complicated - see that submitted by Darryl Nester.

Given that the answers are so different, I don’t think the questions should have been merged.

Profile photo for Gary Russell

I have a different take on this question — at least for the circle portion of the question. It is based upon on arc lengths.

Suppose you have a circle of radius r, centered at the origin (0,0) point in the space. The circumference of the circle is 2(pi)r. Let t be an angle in radians, where t is measured relative a line running between (0,0) and (r,0) and running counter clockwise.

Then, the arc length of angle t = (t/2pi)(2(pi)r) = tr. This is the distance between the (r,0) point and the point (r cos(t), r sin(t), measuring distance along the circle.

Without loss of generality, assume that the f

I have a different take on this question — at least for the circle portion of the question. It is based upon on arc lengths.

Suppose you have a circle of radius r, centered at the origin (0,0) point in the space. The circumference of the circle is 2(pi)r. Let t be an angle in radians, where t is measured relative a line running between (0,0) and (r,0) and running counter clockwise.

Then, the arc length of angle t = (t/2pi)(2(pi)r) = tr. This is the distance between the (r,0) point and the point (r cos(t), r sin(t), measuring distance along the circle.

Without loss of generality, assume that the first point selected is (r,0). (If not true, you can always redefine the coordinate system to make it true.)

Select a point (r cos(t), r sin(t)) where t is uniformly distributed in the interval [0,pi].

Then, the expected arc length distance between the two points is

In working on this problem, I have implicitly assumed that sin(t) is non-negative (i.e., the second point is above the x axis). If instead, you assume that the selected point is below the x axis, you would get the same answer (due to the symmetry of the problem). Now, it you assume that the point is equally likely to be above the x axis as below the x axis, you would then just average the two answers to get the final answer. If you follow this procedure, you still get the answer above.

Obviously, you will get a different answer if, instead, you define distance between points as the Euclidian distance.

COMMENT

I have not yet tackled the spherical problem. However, I strongly suspect that the answer is the same as above. Here is my reasoning.

You would select one point on the sphere. This is your reference. You select a second point at random.

Here is an interesting observation. You can always draw a Great Circle through two points on a sphere. A Great Circle goes through both points and includes the center of the sphere as the origin. All points lie in the same plane.

Now, if you lift out the plane of the Great Circle and lay it down on a sheet of paper, you would get the same situation as the circle problem above.

This approach is equivalent to first selecting a Great Circle at random from the sphere, and then selecting two points at random along the Great Circle. Thus, if this logic is correct, then you would get the same answer. Again, note that I am defining distances along the surface of the sphere (arc length distances).

UPDATE: Euclidean Distance

If you are interested in Euclidian distance, note that the length of the chord corresponding to an arc of degree t is (2r)sin(t/2). (You get this formula by realizing that the chord and the two radii of an arc form an isosceles triangle.) If you then assume that t has an uniform distribution over [0, pi], you compute the average Euclidian distance as

This result agrees with another Quora answer based upon Euclidian distance. Since this works for a circle, it follows (from the logic above) that this result is also the average Euclidian distance between two random points on a sphere.

UPDATE: Random Sampling on a Sphere

If you read the comments to this post, you will see that the word “random” is ambiguous in the context of a sphere. Terry Moore correctly points out that my approach amounts to the following scenario. You pick a point on the sphere using some random process. You then adjust the coordinate system to label this point the North Pole. Then, to pick the second point, you select its latitude and longitude independently, each from a uniform distribution. Under this process, the conclusion I reached above — that average distances on a circle and a sphere are identical — is correct.

However …

Terry also points out — again correctly — that the curvature of the sphere needs to be taken into account in selecting the second point. For example, consider what might be called a “spherical square”: an area of the sphere whose sides are one degree latitude and one degree longitude in length. Find yourself a globe and look at it carefully. You will quickly see that the area of a spherical square is larger near the Equator than the North Pole. The random sampling of latitude and longitude, in effect, assumes that the areas of all spherical squares are the same.

So, let’s try a new sampling scheme and see what happens. As before, the first point is the North Pole. However, to select the second point, you make a simple observation. The circles of equal latitude are of different circumference at different points of the sphere. Near the North Pole and South Pole, the circles have a circumference that approaches zero in length. At the Equator, the circle has a circumference of 2(pi)r where r is the radius of the sphere. If you index latitude on a radian scale from pi/2 (North Pole) to -pi/2 (South Pole), the circumference of a circle of equal latitude is equal to (2(pi)r)cos(t) where t is the latitude angle.

Suppose now that we choose the latitude of the second point using a probability density f(t) that is proportional to the circumference of the latitude circle. By integrating (2(pi)r)cos(t) from pi/2 to -pi/2, we can figure out the proportionality constant. This leads to f(t) = cos(t)/2. It is symmetrical with a mean equal to zero:

Now, let’s redo the average distance calculations. Observe that each point on a circle of latitude is equidistant from the North Pole for both arc length and for the Euclidean metric. So, we don’t need to worry about the longitude. We just sample from the latitude angles using f(t) and then compute average distance.

Here is the arc length calculation:

Here is the Euclidean distance calculation:

Interestingly, the average arc length remains the same as before. However, the average Euclidean distance has changed slightly from the previous value of (4/pi)r.

This means that the answer to the sphere problem depends on both the method of sampling and the distance metric chosen.

Profile photo for Ken Hutchison

So, I think these are integrals that lend themselves to the ever-friendly Monte Carlo.

Thank you Archimedes, your idea was really, really amazing.

Initialize: Define a circle, of radius 1 to be convenient.

Let reps=some huge number ; current replication=0

While currentreplication<reps:

  1. Sample two random points in the circle
    1. Note: Nontrivial! Sampling two random numbers within uniform constraints on x and y doesn’t do the task well, you’ll center around the radius.
      1. Instead, sample one for the distance between (O,R) and another for the amount of rotation [for one point at a time].
  2. Calculate the distance

So, I think these are integrals that lend themselves to the ever-friendly Monte Carlo.

Thank you Archimedes, your idea was really, really amazing.

Initialize: Define a circle, of radius 1 to be convenient.

Let reps=some huge number ; current replication=0

While currentreplication<reps:

  1. Sample two random points in the circle
    1. Note: Nontrivial! Sampling two random numbers within uniform constraints on x and y doesn’t do the task well, you’ll center around the radius.
      1. Instead, sample one for the distance between (O,R) and another for the amount of rotation [for one point at a time].
  2. Calculate the distance between the two points (I assume Euclidean)
  3. Store the distance; then currentreplication=currentreplication+1

Calculate the mean of the stored vector.

note: More reps=better results.

Theoretically, assume you have both vectors of random points. If you randomly shuffle one [or both], and calculate the mean, and do both steps many times, you should actually get a reliable distribution for this distance as well as the point estimate [this of course leads to a standard deviation or a notion of variance]. Make sure the number of replications is sufficient! Permutation Monte Carlo can be fun too.

What happens when the radius changes? [besides needing more points] Well, just vary R and use regression to figure out the relationship between the mean of your samples and the radius.

This tends to be controversial, so… I’m sorry you feel that way.

Great question!

Profile photo for Terry Moore

Two points are randomly selected on the circle. What is the expected distance between them? And what will be the expected distance between the two points on a sphere?

Henk Brozius has solved the circle problem.

The sphere version is reminiscent of Borel’s paradox where, if you think of the sphere as the Earth, the probability density given that the point lies on the equator is different from the probability density given that the point lies on a great circle containing a given line of longitude.

For the sphere let’s take the unit sphere centred on the origin. We can take the first point to be the

Two points are randomly selected on the circle. What is the expected distance between them? And what will be the expected distance between the two points on a sphere?

Henk Brozius has solved the circle problem.

The sphere version is reminiscent of Borel’s paradox where, if you think of the sphere as the Earth, the probability density given that the point lies on the equator is different from the probability density given that the point lies on a great circle containing a given line of longitude.

For the sphere let’s take the unit sphere centred on the origin. We can take the first point to be the North pole. Use spherical polar coordinates so that θ is the longitude and ϕ is the latitude.

Now θ is clearly uniformly distributed, but, given θ, ϕ is not. The reason is that if you know that θ is between two values (think of a segment of an orange, ϕ is more likely to be near to zero than a right angle because the segment is wider near the equator than near the pole. This is the problem with Gary Russell’s idea that the problem reduces to the circle problem.

The density for ϕ given θ is 12cos(ϕ). But for this problem it is better to measure ϕ from the North pole so that the density is 12sin(ϕ). The expected distance from the North pole is therefore

0π2sin(ϕ/2)12sin(ϕ)dϕ

=0π2sin2(ϕ/2)cos(ϕ/2)dϕ

=[43sin3(ϕ/2)]0π.

So the expected distance between points is 113 times the radius.

Profile photo for Chris Carter

Most likely you want to find the Great Circle distance between two points whose positions on the sphere are given. A Great Circle is the circle formed by the intersection of a plane passing through the centre of the sphere, and the sphere’s surface. On the Earth the Equator, and all the Meridians of Longitude, are great circles but the lines of equal Latitude other than the Equator are not Great Circles. You may not believe this, but they are called.. wait for it.. Small Circles.

A Great Circle is the closest thing you can get to a straight line on the surface of a sphere, and the shortest dist

Most likely you want to find the Great Circle distance between two points whose positions on the sphere are given. A Great Circle is the circle formed by the intersection of a plane passing through the centre of the sphere, and the sphere’s surface. On the Earth the Equator, and all the Meridians of Longitude, are great circles but the lines of equal Latitude other than the Equator are not Great Circles. You may not believe this, but they are called.. wait for it.. Small Circles.

A Great Circle is the closest thing you can get to a straight line on the surface of a sphere, and the shortest distance between two points on a sphere is along the Great Circle joining them. Diistance along a Great Circle is usually given in terms of the angle between the two points, as seen from the centre of the sphere.

Spherical Trigonometry is the study of triangles drawn on the surface of a sphere. It was considered too hard for us at school, but I worked out some of the basic formulae from Plane Trigonometry and some carefully drawn diagrams after I left school. A spherical Triangle ABC will have three sides AB, BC and CA, all of which are parts of Great Circles. The three angles A, B and C add up to more than π radians or 180°. If it’s a very small triangle compared to the sphere then it’s only a tiny bit more than 180°, but a large triangle coverinig nearly half the sphere can have angles that add up to nearly radians, or 540°.

The Earth can be closely approximated by a sphere of radius 6371 km. If you are given the Latitude and Longitude of points A and B you can calculate their distance apart by the following method:

Let the Latitude and Longitude of A be θ₁ and φ₁ respectively
Let the Latitude and Longitude of
B be θ₂ and φ₂

You are asking: What is the length of AB along the Great Circle joining them?

We can easily find this by constructing a Spherical Triangle with AB as one of its sides.

Join A to the North Pole N to make the line AN
Join
B to the North Pole N to make the line BN
We now have the Spherical Triangle
NAB
The angular distance
NA is 90° − θ₁ if θ₁ is North Latitude, or 90° + θ₁ if it is South.
The angular distance NB is 90° − θ₂ if θ₂ is North Latitude, or 90° + θ₂ if it is South.
The angle
ANB, or simply N, is the difference in Longitude, |φ₁ − φ₂| if φ₁ and φ₂ are in the same hemisphere (E or W), or φ₁ + φ₂ if they are in opposite hemispheres. The | | signs mean ignore the sign of the difference: if it is negative then change it to positive.
If the difference in Longitude is more than
180° then subtract it from 360° to get the shorter path rather than the long path.

You now have a Spherical Triangle of which you know two sides (NA and NB), and the included angle N. You can easily calculate the side AB opposite N from the cosine formula:

cos AB = cos NA cos NB + sin NA sin NB cos N

Remember that a distance in Spherical Trigonometry is measured by the angle it makes at the centre of the sphere. Calculate cos AB and from this obtain the angle AB. It will be between and 180°.
To convert this angle into distance across the surface of the sphere you must first convert the angle to radians. If your answer is in degrees simply multiply by
π/180. Then multiply by the sphere’s radius to get distance across the surface. Computer calculations will often give the result of arc cos calculations in radians so no conversion is necessary.

Sea and Air Navigation have another trick for distances: the unit of distance is the Nautical MIle. This is a bit longer than a Statute Mile but it is precisely the distance you have to travel across the surface of the Earth to change your angular position at the centre by exactly 1 minute of arc. So if your calculation of the distance AB on the Earth is, say, 2°35′ of arc, then it is 2 × 60 + 35 = 155 minutes of arc, or 155 Nautical Miles. 1 knot is 1 Nautical Mile per hour. If your ship cruises at 15 knots then it will take 10 hrs 20 mins to travel from A to B.

Profile photo for Hugh Bothwell

Picturing the sphere as an Earth-globe: if both points are uniformly random, you can rotate the sphere to make the first point coincide with the North Pole, and the second point fall along 0° longitude;

then the only free variable is the second point’s latitude in [0..π] radians from the North Pole, which corresponds to [0..π] units of surface distance from the first point.

The probability of the second point being at a given latitude is proportional to the sphere’s circumference at that latitude, so the cumulative probability is equal to the proportion of the sphere’s area above the given l

Picturing the sphere as an Earth-globe: if both points are uniformly random, you can rotate the sphere to make the first point coincide with the North Pole, and the second point fall along 0° longitude;

then the only free variable is the second point’s latitude in [0..π] radians from the North Pole, which corresponds to [0..π] units of surface distance from the first point.

The probability of the second point being at a given latitude is proportional to the sphere’s circumference at that latitude, so the cumulative probability is equal to the proportion of the sphere’s area above the given latitude.

Clearly the sphere is mirror-symmetric above and below the equator; so the equator is the point of 50% cumulative probability, and the expected distance is π/2 units.

Your response is private
Was this worth your time?
This helps us sort answers on the page.
Absolutely not
Definitely yes
Profile photo for Daniel Kaberon

The radius of the circle is half way across. So I would propose that the radius is the average distance between 2 random points in a circle.

Profile photo for Marek Čtrnáct

As an answer to What is the average distance between two random points in a circle? details, the average distance is 128/(45*pi), which is around 0.905.

Profile photo for Franco Ariatti

Since the circle is on a plane I interpreted the distance between two points A and B “ON” the circumference of the circle with centre in the point O, as the length of the segment joining A and B , i.e. AB =2 r sin (α/2) if r is the radius of the circle and 0<=α<=π the angle between OA and OB. The average value is by integration 4r/π.

As to the sphere, the length of the path between the points A and B on it depends on the arc joining them. The shortest path is the arc A-B belonging to the geodetic joining A and B. This geodetic lies on the intersection (grand circle) between the sphere and the p

Since the circle is on a plane I interpreted the distance between two points A and B “ON” the circumference of the circle with centre in the point O, as the length of the segment joining A and B , i.e. AB =2 r sin (α/2) if r is the radius of the circle and 0<=α<=π the angle between OA and OB. The average value is by integration 4r/π.

As to the sphere, the length of the path between the points A and B on it depends on the arc joining them. The shortest path is the arc A-B belonging to the geodetic joining A and B. This geodetic lies on the intersection (grand circle) between the sphere and the plane identified by A, B and the center of the sphere. The length of this arc is rα and the average value is πr/2.

Profile photo for Craig Willford

Please excuse my long winded answer, as I do not recall studying probability involving samples from infinity compared to another sample of infinity. I recall studying samples that are discrete quantities that are finite, such as six sides to a die or numbers of blue balls in a bag. You are going to read my thinking as I think it, stream of conscious style.

First, the question is posed with a sphere. Let me simplify to a circle; the theory wiil be the same but the equations will be different: πr² for the area of a circle vs 4/3 πr³ for the volume of a sphere.

Let me assign C as the constant and D

Please excuse my long winded answer, as I do not recall studying probability involving samples from infinity compared to another sample of infinity. I recall studying samples that are discrete quantities that are finite, such as six sides to a die or numbers of blue balls in a bag. You are going to read my thinking as I think it, stream of conscious style.

First, the question is posed with a sphere. Let me simplify to a circle; the theory wiil be the same but the equations will be different: πr² for the area of a circle vs 4/3 πr³ for the volume of a sphere.

Let me assign C as the constant and D as the diameter of the circle. Starting with C >= D then the probability is 1 (100%). Also if C=0 then the probability is 0. What about values of C in between those values?

Common sense tells us that the probability should be related to the area (Ca) of the circle (C1) defined by C as the numerator and the area (Da) of the circle (D1) defined by D as the denominator. But is common sense borne out mathematically?

It sure feels like it should. If I place a paper target (C1), circle shaped, with smaller diameter than the dart board (D1) over the dart board, then start throwing darts at the thing, it feels as though the probability of hitting the C1 paper target should be Ca/Da. That would satisfy the common sense that the probability would shrink, linearly, from 1 when C=D to 0 when C=0.

But I need to answer the question about the uncountable infinity of point pairs inside C1 versus the uncountable infinity of point pairs inside D1.

It will be easiest to discuss the matter if we assume C1 is centered on the center of D1 (for having C1 off center, but still fully inside D1, only makes the mathematics more complicated but with the same result). Is there a one-to-one mapping of each point pair inside C1 to a point pair inside D1?

The answer is yes, there is. If the centers of our circles are at cartesian 0,0, then the mapping of each point (x,y) in C1 to a point on D1 will be had with (D/C x, D/C y). Similarly there is a mapping, one-to-one, in the other direction.

So the infinities are of the same size.

This is where my thinking gets fuzzy. Common sense tells me that there must be fewer point pairs inside the smaller C1 target than the bigger D1 dartboard. The one-to-one mapping tells me that there are not fewer point pairs. Which is right? How do I come to the result I feel certain, founded on common sense, is right (Probability = Rc²/Rd², where Rc = 1/2 C= radius of C1 and Rd = 1/2 D= radius of D1)?

I'm going to have to leave it to a better mathematician than I am (I haven't done this stuff for 50 years) to solve my fuzzy thinking, but for now I conclude that the probability in the instance of a two dimensional question (circles) gives P = Rc²/Rd² and in the instance of three dimensional question, spheres, as given, would be P= Rc³/Rd³.

Profile photo for ZhengEnbin

As shown in the figure, my problem is that on a sphere, from point A to point B, we can walk along a great circle ACB, which is in a fixed direction. We can also walk along a latitude circle ADB, which is also a fixed direction. That's East or West. So I said that you can reach another point in different directions, and there are infinitely many compromise directions. There are different distances. And there are infinitely many such directions.

As shown in the figure, my problem is that on a sphere, from point A to point B, we can walk along a great circle ACB, which is in a fixed direction. We can also walk along a latitude circle ADB, which is also a fixed direction. That's East or West. So I said that you can reach another point in different directions, and there are infinitely many compromise directions. There are different distances. And there are infinitely many such directions.

Profile photo for Satya Parkash Sud

The minimum distance from a point on its surface to the centre of the sphere is called its radius.

How do we determine it? We can determine the radius using a vernier callipers. Put the sphere between the jaws of a callipers and rotate it, so that the jaws open maximum but are in contact with surface of the sphere on opposite sides. The opening of the jaws is a measure of its diameter. Half the dia

The minimum distance from a point on its surface to the centre of the sphere is called its radius.

How do we determine it? We can determine the radius using a vernier callipers. Put the sphere between the jaws of a callipers and rotate it, so that the jaws open maximum but are in contact with surface of the sphere on opposite sides. The opening of the jaws is a measure of its diameter. Half the diameter...

Profile photo for Martin Liu

Similar to a circle. In a sphere, there is something called the “great circle.” There are many great circles in a sphere, and by the geometry postulates, three points are on the same plane. Each plane that passes through the center of the sphere with form a great circle upon intersection with the sphere. We can say that the three points are the original two points and the center of the sphere. That makes a great circle. The distance between two points in the arc of the great circle. The formula for the arc is Rtheta.

Profile photo for Allen Ries

To answer this question I need more information. Are you asking about the distance along a circumference that passes through the points? or do you mean along a line segment joining the points? Either way the reader may need to know the angle separating the points and the radius..

Let me assume the radius is “r”. Then the circumference is 2πr.

Let us assume that the angle separating the points is “n” radians.

The distance separating the points equals nr.

Example: Assume the radius is 2 feet. Assume the angle is 1/2 radian. The points on the circle are 1/2 x 2 feet = 1 foot.

Profile photo for Bernard Montaron

Put the origin O on one of the 4 points, so that it’s coordinates are P1= (0, 0, 0). Draw the x-axis to through O and the second point (assumed it’s distinct from the first point) and define unity as the distance between these two points. Coordinates of the second point are P2= (1, 0, 0). Choose the y-axis so that the third point belongs to the plane (Ox, Oy). Coordinates of P3= are (a,b,0) and we need to have P1P3=P2P3=1 which implies a2+b2=(a1)2+b2=1 hence a=1/2,b=3/2 (choosing the orientation of the y-axis so that b>0).

These 3 points form an equilateral triangle with sid

Put the origin O on one of the 4 points, so that it’s coordinates are P1= (0, 0, 0). Draw the x-axis to through O and the second point (assumed it’s distinct from the first point) and define unity as the distance between these two points. Coordinates of the second point are P2= (1, 0, 0). Choose the y-axis so that the third point belongs to the plane (Ox, Oy). Coordinates of P3= are (a,b,0) and we need to have P1P3=P2P3=1 which implies a2+b2=(a1)2+b2=1 hence a=1/2,b=3/2 (choosing the orientation of the y-axis so that b>0).

These 3 points form an equilateral triangle with side length 1. The 4th point has coordinates (x,y,z) and we must have P1P4=P2P4=P3P4=1 which implies x2+y2+z2=(x1)2+y2+z2=(x1/2)2+(y3/2)2+z2=1. This gives x=1/2,y=3/6,z=6/3 where the sign of z is made positive by choosing a suitable orientation of the z-axis.
Since we obtained only one set of 4 points, it’s impossible to find a 5th point at distance 1 from the first four points, unless we add one more dimension to the space (one more axis Ot).

Doing so, we can take the coordinates of the first 4 points to be (0,0,0,0), (1,0,0,0), (1/2,3/2,0,0), and (1/2,3/6,6/3,0). The coordinates of the 5th point are (x,y,z,t) and such that x2+y2+z2+t2=(x1)2+y2+z2+t2=1 and (x12)2+(y32)2+z2+t2=(x12)2+(y36)2+(z63)2+t2=1. This gives (x,y,z,t)=(1/2,3/6,6/12,10/4) where the sign of the 4th coordinate can be taken positive by proper choice of the orientation of the t-axis.

This process can be continued for any number of dimensions, and it can be showed that in the Euclidian space of n dimensions you can have exactly n+1 points (and not more) such that all n(n+1)/2 distances between pairs of points are identical (and positive). This is called an equidistant set.

Profile photo for Ilkka Vuorio

(1) Based on longitude and latitude (and sphere radius R), calculate the position vectors V1 and V2 of the 2 points (with origin at sphere center).

(2) Using normal vector algebra, calculate the angle A12 (in radians) between the vectors.

(3) Geodesic distance is R * A12.

Profile photo for Chris Harrington

Yes, Quora robot, you can. The resulting shape is a regular tetrahedron inside the sphere, and this is actually an elligant proof of the spherical Earth.

You can find four points on the Earth that are all equidistant from each other. You can even verify the information with flight times from nearby airports too.

Here's a brilliant video about it from PhD Tony.

OP: “Is it possible to place four points on a sphere that are equidistant from each other?”

Profile photo for Chris Wood

Maybe, depending on the definition of “points”. There are two general methods to express this: the “Sailing” method, used by ships (Motor or sail, but sail came first by a long shot) and the more abstract geometric method shown by the URL under this question, so I won’t cover that method again.

Using the Sailing method You have to know two things: 1) Where you are, and 2) where you want to go. Where you are is typically expressed as longitude and latitude if we are talking about the Earth (An oblate spheroid, but close enough to a sphere for this discussion) Latitude expresses position on a nor

Maybe, depending on the definition of “points”. There are two general methods to express this: the “Sailing” method, used by ships (Motor or sail, but sail came first by a long shot) and the more abstract geometric method shown by the URL under this question, so I won’t cover that method again.

Using the Sailing method You have to know two things: 1) Where you are, and 2) where you want to go. Where you are is typically expressed as longitude and latitude if we are talking about the Earth (An oblate spheroid, but close enough to a sphere for this discussion) Latitude expresses position on a north/south basis and longitude expresses position on an east west basis.

Lat and Long are really circles around the earth expressed as hours, minutes and seconds. “Helmsman: Steer 41 25 01N and 120 58 57W.” (Note there are several other ways to express Lat and Long, you can see them all here: Latitude and longitude formats.)

So you need to know those two points first. Now, you need to have a location where you wish to go. That determines distance and direction across the surface of the sphere. It is typically expressed the same way. The intersection of the appropriate Latitude and longitude bands.

So, is this 4 points or 2 points or 3 points? Where the infinite set of points on a Latitude circle intersects with a different set of infinite points on a Longitude circle is the conjunction of these two circles’ set of points at the intersection one point or two overlapping points?

Dammed if I know. You decide.

Profile photo for Peter Hoffman

Well, there are different distances even in the same direction! You can head due southwest and go 17 km. But you could also go 3 inches in the same direction.

Okay, that’s a bad joke, it’s surely not what you mean.

But what DO you mean?

On an actual real sphere in mathematics, the so-called geodesics are all curves which run along great circles—those are the circles centred at the centre of the sphere and with radius equal to the radius of the sphere.

All I can guess is maybe you are thinking of the distinction between the lines of longitude and those of latitude on the surface of the earth. The o

Well, there are different distances even in the same direction! You can head due southwest and go 17 km. But you could also go 3 inches in the same direction.

Okay, that’s a bad joke, it’s surely not what you mean.

But what DO you mean?

On an actual real sphere in mathematics, the so-called geodesics are all curves which run along great circles—those are the circles centred at the centre of the sphere and with radius equal to the radius of the sphere.

All I can guess is maybe you are thinking of the distinction between the lines of longitude and those of latitude on the surface of the earth. The only great circle which is a line of latitude is the equator. All other lines of latitude get shorter and shorter as they approach the north, or the south, pole. But all the lines of longitude are great circles. They are the great circles going through the poles.

Profile photo for Henry Burek

If you pick 3 random points on the surface of a sphere, what is the average surface area of the triangle made of the points?

We’re dealing with spherical triangles so the vertex points are joined by geodesics which are segments of great circles. The largest ‘triangle’ could be defined by three equidistant vertex points along a single great circle thus occupying an entire hemisphere. The smallest ‘triangle’ could be defined by three coincident vertex points occupying zero area. The average randomly defined ‘triangle’ must occupy an area somewhere between those two extremes so I’d say one quarter

If you pick 3 random points on the surface of a sphere, what is the average surface area of the triangle made of the points?

We’re dealing with spherical triangles so the vertex points are joined by geodesics which are segments of great circles. The largest ‘triangle’ could be defined by three equidistant vertex points along a single great circle thus occupying an entire hemisphere. The smallest ‘triangle’ could be defined by three coincident vertex points occupying zero area. The average randomly defined ‘triangle’ must occupy an area somewhere between those two extremes so I’d say one quarter of the sphere’s surface area is a reasonable estimation.

Profile photo for Brian Peterson

I at first interpreted the question (perhaps mistakenly) to mean the average area of the flat triangle with the three points as vertices within the plane they determine. Of course the answer depends on the radius r of the sphere, but if A denotes the answer for a sphere of radius 1 then the answer for a sphere of radius r must clearly be Ar2. So let’s assume the sphere has radius 1 and let A denote the average area of the triangle determined by the three random points. We can express A as an integral which is too complicated to try to evaluate analytically, so we will approximate it numerical

I at first interpreted the question (perhaps mistakenly) to mean the average area of the flat triangle with the three points as vertices within the plane they determine. Of course the answer depends on the radius r of the sphere, but if A denotes the answer for a sphere of radius 1 then the answer for a sphere of radius r must clearly be Ar2. So let’s assume the sphere has radius 1 and let A denote the average area of the triangle determined by the three random points. We can express A as an integral which is too complicated to try to evaluate analytically, so we will approximate it numerically. The results suggest that A.7262. (note: Below is a correction to a previous version of this posting in which I mistakenly had all values doubled.) A day later I realized that the intended interpretation was probably about the average surface area of a true spherical triangle lying on the sphere itself with sides formed by (the shorter arc within) great circles containing each pair of the three points. Again if B denotes the answer for a sphere of radius 1 then for a sphere of radius r the answer is Br2. I realized that B could also be expressed as a complicated integral which we could approximate numerically and the results seemed to confirm the answer posited by Tom Lowe that B ought to equal π2. And finally I recalled an approach (used I think in an answer given some time ago by Alon Amit to a similar question if not this same one) that verifies we indeed have B=π2. These three considerations follow below in that order.

I will use spherical coordinates to parametrize the unit sphere. Its points are given (in rectangular coordinates) by (x,y,z)=(sin(ϕ)cos(θ),sin(ϕ)sin(θ),cos(ϕ)) with 0ϕπ and 0θ2π, and the element of surface area is then sin(ϕ)dϕdθ. If we choose three points p1, p2, and p3 at random, then taking vectors v1=p2p1 and v2=p3p1 the area of the triangle with vertices p1, p2, and p3 is equal to 12 times the length ||v1×v2|| of their cross product. Thus we may use 6 variables ϕi,θi with 1i3 to parametrize the three points, compute the integral of half this length, and divide by the cube of the surface area 4π of the sphere. But this would be totally unwieldy. To cut down to just 3 variables, we may first assume that p1=(0,0,1) is located at the north pole (by choosing p1 before we impose our spherical coordinate system). Next, we may assume that p2 is located on the prime meridian, which is to say that p2=(sin(α),0,cos(α)) with 0απ (by choosing p2 before finalizing our choice of spherical coordinates). Then we let p3=(sin(ϕ)cos(θ),sin(ϕ)sin(θ),cos(ϕ)). This gives just 3 coordinates α, ϕ, and θ, and the element of 3-dimensional volume is now sin(α)sin(ϕ)dαdϕdθ (rather than having 6 coordinates and element of 6-dimensional volume given by sin(ϕ1)sin(ϕ2)sin(ϕ3)dϕ1dθ1dϕ2dθ2dϕ3dθ3). One more simplification is that we may as well let θ range only over 0θπ, which amounts to choosing p3 in the eastern hemisphere, since the average triangle area would be the same if instead p3 were to range across the western hemisphere.

With the above choices of p1, p2, and p3, the area of the triangle with those vertices is given by T(α,ϕ,θ)= 12[(cos(α)1)2sin2(ϕ)sin2(θ)+((cos(α)1)sin(ϕ)cos(θ)sin(α)(cos(ϕ)1))2+sin2(α)sin2(ϕ)sin2(θ)]12. So we must integrate this times the element of 3-dimensional volume and divide by the integral of the constant function 1 times this element of volume. This gives that A=14π0π0π0πT(α,ϕ,θ)sin(α)sin(ϕ)dαdϕdθ.

We of course don’t even attempt to compute this analytically. We instead approximate it numerically. For this we divide the interval [0,π] into n subintervals of length πn and we use the midpoint πn(i12) as sample point for the ith subinterval in each variable and compute the corresponding Riemann sum. Doing this for n=10,20,,100 gave the following results.

n=10 gives A.7293291064

n=20 gives A.7269707501

n=30 gives A.7265273098

n=40 gives A.7263713315

n=50 gives A.7262989862

n=60 gives A.7262595966

n=70 gives A.7262358316

n=80 gives A.7262205755

n=90 gives A.7262099418

n=100 gives A.7262023485

At n=100 this approximation required several seconds to obtain, so we chose to stop there and, as indicated above, posit the approximation A.7262, which is probably slightly too large. It is interesting to note that the largest possible area of a triangle with three vertices on the unit sphere is that of an equilateral triangle with all sides of length 3 which is 3341.299038106. So the average appears to be a little over half the maximum.

Next we consider true spherical triangles. For any two points on our unit sphere the great circle containing them has a shorter arc between them and a longer arc, unless the points are antipodal to one another. If 3 points are chosen randomly the probability that any two of them are antipodal (or more generally that all 3 lie on a single great circle) is 0, so we needn’t be concerned about that possibility. Tom Lowe’s response reminded me that the area of a spherical triangle on a unit sphere is equal to its angle excess. That is, if the three angles are A1, A2, and A3, then the area of the triangle is equal to A1+A2+A3π. So if we again let the three points be p1=(0,0,1), p2=(sin(α),0,cos(α)) with 0απ, and p3=(sin(ϕ)cos(θ),sin(ϕ)sin(θ),cos(ϕ)) with 0ϕ,θπ, then we seek expressions in terms of α, ϕ, and θ for the angles A1, A2, and A3 at p1, p2, and p3, respectively. We then let S(α,ϕ,θ)=A1+A2+A3π and we have that B=14π0π0π0πS(α,ϕ,θ)sin(α)sin(ϕ)dαdϕdθ. We see easily that A1=θ. But in general we may find all three angles by first finding vector n3 normal to the plane containing points p1, p2, and the origin and having positive inner product with position vector p3, vector n2 normal to the plane containing points p1, p3, and the origin and having positive inner product with position vector p2, and vector n1 normal to the plane containing points p2, p3, and the origin and having positive inner product with position vector p1. We then have that A1 is the angle between n2 and n3, A2 is the angle between n1 and n3, and A3 is the angle between n1 and n2. Trivially we may take n3=0,1,0, and it is almost as easy to see that we may take n2=sin(θ),cos(θ),0. For n1 we may take the cross product of the position vectors p2 and p3. This gives n1=cos(α)sin(ϕ)sin(θ),cos(α)sin(ϕ)cos(θ)sin(α)cos(ϕ),sin(α)sin(ϕ)sin(θ). Now n2 and n3 have lengths |n2|=|n3|=1 while the length of n1 is |n1|=(sin2(ϕ)sin2(θ)+(cos(α)sin(ϕ)cos(θ)sin(α)cos(ϕ))2)12, where we have used that cos2(α)+sin2(α)=1. From this we see that indeed A1=θ, while A2=arccos(n1n3|n1||n3|) =arccos(cos(α)sin(ϕ)cos(θ)sin(α)cos(ϕ)|n1|), and A3=arccos(n1n3|n1||n3|) =arccos(cos(α)sin(ϕ)cos(θ)sin(α)cos(ϕ)|n1|). So we have the needed expression for S(α,ϕ,θ) and we may approximate 14π0π0π0πS(α,ϕ,θ)sin(α)sin(ϕ)dαdϕdθ numerically. Doing this again for n=10,20,,100 gave the following results.

n=10 gives B1.583779610

n=20 gives B1.574030136

n=30 gives B1.572232553

n=40 gives B1.571604014

n=50 gives B1.571313181

n=60 gives B1.571155403

n=70 gives B1.571059851

n=80 gives B1.570998120

n=90 gives B1.570955761

n=100 gives B1.5709255467

Again this becomes very slow at n=100, but it clearly suggests that we may have B=π2 1.570796327.

After all of this something shook loose in my memory that pointed toward the following argument that in fact B=π2. We may consider the sample space to be the Cartesian product Z=S2×S2×S2 of three copies of the unit sphere S2. The probability measure on Z is then the product measure of 14π times ordinary surface area measure on each component. The experiment consists of randomly selecting a point in Z, and we let the random variable X=X+,+,+ give the result of computing the surface area of the spherical triangle in S2 whose vertices are the three components of this point (and giving value 0, say, if some great circle contains all three). We seek the expected value of X. The map ZZ sending any point (p1,p2,p3)(p1,p2,p3) is measure preserving, and so If X,+,+ is the random variable giving the area of the spherical triangle with vertices p1, p2, and p3, then the expected values of X+,+,+ and X,+,+ are the same. Similarly we may consider random variables X+,,+, X+,+,, X,,+, X,+,, X+,,, and X,,, all having the same expected value. Now the sum X of all eight of these random variables gives value 4π, the area of the entire sphere, at every point (p1,p2,p3) for which the three components do not lie on a single great circle, which is all points except those in a set of measure 0. Since the expected value of this sum is the sum of their expected values, each of these random variables must have expected value π2.

Profile photo for Tom Lowe

You could write a short program to get you close to the right answer. But I’m going to hazard a guess.

The area of a spherical triangle on a unit sphere equals the excess angle (sum of internal corner angles minus pi). This seems nice and linear; nothing multiplying together.

So what is the average angle on a spherical triangle? Surely it is 90o? For any two points there is an equal area by symmetry for acute and obtuse angles for the third point.

So if all corners have the average angle then the excess is pi/2. So I’m going for pi/2, about 1.57m2 on a unit sphere. But I wouldn’t put money on

You could write a short program to get you close to the right answer. But I’m going to hazard a guess.

The area of a spherical triangle on a unit sphere equals the excess angle (sum of internal corner angles minus pi). This seems nice and linear; nothing multiplying together.

So what is the average angle on a spherical triangle? Surely it is 90o? For any two points there is an equal area by symmetry for acute and obtuse angles for the third point.

So if all corners have the average angle then the excess is pi/2. So I’m going for pi/2, about 1.57m2 on a unit sphere. But I wouldn’t put money on it.

Profile photo for Mitch Cohen

First Proof:

Suppose you have a set of 4 points on a sphere which satisfies the requirements. Then any 3 of them have to have the property as well. A set of 3 points has this property if and only if they are the vertices of an [sic] equilateral triangle. And since there are 4 such triples of points for every tetrahedron, that means that all 4 faces of such a tetrahedron must be congruent equilatera

First Proof:

Suppose you have a set of 4 points on a sphere which satisfies the requirements. Then any 3 of them have to have the property as well. A set of 3 points has this property if and only if they are the vertices of an [sic] equilateral triangle. And since there are 4 such triples of points for every tetrahedron, that means that all 4 faces of such a tetrahedron must be congruent equilateral triangles with 2 common vertices. The regular tetrahedron is the only tetrahedron having that property.

Then, given any 5 points on the sphere, every 4 of them must have the pairwise equal-distance property. That implies that every 4 of them must be a regular tetrahedron inscribed in the sphere. But there is only one of these and all its different rotations about the center. So, each regular tetrahedron in play here must be a rotation of the other, at least one a non-zero rotation, all of these congruent with one another. But that yields more than 5 vertices. #.

QED


Second Proof:

Pick any point P on the surface of the sphere as the first point. Then the other 3 have to all be the same distance from P, meaning they all have to lie on a sphere whose center is P and whose radius is r. But these 3 points also have to lie on the surface of the original sphere, so on ...

Profile photo for Glenn Clemens

I’m not sure I understand the question. Specifically, what do you mean by different directions on the sphere?

In general, for two points on the sphere (not at opposite ends of a diameter), the minimum distance will be along the shorter arc of the great circle containing those points. Any other route, say along a small circle, will be longer. Of course, you already know this.

The problem is that, except for some special cases, your “direction,” at least as measured by a true heading, will be constantly changing as you travel between the two points regardless of whether you are following a great c

I’m not sure I understand the question. Specifically, what do you mean by different directions on the sphere?

In general, for two points on the sphere (not at opposite ends of a diameter), the minimum distance will be along the shorter arc of the great circle containing those points. Any other route, say along a small circle, will be longer. Of course, you already know this.

The problem is that, except for some special cases, your “direction,” at least as measured by a true heading, will be constantly changing as you travel between the two points regardless of whether you are following a great circle or small circle route.

Profile photo for David Shaffer
Profile photo for Michael Webb

Radius

x(2.5)

The average distance is the radius, which when doubled is the diameter. The radius in contrast to the circumference smaller than pi as 1/3c and seems closer to 1/6th

How its visually percieved is double the radius times 7 draws a circle nearing 200% the distance, so 7.2 is closer to pi than 2.5

So whether or not the distance is proportional it will be the radius as the circumference of the circle to gain a native perspective, this circle as 1/7th surface area is the distance you will focus and view which is Radius.

The units are all disputable, so the distance you could state is 1/7th

Radius

x(2.5)

The average distance is the radius, which when doubled is the diameter. The radius in contrast to the circumference smaller than pi as 1/3c and seems closer to 1/6th

How its visually percieved is double the radius times 7 draws a circle nearing 200% the distance, so 7.2 is closer to pi than 2.5

So whether or not the distance is proportional it will be the radius as the circumference of the circle to gain a native perspective, this circle as 1/7th surface area is the distance you will focus and view which is Radius.

The units are all disputable, so the distance you could state is 1/7th of the Perimeter or 3/21st Radius of the Circumference. If you are looking at a circle and determining the circumference is equal to 3x the diameter, you arent percieving 1/3rd of the circumference, you are actually seeing one radius as 1/7th of the circumference. Its a pi radical

Profile photo for Jan van Delden

I don't have an exact value for you, I'm sorry. However I did spend some time trying to figure out how large it should be. Let's go.


I started my research by simplifying the problem. A natural choice would be to consider the unit interval and the unit disk first. I'll skip those and stick to the sphere. I decided to first consider the boundary of the sphere: the 2-Sphere:

x2+y2+z2=1

As you might know the shortest distance between two points without leaving this surface , measured as arc-length, can be found by considering the length of the great circle through both points. This great circle is

I don't have an exact value for you, I'm sorry. However I did spend some time trying to figure out how large it should be. Let's go.


I started my research by simplifying the problem. A natural choice would be to consider the unit interval and the unit disk first. I'll skip those and stick to the sphere. I decided to first consider the boundary of the sphere: the 2-Sphere:

x2+y2+z2=1

As you might know the shortest distance between two points without leaving this surface , measured as arc-length, can be found by considering the length of the great circle through both points. This great circle is a one-dimensional object. What's more, if we choose random points uniformly on this object, we might be inclined to think that this distance is also uniformly distributed.

In order to test this, I wrote a short routine, to randomly pick N points on this 2-Sphere

. One has to be careful not to directly use spherical coordinates and choose both angles uniformly! The density of points near the poles will be far too large. In a second step I randomly choose N points as starting and ending points (I could have fixed one point) and computed a distribution of the arc-length distances (N=105):

The mean arc-length equals 1.57146 and the boundaries of the 95% confidence interval, based on a normal distribution of the mean arc-length, of this mean arc-length are 1.57146±0.00424. Which does not suggest that π/21.57080 might be true.

But it did surprise me. Hardly uniformly, is it?


Addendum

In the same manner as shown in my second link (at the bottom) it is possible to find the pdf of this distribution of distance s exactly, it is:

sin(s)2

The mean distance is equal to π/2.


What's more, I also tested the Euclidean distance, i.e. straight lines connecting these points, in a similar fashion:

How about that for a distribution! Did you expect this to happen?
You might be able to calculate the mean by just looking at the graph above.

The pdf of the distribution of the Euclidean distance s equals s/2 and its expected value can be calculated as:

02s2/2ds=[s3/6]02=4/3

The mean distance equals 1.33174 and the boundaries for the 95% confidence interval of this mean distance are 1.33174±.002930.

If you do the math and compute 1.96var(s)N, using the given distribution, you'll find .002922. The numbers add up.

Note: This part (Euclidean distance) is known

.


Now your question. Here I used a Monte Carlo method to find a uniform distribution of points. I chose N points having an uniform distribution in the unit-cube [1,1]3 and discarded the points outside of the ball:

x2+y2+z21

The distribution of the Euclidean distance:

This one does seem to show a Gaussian distribution. It is not (the tails are too heavy). The bounds for the confidence interval for the mean distance are 1.02833±.00234.

Which tells us that the mean distance is probably slightly larger than 1.

Addendum. I could find a source describing the distribution

.
Apparently the mean distance is equal to
36/351.02857.


I realise that this is only circumstantial evidence. It might be ‘a little more’ than just an exercise to derive the true distributions. The second 2 distributions are probably known already. I couldn't find/derive the first distribution yet.

Distributions tend to be difficult to derive, let alone calculate its mean exactly, certainly if the degrees of freedom increase. But I agree that I'm curious.

Feel free to explain the first two distributions. Or extend these results.

Footnotes

About · Careers · Privacy · Terms · Contact · Languages · Your Ad Choices · Press ·
© Quora, Inc. 2025