Average distance between random points in 2D

  • Thread starter O2F
  • Start date
  • #1
O2F
9
0

Main Question or Discussion Point

I'm looking for an analytical solution to a very simple problem I've come across.

Start with a circle of radius a. Now place n points at random positions inside this circle. Can you calculate the expectation value for the mean distance between the points?

For the sake of argument can you solve this for say n=5?

This problem is very simple to solve computationally by just distributing points, measuring the distances and looping many times but I am looking for an analytical solution.
 

Answers and Replies

  • #2
1,225
75
Hi.

Distance d between the two points [itex](r_1,\phi_1) and (r_2,\phi_2)[/itex] is
$$ d(r_1, r_2, \phi_1, \phi_2 )= \sqrt{{r_1}^2 + {r_2}^2 - 2r_1 r_2 cos(\phi_1- \phi_2) } $$

The average distance is expressed as
$$ \frac{1}{(\pi a^2)^2} \int_0^a r_1 dr_1 \int_0^a r_2 dr_2 \int_0^{2\pi} d\phi_1 \int_0^{2\pi} d\phi_2 d(r_1, r_2, \phi_1, \phi_2 )$$.
 
Last edited:
  • #3
184
3
It might be simpler to consider cartesian coordinates for this case. The idea would be the same as above.

Basically, you are doing the same thing as you would with any average, but this time it's infinite so you use an integral. Just sum the distance between every possible pair, then divide by the "number of possibilities" (the area squared).
 

Related Threads on Average distance between random points in 2D

Replies
2
Views
10K
Replies
5
Views
2K
  • Last Post
Replies
6
Views
2K
Replies
10
Views
8K
  • Last Post
Replies
9
Views
2K
Replies
1
Views
871
Replies
4
Views
3K
Replies
18
Views
26K
Replies
12
Views
11K
Top