The Cayley-Menger determinant is a determinant that gives the volume of a simplex
in
dimensions. If
and
are integers with
,
is a
-simplex in
with vertices
and
denotes the
matrix given by
|
(1)
|
then the content is given by
|
(2)
|
where
is the
matrix obtained from
by bordering
with a top row
and a left column
. Here, the vector l2-norms
for
are the edge lengths and the determinant in (2)
is the Cayley-Menger determinant (Sommerville 1958; Gritzmann and Klee 1994, p. 403).
The multiplicative inverses of the prefactors for , 1, 2, ... are
, 2,
,
288,
, 460800, ... (OEIS A055546),
with the content of a 0-simplex taken to be 1.
For , (2) becomes
|
(3)
|
which gives the area for a plane triangle with side lengths ,
,
and
, and is a form of Heron's
formula.
For , the content of the 3-simplex (i.e., volume of the
general tetrahedron) is given by the determinant
|
(4)
|
where the edge between vertices and
has length
.
Setting the left side equal to 0 (corresponding to a tetrahedron
of volume 0) gives a relationship between the distances
between vertices of a planar quadrilateral
(Uspensky 1948, p. 256).
Buchholz (1992, pp. 354-355) gives a slightly different (and slightly less symmetrical) form of this equation.
The determinant formula is exact, but its evaluation in floating-point arithmetic can lose accuracy through cancellation. For tetrahedra, Kahan (2012, pp. 11-13) discusses this issue and the distinction between roundoff in computing the volume and sensitivity to errors in the edge lengths themselves.
For , the inverse of the bordered matrix also determines
the centers and radii of the circumscribed and inscribed hyperspheres
of a nondegenerate simplex in its affine
hull. Index the bordering row and column by 0 and define
|
(5)
|
The circumcenter and circumradius
are then
|
(6)
| |||
|
(7)
|
Here , so the coefficients in the
expression for
are normalized barycentric
coordinates. Equivalently,
|
(8)
|
(Fiedler 2011, pp. 24-26).
For ,
is the reciprocal of the square of the perpendicular
distance from
to the affine hull of its
opposite facet. In particular,
. The incenter
and inradius
are
|
(9)
| |||
|
(10)
|
For
these formulas give the centers and radii of the circumcircle
and incircle, and for
they give those of the circumsphere
and insphere (Fiedler 2011, p. 32).