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.
surveying; structure and motion problem; Gale duality.
pdf (738 kb)
tex (259 kb)
Å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.
Carlsson S., Weinshall D., Dual computation of projective shape and camera position from multiple images, Int. J. Computer Vision 27 (1998), 227-241.
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.
Dolgachev I.V., Classical algebraic geometry. A modern view, Cambridge University Press, Cambridge, 2012.
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.
Eisenbud D., Popescu S., The projective geometry of the Gale transform, J. Algebra 230 (2000), 127-173, math.AG/9807127.
Manin Yu.I., Cubic forms. Algebra, geometry, arithmetic, North-Holland Mathematical Library, Vol. 4, 2nd ed., North-Holland Publishing Co., Amsterdam, 1986.
Mooers R.L., Finding your way in the outdoors: compass navigation, map reading, route finding, weather forecasting, E.P. Dutton, 1972.
Oskarsson M., Solution and ambiguities for structure and motion problems, Ph.D. Thesis, Lund University, 2002.
Quan L., Two-way ambiguity in 2D projective reconstruction from three uncalibrated 1D images, IEEE Trans. Pattern Analysis Mach. Int. 23 (2001), 212-216.