Symmetry, Integrability and Geometry: Methods and Applications (SIGMA)

SIGMA 11 (2015), 008, 13 pages      arXiv:1410.7630

Ambiguities in a Problem in Planar Geodesy

Josef Schicho and Matteo Gallet
Research Institute for Symbolic Computation, Johannes Kepler University, Altenberger Strasse 69, 4040 Linz, Austria

Received October 29, 2014, in final form January 16, 2015; Published online January 27, 2015

This is a study of a problem in geodesy with methods from complex algebraic geometry: for a fixed number of measure points and target points at unknown position in the Euclidean plane, we study the problem of determining their relative position when the viewing angles between target points seen from measure points are known. In particular, we determine all situations in which there is more than one solution.

Key words: surveying; structure and motion problem; Gale duality.

pdf (738 kb)   tex (259 kb)


  1. Åström K., Oskarsson M., Solutions and ambiguities of the structure and motion problem for 1D retinal vision, J. Math. Imaging Vision 12 (2000), 121-135.
  2. Carlsson S., Weinshall D., Dual computation of projective shape and camera position from multiple images, Int. J. Computer Vision 27 (1998), 227-241.
  3. Cox D.A., Equations of parametric curves and surfaces via syzygies, in Symbolic Computation: Solving Equations in Algebra, Geometry, and Engineering (South Hadley, MA, 2000), Contemp. Math., Vol. 286, Amer. Math. Soc., Providence, RI, 2001, 1-20, math.AG/0010107.
  4. Dolgachev I.V., Classical algebraic geometry. A modern view, Cambridge University Press, Cambridge, 2012.
  5. Eisenbud D., Harris J., On varieties of minimal degree (a centennial account), in Algebraic geometry, Bowdoin, 1985 (Brunswick, Maine, 1985), Proc. Sympos. Pure Math., Vol. 46, Amer. Math. Soc., Providence, RI, 1987, 3-13.
  6. Eisenbud D., Popescu S., The projective geometry of the Gale transform, J. Algebra 230 (2000), 127-173, math.AG/9807127.
  7. Manin Yu.I., Cubic forms. Algebra, geometry, arithmetic, North-Holland Mathematical Library, Vol. 4, 2nd ed., North-Holland Publishing Co., Amsterdam, 1986.
  8. Mooers R.L., Finding your way in the outdoors: compass navigation, map reading, route finding, weather forecasting, E.P. Dutton, 1972.
  9. Oskarsson M., Solution and ambiguities for structure and motion problems, Ph.D. Thesis, Lund University, 2002.
  10. Quan L., Two-way ambiguity in 2D projective reconstruction from three uncalibrated 1D images, IEEE Trans. Pattern Analysis Mach. Int. 23 (2001), 212-216.

Previous article  Next article   Contents of Volume 11 (2015)