Guajara in other languages: Spanish, Deutsch, French, Italian ...



Projective transformation

A projective transformation is a transformation used in projective geometry. It describes what happens to the perceived positions of observed objects when the point of view of the observer changes. Projective transformations do not preserve sizes or angles but do preserve incidence and cross-ratio: two properties which are important in projective geometry.

A projective transformation can be in the one-dimensional projective line P1, the two-dimensional projective plane P2, and the three-dimensional projective 3-space P3.

Table of contents
1 Transformations on the Projective Line
2 Transformations on the Projective Plane
3 Reference

Transformations on the Projective Line

Let X be a point on the x-axis. A projective transformation can be defined geometrically for this line by picking a pair of points P, Q, and a line m, all within the same x-y plane which contains the x-axis upon which the transformation will be performed.

Draw line l through points P and X. Line l crosses line m at point R. Then draw line n through points Q and R: line n will cross the x-axis at point T. Point T is the transform of point X [Paiva].

Points P and Q represent two different observers, or points of view. Point R is the position of some object they are observing. Line m is the objective world which they are observing, and the x-axis is the subjective perception of m.

Analysis

The above is a synthetic description of a one-dimensional projective transformation. It is now desired to convert it to an analytical (Cartesian) description.

Let point X have coordinates (x0,0). Let point P have coordinates . Let point Q have coordinates . Let line m have slope m (m is being overloaded in meaning).

The slope of line l is

,
so an arbitrary point (x,y) on line l is given by the equation
,
On the other hand, any point (x,y) on line m is described by

The intersection of lines l and m is point R, and it is obtained by combining equations (1) and (2):
Joining the x terms yields
and solving for x we obtain
x1 is the abscissa of R. The ordinate of R is

Now, knowing both Q and R, the slope of line n is
We want to find the intersection of line n and the x-axis, so let
The value of λ must be adjusted so that both sides of vector equation (3) are equal. Equation (3) is actually two equations, one for abscissas and one for ordinates. The one for ordinates is
Solve for lambda,
The equation for abscissas is
which together with equation (4) yields
which is the abscissa of T.

Substitute the values of x1 and y1 into equation (5),

Dissolve the fractions in both numerator and denominator:
Simplify and relabel x as t(x):
t(x) is the projective transformation.

Transformation t(x) can be simplified further. First, add its two terms to form a fraction:

Then, define the coefficients α, β, γ and δ to be the following
Substitute these coefficients into equation (6), in order to produce
This is the Möbius transformation or
bilinear transformation (so called because it has a linear numerator and a linear denominator. Actually, it is bilinear because the composition of projections is a binary linear operator, similar to matrix multiplication).

Inverse Transformation

It is clear from the synthetic definition that the inverse transformation is obtained by exchanging points P and Q. This can also be shown analytically. If PQ, then αα′, ββ′, γγ′, and δδ′, where

Therefore if the forwards transformation is
then the trasformation t′ obtained by exchanging P and Q (PQ) is:
Then
.
Dissolve the fractions in both numerator and denominator of the right side of this last equation:
.

Therefore t′(x) = t-1(x): the inverse projective transformation is obtained by exchanging observers P and Q, or by letting αδ, β → -β, and γ → -γ. This is, by the way, analogous to the procedure for obtaining the inverse of a two-dimensional matrix:
where Δ = α δ - β γ is the determinant.

Identity Transformation

Also analogous with matrices is the identity transformation, which is obtained by letting α = 1, β = 0, γ = 0, and δ = 1, so that

Composition of Transformations

It remains to show that there is closure in the composition of transformations. One transformation operating on another transformation produces a third transformation. Let the first trasformation be t1 and the second one be t2:
The composition of these two transformations is

Define the coefficients α3, β3, γ3 and δ3 to be equal to
Substitute these coefficients into to obtain
Projections operate in a way analogous to matrices. In fact, the composition of transformations can be obtained by multiplying matrices:
Since matrices multiply associatively, it follows that composition of projections is also associative.

Projections have: an operation (composition), associativity, an identity, an inverse and closure, so they form a group.

The Cross-Ratio Defined by Means of a Projection

Let there be a transformation ts such that ts(A) = , ts(B) = 0, ts(C) = 1. Then the value of ts(D) is called the cross-ratio of points A, B, C and D, and is denoted as [A,B,C,D]s:

Let
then the three conditions for ts(x) are met when

Equation (7) implies that , therefore . Equation (8) implies that , so that . Equation (9) becomes
which implies

Therefore
In equation (10), it is seen that ts(D) does not depend on the coefficients of the projection ts. It only depends on the positions of the points on the "subjective" projective line. This means that the cross-ratio depends only on the relative distances among four collinear points, and not on the projective transformation which was used to obtain (or define) the cross-ratio. The cross ratio is therefore

Conservation of Cross-Ratio

Transformations on the projective line preserve cross ratio. This will now be proven. Let there be four (collinear) points A, B, C, D. Their cross-ratio is given by equation (11). Let S(x) be a projective transformation:
where . Then

Therefore [S(A) S(B) S(C) S(D)] = [A B C D], Q.E.D

Transformations on the Projective Plane

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 x-y plane be the "subjective" plane and let plane m be the "objective" plane. Let plane m be described by
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,

Let point X lie on the "subjective" plane:
Point X must be transformed to a point T,
also on the "subjective" plane.

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

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 Transformations

Let
so that
Also let
so that
Equations (14) and (15) together describe the trilinear transformation.

Reference





Wikipedia - All text is available under the terms of the GNU Free Documentation License.

Tagoror dot com  -  Legal Information  -  Contact us