Search

The Online Encyclopedia and Dictionary

 
     
 

Encyclopedia

Dictionary

Quotes

 

Distance geometry

Distance Geometry is the characterization and study of sets based only on given values of the distance between member pairs. Therefore distance geometry has immediate relevance where distance values are determined or considered, such as in surveying, cartography and physics.

Of particular utility and importance are classifications by means of Cayley-Menger determinants :

  • a set Λ (with at least three distinct elements) is called straight if
for any three elements A, B, and C of Λ holds
det \left( \begin{bmatrix} 
        0 & d(AB)^2 & d(AC)^2 & 1 \\
  d(AB)^2 &    0    & d(BC)^2 & 1 \\
  d(AC)^2 & d(BC)^2 &       0 & 1 \\
        1 &       1 &       1 & 0
 \end{bmatrix} \right) = 0,
  • a set Π (with at least four distinct elements) is called plane if
for any four elements A, B, C and D of Π holds
det \left( \begin{bmatrix} 
        0 & d(AB)^2 & d(AC)^2 & d(AD)^2 & 1 \\
  d(AB)^2 &    0    & d(BC)^2 & d(BD)^2 & 1 \\
  d(AC)^2 & d(BC)^2 &       0 & d(CD)^2 & 1 \\
  d(AD)^2 & d(BD)^2 & d(CD)^2 &       0 & 1 \\
        1 &       1 &       1 & 1       & 0
 \end{bmatrix} \right) = 0,
but not all triples of elements of Π are straight to each other;
  • a set Φ (with at least five distinct elements) is called flat if
for any five elements A, B, C, D and E of Φ holds
det \left( \begin{bmatrix} 
        0 & d(AB)^2 & d(AC)^2 & d(AD)^2 & d(AE)^2 & 1 \\
  d(AB)^2 &    0    & d(BC)^2 & d(BD)^2 & d(BE)^2 & 1 \\
  d(AC)^2 & d(BC)^2 &       0 & d(CD)^2 & d(CE)^2 & 1 \\
  d(AD)^2 & d(BD)^2 & d(CD)^2 &       0 & d(DE)^2 & 1 \\
  d(AE)^2 & d(BE)^2 & d(CE)^2 & d(DE)^2 &       0 & 1 \\
        1 &       1 &       1 & 1       &       1 & 0
 \end{bmatrix} \right) = 0,
but not all quadruples of elements of Φ are plane to each other;

and so on.


The contents of this article are licensed from Wikipedia.org under the GNU Free Documentation License. How to see transparent copy