Projective Geometry/Classic/Projective Transformations/Transformations of the projective plane

From testwiki
Revision as of 15:58, 29 July 2010 by imported>Adrignola (use pipe trick instead)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Two-dimensional projective transformations are a type of automorphism of the projective plane onto itself.

Planar transformations can be defined synthetically as follows: point X on a "subjective" plane must be transformed to a point T also on the subjective plane. The transformations uses these tools: a pair of "observation points" P and Q, and an "objective" plane. The subjective and objective planes and the two points all lie in three-dimensional space, and the two planes can intersect at some line.

Draw line l1 through points P and X. Line l1 intersects the objective plane at point R. Draw line l2 through points Q and R. Line l2 intersects the projective plane at point T. Then T is the projective transform of X.

Analysis

Let the xy-plane be the "subjective" plane and let plane m be the "objective" plane. Let plane m be described by

z=f(x,y)=mx+ny+b

where the constants m and n are partial slopes and b is the z-intercept.

Let there be a pair of "observation" points P and Q,

P:(Px,Py,Pz),
Q:(Qx,Qy,Qz).

Let point X lie on the "subjective" plane:

X:(x,y,0).

Point X must be transformed to a point T,

T:(Tx,Ty,0)

also on the "subjective" plane.

The analytical results are a pair of equations, one for abscissa Tx and one for ordinate Ty:

Tx=x(mQxPznQzPy+Qz(Pzb))+(ny+b)(QzPxQxPz)(mx+ny)(QzPz)(mPx+nPy)Qz+(Qzb)Pz,(12)
Ty=y(nQyPzmQzPx+Qz(Pzb))+(mx+b)(QzPyQyPz)(ny+mx)(QzPz)(nPy+mPx)Qz+(Qzb)Pz.(13)

There are (at most) nine degrees of freedom for defining a 2D transformation: Px, Py, Pz, Qx, Qy, Qz, m, n, b. Notice that equations (12) and (13) have the same denominators, and that Ty can be obtained from Tx by exchanging m with n, and x with y (including subscripts of P and Q).

Trilinear fractional transformations

Let

α=mQxPznQzPy+Qz(Pzb),
β=n(QzPxQxPz),
γ=b(QzPxQxPz),
δ=m(QzPz),
ϵ=n(QzPz),
ζ=(mPx+nPy)Qz+(Qzb)Pz,

so that

Tx=αx+βy+γδx+ϵy+ζ.(14)

Also let

η=m(QzPyQyPz),
θ=mQzPxnQyPz+Qz(Pzb),
κ=b(QzPyQyPz),

so that

Ty=ηx+θy+κδx+ϵy+ζ.(15)

Equations (14) and (15) together describe the trilinear fractional transformation.

Composition of trilinear transformations

If a transformation is given by equations (14) and (15), then such transformation is characterized by nine coefficients which can be arranged into a coefficient matrix

MT=[αβγηθκδϵζ].

If there are a pair T1 and T2 of planar transformations whose coefficient matrices are MT1 and MT2, then the composition of these transformations is another planar transformation T3,

T3=T2T1,

such that

T3(x,y)=T2(T1(x,y)).

The coefficient matrix of T3 can be obtained by multiplying the coefficient matrices of T2 and T1:

MT3=MT2MT1.

Proof

Given T1 defined by

T1x=α1x+β1y+γ1δ1x+ϵ1y+ζ1,
T1y=η1x+θ1y+κ1δ1x+ϵ1y+ζ1,

and given T2 defined by

T2x=α2x+β2y+γ2δ2x+ϵ2y+ζ2,
T2y=η2x+θ2y+κ2δ2x+ϵ2y+ζ2,

then T3 can be calculated by substituting T1 into T2,

T3x=T2x(T1x,T1y)=α2(α1x+β1y+γ1δ1x+ϵ1y+ζ1)+β2(η1x+θ1y+κ1δ1x+ϵ1y+ζ1)+γ2δ2(α1x+β1y+γ1δ1x+ϵ1y+ζ1)+ϵ2(η1x+θ1y+κ1δ1x+ϵ1y+ζ1)+ζ2.

Multiply numerator and denominator by the same trinomial,

T3x=α2(α1x+β1y+γ1)+β2(η1x+θ1y+κ1)+γ2(δ1x+ϵ1y+ζ1)δ2(α1x+β1y+γ1)+ϵ2(η1x+θ1y+κ1)+ζ2(δ1x+ϵ1y+ζ1).

Group the coefficients of x, y, and 1:

T3x=x(α2α1+β2η1+γ2δ1)+y(α2β1+β2θ1+γ2ϵ1)+(α2γ1+β2κ1+γ2ζ1)x(δ2α1+ϵ2η1+ζ2δ1)+y(δ2β1+ϵ2θ1+ζ2ϵ1)+(δ2γ1+ϵ2κ1+ζ2ζ1)=α3x+β3y+γ3δ3x+ϵ3y+ζ3.

These six coefficients of T3 are the same as those obtained through the product

[α2β2γ2η2θ2κ2δ2ϵ2ζ2][α1β1γ1η1θ1κ1δ1ϵ1ζ1]=[α3β3γ3η3θ3κ3δ3ϵ3ζ3].(16)

The remaining three coefficients can be verified thus

T3y=T2y(T1x,T1y)=η2(α1x+β1y+γ1δ1x+ϵ1y+ζ1)+θ2(η1x+θ1y+κ1δ1x+ϵ1y+ζ1)+κ2δ2(α1x+β1y+γ1δ1x+ϵ1y+ζ1)+ϵ2(η1x+θ1y+κ1δ1x+ϵ1y+ζ1)+ζ2.

Multiply numerator and denominator by the same trinomial,

T3y=η2(α1x+β1y+γ1)+θ2(η1x+θ1y+κ1)+κ2(δ1x+ϵ1y+ζ1)δ2(α1x+β1y+γ1)+ϵ2(η1x+θ1y+κ1)+ζ2(δ1x+ϵ1y+ζ1).

Group the coefficients of x, y, and 1:

T3x=x(η2α1+θ2η1+κ2δ1)+y(η2β1+θ2θ1+κ2ϵ1)+(η2γ1+θ2κ1+κ2ζ1)x(δ2α1+ϵ2η1+ζ2δ1)+y(δ2β1+ϵ2θ1+ζ2ϵ1)+(δ2γ1+ϵ2κ1+ζ2ζ1)=η3x+θ3y+κ3δ3x+ϵ3y+ζ3.

The three remaining coefficients just obtained are the same as those obtained through equation (16). Q.E.D.

Planar transformations of lines

The trilinear transformation given be equations (14) and (15) transforms a straight line

y=mx+b

into another straight line

Ty=nTx+c

where n and c are constants and equal to

n=m(ϵκζθ)+b(δθϵη)+(δκζη)m(ϵγζβ)+b(δβϵα)+(δγζα)

and

c=m(βκγθ)+b(αθβη)+(ακγη)m(βζγϵ)+b(αϵβδ)+(αζγδ).

Proof

Given y = m x + b, then plugging this into equations (14) and (15) yields

Tx=αx+β(mx+b)+γδx+ϵ(mx+b)+ζ=(α+βm)x+(βb+γ)(δ+ϵm)x+(ϵb+ζ),

and

Ty=(η+θm)x+(θb+κ)(δ+ϵm)x+(ϵb+ζ).

If Ty = n Tx + c and n and c are constants, then

Tyx=nTxx

so that

n=Ty/xTx/y.

Calculation shows that

Txx=(ϵb+ζ)(α+βm)(βb+γ)(δ+ϵm)[(δ+ϵm)x+(ϵb+ζ)]2

and

Tyx=(ϵb+ζ)(η+θm)(θb+κ)(δ+ϵm)[(δ+ϵm)x+(ϵb+ζ)]2

therefore

n=Ty/xTx/y=(ϵb+ζ)(η+θm)(θb+κ)(δ+ϵm)(ϵb+ζ)(α+βm)(βb+γ)(δ+ϵm).

We should now obtain c to be

c=TynTx
=(η+θm)x+(θb+κ)[(ϵb+ζ)(η+θm)(θb+κ)(δ+ϵm)(ϵb+ζ)(α+βm)(βb+γ)(δ+ϵm)][(α+βm)x+(βb+γ)](δ+ϵm)x+(ϵb+ζ).

Add the two fractions in the numerator:

c={[(ϵb+ζ)(α+βm)(βb+γ)(δ+ϵm)][(η+θm)x+(θb+κ)][(ϵb+ζ)(η+θm)(θb+κ)(δ+ϵm)][(α+βm)x+(βb+γ)]}[(δ+ϵm)x+(ϵb+ζ)][(ϵb+ζ)(α+βm)(βb+γ)(δ+ϵm)].

Distribute binomials in parentheses in the numerator, then cancel out equal and opposite terms:

c=(βb+γ)(δ+ϵm)(η+θm)x+(ϵb+ζ)(α+βm)(θb+κ)+(θb+κ)(δ+ϵm)(α+βm)x(ϵb+ζ)(η+θm)(βb+γ)[(δ+ϵm)x+(ϵb+ζ)][(ϵb+ζ)(α+βm)(βb+γ)(δ+ϵm)].

Factor the numerator into a pair of terms, only one of them having the numerus cossicus (x). There is another numerus cossicus in the denominator. The objective now is to get both of these to cancel out.

c={[(θb+κ)(α+βm)(βb+γ)(η+θm)](δ+ϵm)x+[(α+βm)(θb+κ)(η+θm)(βb+γ)](ϵb+ζ)}[(δ+ϵm)x+(ϵb+ζ)][(ϵb+ζ)(α+βm)(βb+γ)(δ+ϵm)].

Factor the numerator,

c=[(θb+κ)(α+βm)(βb+γ)(η+θm)][(δ+ϵm)x+(ϵb+ζ)][(ϵb+ζ)(α+βm)(βb+γ)(δ+ϵm)][(δ+ϵm)x+(ϵb+ζ)].

The terms with the numeri cossici cancel out, therefore

c=(α+βm)(θb+κ)(βb+γ)(η+θm)(α+βm)(ϵb+ζ)(βb+γ)(δ+ϵm)

is a constant. Q.E.D.

Comparing c with n, notice that their denominators are the same. Also, n is obtained from c by exchanging the following coefficients:

αδ, βϵ, γζ.

There is also the following exchange symmetry between the numerator and denominator of n:

αη, βθ, γκ.

The numerator and denominator of c also have exchange symmetry: {ηδ, θϵ, κζ}.

The exchange symmetry between n and c can be chunked into binomials:

nc{(α+mβ)(δ+mϵ), (γ+bβ)(ζ+bϵ)}.

All of these exchange symmetries amount to exchanging pairs of rows in the coefficient matrix.

Planar transformations of conic sections

A trilinear transformation such as T given by equations (14) and (15) will convert a conic section

Ax2+By2+Cx+Dy+Exy+F=0(17)

into another conic section

ATx2+BTy2+CTx+DTy+ETxTy+F=0.(18)

Proof

Let there be given a conic section described by equation (17) and a planar transformation T described by equations (15) and (16) which converts points (x,y) into points (Tx,Ty).

It is possible to find an inverse transformation T′ which converts back points (Tx,Ty) to points (x,y). This inverse transformation has a coefficient matrix

MT=[αβγηθκδϵζ].

Equation (17) can be expressed in terms of the inverse transformation:

A(αTx+βTy+γδTx+ϵTy+ζ)2+B(ηTx+θTy+κδTx+ϵTy+ζ)2+C(αTx+βTy+γδTx+ϵTy+ζ)+D(ηTx+θTy+κδTx+ϵTy+ζ)+E(αTx+βTy+γδTx+ϵTy+ζ)(ηTx+θTy+κδTx+ϵTy+ζ)+F=0.

The denominators can be "dissolved" by multiplying both sides of the equation by the square of a trinomial:

A(αTx+βTy+γ)2+B(ηTx+θTy+κ)2+C(αTx+βTy+γ)(δTx+ϵTy+ζ)+D(ηTx+θTy+κ)(δTx+ϵTy+ζ)+E(αTx+βTy+γ)(ηTx+θTy+κ)+F(δTx+ϵTy+ζ)2=0.

Expand the products of trinomials and collect common powers of Tx and Ty:

(Aα'2+Bη'2+Cαδ+Dηδ+Eαη+Fδ'2)Tx2+(Aβ'2+Bθ'2+Cβϵ+Dθϵ+Eβθ+Fϵ'2)Ty2+(2Aαγ+2Bηκ+C(αζ+γδ)+D(ηζ+κδ)+E(ακ+γη)+2Fδζ)Tx+(2Aβγ+2Bθκ+C(βζ+γϵ)+D(θζ+κϵ)+E(βκ+γθ)+2Fϵζ)Ty+(2Aαβ+2Bηθ+C(αϵ+βδ)+D(ηϵ+θδ)+E(αθ+βη)+2Fδϵ)TxTy+(Aγ'2+Bκ'2+Cγζ+Dκζ+Eγκ+Fζ'2)=0.(19)

Equation (19) has the same form as equation (18).

What remains to do is to express the primed coefficients in terms of the unprimed coefficients. To do this, apply Cramer's rule to the coefficient matrix MT to obtain the primed matrix of the inverse transformation:

MT=1Δ[|θκϵζ||ϵζβγ||βγθκ||κηζδ||ζδγα||γακη||ηθδϵ||δϵαβ||αβηθ|](20)

where Δ is the determinant of the unprimed coefficient matrix.

Equation (20) allows primed coefficients to be expressed in terms of unprimed coefficients. But performing these substitutions on the primed coefficients of equation (19) it can be noticed that the determinant Δ cancels itself out, so that it can be ignored altogether. Therefore

A=A(θζκϵ)2+B(κδηζ)2+C(θζκϵ)(ηϵθδ)+D(κδηζ)(ηϵθδ)+E(θζκϵ)(κδηζ)+F(ηϵθδ)2
B=A(ϵγζβ)2+B(ζαδγ)2+C(ϵγζβ)(δβϵα)+D(ζαδγ)(δβϵα)+E(ϵγζβ)(ζαδγ)+F(δβϵα)2
C=2A(θζκϵ)(βκγθ)+2B(κδηζ)(γηακ)+C[(θζκϵ)(αθβη)+(βκγθ)(ηϵθδ)]+D[(κδηζ)(αθβη)+(γηακ)(ηϵθδ)]+E[(θζκϵ)(γηακ)+(βκγθ)(κδηζ)]+2F(ηϵθδ)(αθβη)
D=2A(ϵγζβ)(βκγθ)+2B(ζαδγ)(γηακ)+C[(ϵγζβ)(αθβη)+(βκγθ)(δβϵα)]+D[(ζαδγ)(αθβη)+(γηακ)(δβϵα)]+E[(ϵγζβ)(γηακ)+(βκγθ)(ζαδγ)]+2F(δβϵα)(αθβη)
E=2A(θζκϵ)(ϵγζβ)+2B(κδηζ)(ζαδγ)+C[(θζκϵ)(δβϵα)+(ϵγζβ)(ηϵθδ)]+D[(κδηζ)(δβϵα)+(ζαδγ)(ηϵθδ)]+E[(θζκϵ)(ζαδγ)+(ϵγζβ)(κδηζ)]+2F(ηϵθδ)(δβϵα)
F=A(βκγθ)2+B(γηακ)2+C(βκγθ)(αθβη)+D(γηακ)(αθβη)+E(βκγθ)(γηακ)+F(αθβη)2

The coefficients of the transformed conic have been expressed in terms of the coefficients of the original conic and the coefficients of the planar transformation T. Q.E.D.

Planar projectivities and cross-ratio

Let four points A, B, C, D be collinear. Let there be a planar projectivity T which transforms these points into points A′, B′, C′, and D′. It was already shown that lines are transformed into lines, so that the transformed points A′ through D′ will also be collinear. Then it will turn out that the cross-ratio of the original four points is the same as the cross-ratio of their transforms:

[A B C D]=[A B C D].

Proof

If the two-dimensional coordinates of four points are known, and if the four points are collinear, then their cross-ratio can be found from their abscissas alone. It is possible to project the points onto a horizontal line by means of a pencil of vertical lines issuing from a point on the line at infinity:

[A B C D]=[Ax Bx Cx Dx].

The same is true for the ordinates of the points. The reason is that any mere rescaling of the coordinates of the points does not change the cross-ratio.

Let

A:(x1,mx1+b),
B:(x2,mx2+b),
C:(x3,mx3+b),
D:(x4,mx4+b).

Clearly these four points are collinear. Let

Tx(x,y)=αx+βy+γδx+ϵy+ζ

be the first half of a trilinear transformation. Then

Tx(A)=αx1+β(mx1+b)+γδx1+ϵ(mx1+b)+ζ=(α+βm)x1+(βb+γ)(δ+ϵm)x1+(ϵb+ζ),
Tx(B)=αx2+β(mx2+b)+γδx2+ϵ(mx2+b)+ζ=(α+βm)x2+(βb+γ)(δ+ϵm)x2+(ϵb+ζ),
Tx(C)=αx3+β(mx3+b)+γδx3+ϵ(mx3+b)+ζ=(α+βm)x3+(βb+γ)(δ+ϵm)x3+(ϵb+ζ),
Tx(D)=αx4+β(mx4+b)+γδx4+ϵ(mx4+b)+ζ=(α+βm)x4+(βb+γ)(δ+ϵm)x4+(ϵb+ζ).

The original cross-ratio is

[x1 x2 x3 x4]=x1x3x1x4x2x4x2x3.

It is not necessary to calculate the transformed cross-ratio. Just let

S(x)=(α+βm)x+(βb+γ)(δ+ϵm)x+(ϵb+ζ)

be a bilinear transformation. Then S(x) is a one-dimensional projective transformation. But Tx(A)=S(A), Tx(B)=S(B), Tx(C)=S(C), and Tx(D)=S(D). Therefore

[Tx(A) Tx(B) Tx(C) Tx(D)]=[S(A) S(B) S(C) S(D)]

but it has already been shown that bilinear fractional transformations preserve cross-ratio. Q.E.D.

Example

The following is a rather simple example of a planar projectivity:

Tx=1x,Ty=yx.

The coefficient matrix of this projectivity T is

MT=[001010100]

and it is easy to verify that MT is its own inverse.

The locus of points described parametrically as (cosθ,sinθ) describe a circle, due to the trigonometric identity

cos2θ+sin2θ=1

which has the same form as the canonical equation of a circle. Applying the projectivity T yields the locus of points described parametrically by (secθ,tanθ) which describe a hyperbola, due to the trigonometric identity

sec2θtan2θ=1

which has the same form as the canonical equation of a hyperbola. Notice that points (1,0) and (1,0) are fixed points.

Indeed, this projectivity transforms any circle, of any radius, into a hyperbola centered at the origin with both of its foci lying on the x-axis, and vice versa. This projectivity also transforms the y-axis into the line at infinity, and vice versa:

T:(0,y)(10,y0)=(±,±),
T:(±,±)(1±,±±)=(0,y).

The ratio of infinity over infinity is indeterminate which means that it can be set to any value y desired.

This example emphasizes that in the real projective plane, RP², a hyperbola is a closed curve which passes twice through the line at infinity. But what does the transformation do to a parabola?

Let the locus of points (x,x2) describe a parabola. Its transformation is

T:(x,x2)(1x,x2x)=(x,1/x)

which is a hyperbola whose asymptotes are the x-axis and the y-axis and whose wings lie in the first quadrant and the third quadrant. Likewise, the hyperbola

y=1x

is transformed by T into the parabola

y=x2.

On the other hand, the parabola described by the locus of points (x,±x) is transformed by T into itself: this demonstrates that a parabola intersects the line at infinity at a single point.

Template:BookCat