![]() | This article includes alist of references,related reading, orexternal links,but its sources remain unclear because it lacksinline citations. Please helpimprove this article byintroducing more precise citations.(February 2011) (Learn how and when to remove this message) |
Ingeometry,Plücker coordinates, introduced byJulius Plücker in the 19th century, are a way to assign sixhomogeneous coordinates to eachline inprojective 3-space,. Because they satisfy a quadratic constraint, they establish aone-to-one correspondence between the 4-dimensional space of lines in and points on aquadric in (projective 5-space). A predecessor and special case ofGrassmann coordinates (which describek-dimensional linear subspaces, orflats, in ann-dimensionalEuclidean space), Plücker coordinates arise naturally ingeometric algebra. They have proved useful forcomputer graphics, and also can be extended to coordinates for thescrews and wrenches in the theory ofkinematics used forrobot control.
A lineL in 3-dimensionalEuclidean space is determined by two distinct points that it contains, or by two distinct planes that contain it (aplane-plane intersection). Consider the first case, with points and Thevector displacement fromx toy is nonzero because the points are distinct, and represents thedirection of the line. That is, every displacement between points on the lineL is ascalar multiple ofd =y –x. If a physical particle of unit mass were to move fromx toy, it would have amoment about the origin of the coordinate system. The geometric equivalent to this moment is a vector whose direction is perpendicular to the plane containing the lineL and the origin, and whose length equals twice the area of the triangle formed by the displacement and the origin. Treating the points as displacements from the origin, the moment ism =x ×y, where "×" denotes the vectorcross product. For a fixed line,L, the area of the triangle is proportional to the length of the segment betweenx andy, considered as the base of the triangle; it is not changed by sliding the base along the line, parallel to itself. By definition the moment vector is perpendicular to every displacement along the line, sod ⋅m = 0, where "⋅" denotes the vectordot product.
Although neither directiond nor momentm alone is sufficient to determine the lineL, together the pair does so uniquely, up to a common (nonzero) scalar multiple which depends on the distance betweenx andy. That is, the coordinates
may be consideredhomogeneous coordinates forL, in the sense that all pairs(λd : λm), forλ ≠ 0, can be produced by points onL and onlyL, and any such pair determines a unique line so long asd is not zero andd ⋅m = 0. Furthermore, this approach extends to includepoints,lines, and aplane "at infinity", in the sense ofprojective geometry. In addition a point lies on the lineL if and only if.
Alternatively, let the equations for pointsx of two distinct planes containingL be
Then their respective planes are perpendicular to vectorsa andb, and the direction ofL must be perpendicular to both. Hence we may setd =a ×b, which is nonzero becausea,b are neither zero nor parallel (the planes being distinct and intersecting). If pointx satisfies both plane equations, then it also satisfies the linear combination
That is,
is a vector perpendicular to displacements to points onL from the origin; it is, in fact, a moment consistent with thed previously defined froma andb.
Proof of geometric formulation |
---|
Proof 1: Need to show that
Without loss of generality, let ![]() PointB is the origin. LineL passes through pointD and is orthogonal to the plane of the picture. The two planes pass throughCD andDE and are both orthogonal to the plane of the picture. PointsC andE are the closest points on those planes to the originB, therefore angles∠BCD and ∠BED are right angles and so the pointsB, C, D, E lie on a circle (due to a corollary ofThales's theorem).BD is the diameter of that circle. Angle∠BHF is a right angle due to the following argument. Letε := ∠BEC. Since△BEC ≅ △BFG (by side-angle-side congruence), then∠BFG = ε. Since∠BEC + ∠CED = 90°, letε' := 90° – ε = ∠CED. By theinscribed angle theorem,∠DEC = ∠DBC, so∠DBC = ε'.∠HBF + ∠BFH + ∠FHB = 180°;ε' + ε + ∠FHB = 180°,ε + ε' = 90°; therefore,∠FHB = 90°. Then∠DHF must be a right angle as well. Angles∠DCF, ∠DHF are right angles, so the four pointsC, D, H, F lie on a circle, and (by theintersecting secants theorem) that is, Proof 2: Let This implies that According to thevector triple product formula, Then When the lineL passes the origin with directiond. If the line has directiond; the plane that includes the origin and the lineL has normal vectorm; the line is tangent to a circle on that plane (normal tom and perpendicular to the plane of the picture) centered at the origin and with radius
Although the usual algebraic definition tends to obscure the relationship,(d :m) are the Plücker coordinates ofL. |
In a 3-dimensional projective space, letL be a line through distinct pointsx andy withhomogeneous coordinates(x0 :x1 :x2 :x3) and(y0 :y1 :y2 :y3).
The Plücker coordinatespij are defined as follows:
(the skew symmetric matrix whose elements arepij is also called thePlücker matrix )
This impliespii = 0 andpij = −pji, reducing the possibilities to only six (4choose 2) independent quantities. The sextuple
is uniquely determined byL up to a common nonzero scale factor. Furthermore, not all six components can be zero.Thus the Plücker coordinates ofL may be considered as homogeneous coordinates of a point in a 5-dimensional projective space, as suggested by the colon notation.
To see these facts, letM be the 4×2 matrix with the point coordinates as columns.
The Plücker coordinatepij is the determinant of rowsi andj ofM.Becausex andy are distinct points, the columns ofM arelinearly independent;M hasrank 2. LetM′ be a second matrix, with columnsx′,y′ a different pair of distinct points onL. Then the columns ofM′ arelinear combinations of the columns ofM; so for some 2×2nonsingular matrixΛ,
In particular, rowsi andj ofM′ andM are related by
Therefore, the determinant of the left side 2×2 matrix equals the product of the determinants of the right side 2×2 matrices, the latter of which is a fixed scalar,det Λ. Furthermore, all six 2×2 subdeterminants inM cannot be zero because the rank ofM is 2.
Denote the set of all lines (linear images of) in byG1,3. We thus have a map:
where
Alternatively, a line can be described as the intersection of two planes. LetL be a line contained in distinct planesa andb with homogeneous coefficients(a0 :a1 :a2 :a3) and(b0 :b1 :b2 :b3), respectively. (The first plane equation is for example.) The dual Plücker coordinatepij is
Dual coordinates are convenient in some computations, and they are equivalent to primary coordinates:
Here, equality between the two vectors in homogeneous coordinates means that the numbers on the right side are equal to the numbers on the left side up to some common scaling factorλ. Specifically, let(i,j,k,ℓ) be aneven permutation of(0, 1, 2, 3); then
To relate back to the geometric intuition, takex0 = 0 as the plane at infinity; thus the coordinates of pointsnot at infinity can be normalized so thatx0 = 1. ThenM becomes
and setting and, we haveand.
Dually, we have and
If the point lies onL, then the columns of
arelinearly dependent, so that the rank of this larger matrix is still 2. This implies that all 3×3 submatrices have determinant zero, generating four (4 choose 3) plane equations, such as
The four possible planes obtained are as follows.
Using dual coordinates, and letting(a0 :a1 :a2 :a3) be the line coefficients, each of these is simplyai =pij, or
Each Plücker coordinate appears in two of the four equations, each time multiplying a different variable; and as at least one of the coordinates is nonzero, we are guaranteed non-vacuous equations for two distinct planes intersecting inL. Thus the Plücker coordinates of a line determine that line uniquely, and the map α is aninjection.
The image ofα is not the complete set of points in; the Plücker coordinates of a lineL satisfy the quadratic Plücker relation
For proof, write this homogeneous polynomial as determinants and useLaplace expansion (in reverse).
Since both 3×3 determinants have duplicate columns, the right hand side is identically zero.
Another proof may be done like this:Since vector
is perpendicular to vector
(see above), the scalar product ofd andm must be zero. q.e.d.
Letting(x0 :x1 :x2 :x3) be the point coordinates, four possible points on a line each have coordinatesxi =pij, forj = 0, 1, 2, 3. Some of these possible points may be inadmissible because all coordinates are zero, but since at least one Plücker coordinate is nonzero, at least two distinct points are guaranteed.
If are the homogeneous coordinates of a point in, without loss of generality assume thatq01 is nonzero. Then the matrix
has rank 2, and so its columns are distinct points defining a lineL. When the coordinates,qij, satisfy the quadratic Plücker relation, they are the Plücker coordinates ofL. To see this, first normalizeq01 to 1. Then we immediately have that for the Plücker coordinates computed fromM,pij =qij, except for
But if theqij satisfy the Plücker relation
thenp23 =q23, completing the set of identities.
Consequently,α is asurjection onto thealgebraic variety consisting of the set of zeros of the quadratic polynomial
And sinceα is also an injection, the lines in are thus inbijective correspondence with the points of thisquadric in, called the Plücker quadric orKlein quadric.
Plücker coordinates allow concise solutions to problems of line geometry in 3-dimensional space, especially those involvingincidence.
Two lines in are eitherskew orcoplanar, and in the latter case they are either coincident or intersect in a unique point. Ifpij andp′ij are the Plücker coordinates of two lines, then they are coplanar precisely when
as shown by
When the lines are skew, the sign of the result indicates the sense of crossing: positive if a right-handed screw takesL intoL′, else negative.
The quadratic Plücker relation essentially states that a line is coplanar with itself.
In the event that two lines are coplanar but not parallel, their common plane has equation
where
The slightest perturbation will destroy the existence of a common plane, and near-parallelism of the lines will cause numeric difficulties in finding such a plane even if it does exist.
Dually, two coplanar lines, neither of which contains the origin, have common point
To handle lines not meeting this restriction, see the references.
Given a plane with equation
or more concisely,
and given a line not in it with Plücker coordinates(d :m), then their point of intersection is
The point coordinates,(x0 :x1 :x2 :x3), can also be expressed in terms of Plücker coordinates as
Dually, given a point(y0 :y) and a line not containing it, their common plane has equation
The plane coordinates,(a0 :a1 :a2 :a3), can also be expressed in terms of dual Plücker coordinates as
Because theKlein quadric is in, it contains linear subspaces of dimensions one and two (but no higher). These correspond to one- and two-parameter families of lines in.
For example, supposeL, L′ are distinct lines in determined by pointsx,y andx′,y′, respectively. Linear combinations of their determining points give linear combinations of their Plücker coordinates, generating a one-parameter family of lines containingL andL′. This corresponds to a one-dimensional linear subspace belonging to the Klein quadric.
If three distinct and non-parallel lines are coplanar; their linear combinations generate a two-parameter family of lines, all the lines in the plane. This corresponds to a two-dimensional linear subspace belonging to the Klein quadric.
If three distinct and non-coplanar lines intersect in a point, their linear combinations generate a two-parameter family of lines, all the lines through the point. This also corresponds to a two-dimensional linear subspace belonging to the Klein quadric.
Aruled surface is a family of lines that is not necessarily linear. It corresponds to a curve on the Klein quadric. For example, ahyperboloid of one sheet is a quadric surface in ruled by two different families of lines, one line of each passing through each point of the surface; each family corresponds under the Plücker map to aconic section within the Klein quadric in.
During the nineteenth century,line geometry was studied intensively. In terms of the bijection given above, this is a description of the intrinsic geometry of the Klein quadric.
Line geometry is extensively used inray tracing application where the geometry and intersections of rays need to be calculated in 3D. An implementation is described inIntroduction to Plücker Coordinates written for the Ray Tracing forum by Thouis Jones.