ball_distance

ball_distance, an Octave code which estimates the distance between a pair of points randomly selected from the interior of the unit ball in 3D.

Licensing:

The computer code and data files made available on this web page are distributed under the MIT license

Languages:

ball_distance is available in a MATLAB version and an Octave version and a Python version.

Related Data and Programs:

ball_distance_test

hypercube_distance, an Octave code which estimates the expected value of the distance between a pair of points randomly selected in the M-dimensional unit hypercube.

levenshtein_distance, an Octave code which returns the Levenshtein distance between two strings.

line_distance, an Octave code which considers the problem of describing the typical value of the distance between a pair of points randomly selected in the unit line segment in 1D.

Reference:

• John Hammersley,
  The distribution of distance in a hypersphere,
  The Annals of Mathematical Statistics,
  Volume 21, Number 3, pages 447-452, 1950.

Source Code:

• ball_distance_histogram.m, displays a histogram from N samples of pairwise distances.
• ball_distance_pdf.m, displays a plot of the exact PDF of the pairwise distances.
• ball_distance_stats.m, estimates the mean and variance of the pairwise distance, using sampling.
• ball_unit_sample.m, returns a random point in the unit ball.