Plücker Coordinates and Lines in Space
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.
- 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)
- Plücker Coordinates and Lines in Space
- Book Title
- Polyhedral and Algebraic Methods in Computational Geometry
- pp 193-207
- Print ISBN
- Online ISBN
- Series Title
- Series ISSN
- Springer London
- Copyright Holder
- Springer-Verlag London
- Additional Links
- eBook Packages
To view the rest of this content please follow the download PDF link above.