Given a camera at C and n correspondences between 3D reference points and their images , each pair of correspondences and gives a constraint on the unknown camera-point distances and :
where is the known distance between the i-th and j-th reference points and is the 3D viewing angle subtended at the perspective center by the i-th and j-th points, which can be measured from the calibrated images using (1).
This quadratic constraint can be rewritten as follows:
For n=3, the following polynomial system is obtained
for the three unknown distances . Using classical Sylvester resultants to eliminate between and to get a polynomial , then further eliminating between and gives an 8th degree polynomial in with only even terms, i.e. a 4th degree polynomial in :
This has at most four solutions for x and can be solved in closed form. As is positive, . Then and are uniquely determined from .
The coefficients of the 4th degree polynomial is provided in the appendix.