How to find a random axis or unit vector in 3D?

Question

I would like to generate a random axis or unit vector in 3D. In 2D it would be easy, I could just pick an angle between 0 and 2*Pi and use the unit vector pointing in that direction.

But in 3D I don't know how can I pick a random point on a surface of a sphere.

If I pick two angles the distribution won't be uniform on the surface of the sphere. There would be more points at the poles and less points at the equator.

If I pick a random point in the (-1,-1,-1):(1,1,1) cube and normalise it, then there would be more chance that a point gets choosen along the diagonals than from the center of the sides. So thats not good either.

But then what's the good solution?

Answer 1

You need to use an equal-area projection of the sphere onto a rectangle. Such projections are widely used in cartography to draw maps of the earth that represent areas accurately.

One of the simplest such projections is the axial projection of a sphere onto the lateral surface of a cylinder, as illustrated in the following figure:

This projection is area-preserving, and was used by Archimedes to compute the surface area of a sphere.

The result is that you can pick a random point on the surface of a unit sphere using the following algorithm:

1. Choose a random value of $\theta$ between $0$ and $2\pi$.

2. Choose a random value of $z$ between $-1$ and $1$.

3. Compute the resulting point: $$ (x,y,z) \;=\; \left(\sqrt{1-z^2}\cos \theta,\; \sqrt{1-z^2}\sin \theta,\; z\right) $$

Answer 2

Another commonly used convenient method of generating a uniform random point on the sphere in $\mathbb{R}^3$ is this: Generate a standard multivariate normal random vector $(X_1, X_2, X_3)$, and then normalize it to have length 1. That is, $X_1, X_2, X_3$ are three independent standard normal random numbers. There are many well-known ways to generate normal random numbers; one of the simplest is the Box-Muller algorithm which produces two at a time.

This works because the standard multivariate normal distribution is invariant under rotation (i.e. orthogonal transformations).

This has the nice property of generalizing immediately to any number of dimensions without requiring any more thought.

Answer 3

You can also do this. Generate three random numbers $(a,b,c)$ in $[-1,1]$; if $a^2 + b^2 + c^2\le 1$, then normalize them. Otherwise try again and pick triplets until you have a usable triplet. The volume of the cube we pick from is 8. The volume of the unit ball is $4/3\pi$, so typically you will choose roughly two triplets to get one good random vector on the sphere.

Answer 4

Courtesy of the total Compendium from computer graphics, item (33) on page 19:

In spherical coordinates, set:

$$ r = \text{radius} $$

$$ \theta = \arccos( 1 - 2\zeta_1 ) $$

$$ \phi = 2 \pi \zeta_2 $$

Where $\theta$ is the inclination angle (measured from the zenith) and $\phi$ is the azimuthal angle (measured from the x-axis). That is,

$$x = r \cos \phi \sin \theta$$

$$y = r \sin \phi \sin \theta$$

$$z = r \cos \theta$$

$\zeta_1$ is a uniformly distributed random variable on $[0,1]$. $\zeta_2$ is another uniformly distributed random variable on $[0,1]$.

Answer 5

George Marsaglia, in this paper, gives the following proposal:

Keep generating independent random values $v_1$ and $v_2$ in $(-1,1)$ until $s=v_1^2+v_2^2 < 1$, then the random point on the sphere is formed as $(2v_1\sqrt{1-s},2v_2\sqrt{1-s},1-2s)$

See the paper for details on how it works.