Abstract
A concrete reconstruction problem arising in Computer Vision motivates our investigation of combinatorial variations on the problem of drawing a graph with given direction vectors associated to its edges. We formulate solutions in dimension 2 and report on experimental results done with simple implementations.
Research partially supportedb y the first author’s NSF RUI grant CCR-0105507. Part of the work was conducted during the Workshop on Rigidity Theory and Scene Analysis, organizedb y the first author at McGill University Bellairs Institute in Barbados in Jan. 2002, with partial support from NSF grant CCR-0203224.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Antone, M.E., Teller, S.: Automatic Recovery of Camera Positions in Urban Scenes. Technical ReportMIT LCS TR-814. December 2000
Sugihara, K.: Detection of Structural Inconsistency in Systems of Equations with degrees of freedom and its applications. Discrete Appl. Math. 10 (1985) 297–312.
Whiteley, W.: Some Matroids from Discrete Applied Geometry. Contemporary Mathematics 197 (1996)
Whiteley, W.: Rigidity and Scene Analysis. In J.E. Goodman and J. OŔourke (eds.), Handbook of Discrete and Computational Geometry, pp. 893–916
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Streinu, I., Tosun, E. (2002). Camera Position Reconstruction and Tight Direction Networks. In: Goodrich, M.T., Kobourov, S.G. (eds) Graph Drawing. GD 2002. Lecture Notes in Computer Science, vol 2528. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36151-0_39
Download citation
DOI: https://doi.org/10.1007/3-540-36151-0_39
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00158-4
Online ISBN: 978-3-540-36151-0
eBook Packages: Springer Book Archive