Dr Mike
Puddephat
Online
Taken from Mike Puddephat's PhD, in this article, fundamental results regarding random position and orientation are discussed.
This article follows on from An Introduction to Random Variables (Part 1). In this article, fundamental results regarding random position and orientation are discussed.
An orientation in the plane can be represented by points on the boundary of a circle. An orientation is simply an angle Φ ∈ [0, 2π). The orientation is said to be isotropic random (IR) if and only if the angle Φ is equally likely, i.e. uniform random (UR), in the interval [0, 2π) (written Φ ∈ UR[0, 2π)). An equivalent statement is that the orientation, Φ, is IR if and only if the density function of Φ is constant.
To determine the density function of Φ, consider an arc on the unit circle given by {Φ : φ ≤ Φ ≤ φ + δφ }. The arc, of length δφ, is shown in Figure 1(a). The probability of an orientation falling inside the arc is
(1)
Equations RandomVar 1-(6) and (1) imply the density function is 1/2π. Furthermore, the function is constant.
The idea can be extended to three dimensions. Orientations in ℜ3 can be represented by points on the surface of the unit sphere. Figure 1(b) shows how points on the unit sphere can be obtained by choosing Φ ∈ [0, 2π) and Θ ∈ [0, π). To determine an IR orientation, choose a point uniform randomly on the surface of the sphere (so that regions of equal area will have the same probability to contain the point). It does not suffice to choose Φ and Θ uniform randomly in the intervals [0, 2π) and [0, π) respectively. Figure 2(a) shows 10,000 orientations chosen this way. The orientations cluster about the north and south poles.
(a) (b)
Figure 1: (a) An orientation in the plane (represented by the angle φ). (b) An orientation in ℜ3 (represented by the angles φ and θ).
Consider a surface patch on the unit sphere given by {(Φ, Θ) : φ ≤ Φ ≤ φ + δφ, θ ≤ Θ ≤ θ + δθ}. For δφ and δθ small, the patch approximates a rectangle with dimensions sin(θ)δφ by δθ. Suppose Φ and Θ are chosen uniform randomly in the intervals [0, 2π) and [0, π) respectively. The probability of the chosen orientation falling inside the patch is
(2)
Equations RandomVar 1-(10) and (2) imply the joint density function of Φ and Θ is sin(θ)/4π. To pick IR orientations the density function must remain constant. Clearly P(δθ) = sin(θ)δθ. Consider the sine-weighting or change of variable θ = arccos(1 - 2u), where u is uniform random in the interval [0, 1). Differentiating,
and sinθ becomes sin(arccos(1 - 2u)) = sqrt(1 - u2). Now P(δθ) = sin(θ)δθ = -δu. Figure 2(b) shows 10,000 IR orientations.
(a) (b)
Figure 2: 10,000 orientations chosen (a) non-isotropically and (b) isotropically.
An object (such as a straight line or curve) in some domain D ⊂ ℜ2 is said to be Isotropic Uniform Random (IUR), if it is IR and has UR position within D. The latter condition holds if a single identifiable point P on the object has UR position within D. This is equivalent to asking that the coordinates of P be chosen so that regions of equal area have the same probability of containing P. Similarly an object such as a plane in some domain D ⊂ ℜ3 is said to be IUR if it is IR and has UR position within D.