Abstract
Lines, especially in ℝ3, play a significant role in the modeling of geometric problems in computer graphics and machine vision. For example, a point b is visible from a point a if the line segment from a to b does not intersect another object of the scene.
Although a line is an affine subspace of the original space, the conditions for the intersection of lines are intrinsically non-linear. To illustrate this, we briefly study the problem of determining the set of lines that intersect four given lines ℓ 1,…,ℓ 4⊆ℝ3. (These intersection lines are called transversals.) If this problem were a linear or an affine linear problem, the number of solutions would always be 0, 1, or infinite. Actually, we will see below that for lines in general position, there exist exactly two (in general complex) lines with this property.
For many problems which involve the configurations of lines, it is useful to identify the lines, in a non-linear manner, with points in a higher dimensional space. This then leads to linear intersection conditions. The so-called Plücker coordinates achieve this.
Before we begin to study the line configurations, we will first define Plücker coordinates for arbitrary subspaces of a projective space. We study the linear intersection conditions mentioned above in this general setting before we return to the three-dimensional case at the end of this chapter.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aigner, M., Ziegler, G.M.: Proofs from THE BOOK, 4th edn. Springer, Berlin (2010)
Fischer, G., Piontkowski, J.: Ruled Varieties. Vieweg, Braunschweig (2001)
Hodge, W.V.D., Pedoe, D.: Methods of Algebraic Geometry, vols. i, II. Cambridge University Press, Cambridge (1947)
Pottmann, H., Wallner, J.: Computational Line Geometry. Springer, Berlin (2001)
Roman, S.: Advanced Linear Algebra. Graduate Texts in Mathematics, vol. 135. Springer, New York (2008)
Sottile, F., Theobald, T.: Line problems in nonlinear computational geometry. In: Surveys on Discrete and Computational Geometry. Contemp. Math., vol. 453, pp. 411–432. American Mathematical Society, Providence (2008)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag London
About this chapter
Cite this chapter
Joswig, M., Theobald, T. (2013). Plücker Coordinates and Lines in Space. In: Polyhedral and Algebraic Methods in Computational Geometry. Universitext. Springer, London. https://doi.org/10.1007/978-1-4471-4817-3_12
Download citation
DOI: https://doi.org/10.1007/978-1-4471-4817-3_12
Publisher Name: Springer, London
Print ISBN: 978-1-4471-4816-6
Online ISBN: 978-1-4471-4817-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)