Triangulation in three dimensions

This is an old revision of this page, as edited by 12.161.202.184 (talk) at 01:22, 2 May 2011 (cleaning up~~~~). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Development

Three spheres of known centers A, B, C and known radii AD, BD, CD intersect at two points D and D'. Similarly, three sticks of known length are planted in the ground at known coordinates. The other ends meet at a calculated apex. Calculating D and D', the projection[1] of AD onto AB and AC, and the projection of BD onto BC results in,
 

 
 
 


 
 
 

By the law of cosines.



The three unit normals to AB, AC and BC in the plane of ABC are:

 


 


 


Then the three vectors intersect at a common point:

 



Solving for mAB, mAC and mBC

 


Spreadsheet formula

A spreadsheet command for calculating this is,

PRODUCT(PRODUCT(MINVERSE(PRODUCT(TRANSPOSE H, H)), TRANSPOSE H), g)

An example of a spreadsheet that does complete calculations of this entire problem is given at the External links section at the end of this article.

The the matrix H and the matrix g in this least squares solution[2] are,

 


Alternatively, solve the system of equations for mAB, mAC and mBC:

 

The unit normal to the plane of ABC is,

 



Solution


 



 



where

 
 
 


Decoding vector formulas

 
 
 


 
 
 


 
 
 


 
 
 


 


 


 


 
 
 


 
 
 


 
 
 



 
 
 


 
 
 


 
 
 


The equation of the line of the axis of symmetery of 3 spheres is,

 


 


 


 


Discussion

While the same result can be obtained using only a few of these many equations, all possibilities are treated here. If the three spheres do not intersect, the least squares solution finds the axis of symmetry of the three spheres, or the closest solution. If the three spheres do intersect, the solution requires only a few of these equations.

See also

References

  1. ^ Borisenko, A. I. and Tarapov, I. E., (1968) "Vector and Tensor Analysis", General Publishing Company, p. 6. ISBN 0-486-63833-2
  2. ^ Leon, Steven J. (1980) "Linear Algebra", Macmillan Publishing Co., Inc., p. 152. ISBN 0-02-369870-5