Euclidean plane isometry


Euclidean plane isometry

In geometry, a Euclidean plane isometry is an isometry of the Euclidean plane, or more informally, a way of transforming the plane that preserves geometrical properties such as length. There are four types: translations, rotations, reflections, and glide reflections (see below under classification of Euclidean plane isometries).

The set of Euclidean plane isometries forms a group under composition, which is the two-dimensional case of the Euclidean group.

Informal discussion

Informally, a Euclidean plane isometry is any way of transforming the plane without "deforming" it. For example, suppose that the Euclidean plane is represented by a sheet of transparent plastic sitting on a desk. Examples of isometries include:
* Shifting the sheet one inch to the right.
* Rotating the sheet by ten degrees around some marked point (which remains motionless).
* Turning the sheet upside down. Notice that if a picture is drawn on one side of the sheet, then after turning the sheet upside down, we see the mirror image of the picture.

These are examples of translations, rotations, and reflections respectively. There is one further type of isometry, called a glide reflection (see below under classification of Euclidean plane isometries).

However, folding, cutting, or melting the sheet are not considered isometries. Neither are less drastic alterations like bending, stretching, or twisting.

Formal definition

An isometry of the Euclidean plane is a distance-preserving transformation of the plane. That is, it is a map: M : extbf{R}^2 o extbf{R}^2 such that for any points "p" and "q" in the plane,:d(p, q) = d(M(p), M(q)),,!where "d"("p", "q") is the usual Euclidean distance between "p" and "q".

Classification of Euclidean plane isometries

It can be shown that there are four types of Euclidean plane isometries (five if we include the identity). ("Note": the notations for the types of isometries listed below are not completely standardised.)

* in R2. This has the effect of shifting the plane in the direction of "v". That is, for any point "p" in the plane,::T_v(p) = p + v,,!:or in terms of ("x", "y") coordinates, :: T_v(p) = egin{bmatrix} p_x + v_x \ p_y + v_y end{bmatrix}.

*Rotations, denoted by "R"c,θ, where "c" is a point in the plane (the centre of rotation), and θ is the angle of rotation. In terms of coordinates, rotations are most easily expressed by breaking them up into two operations. First, a rotation around the origin is given by ::R_{0, heta}(p) = egin{pmatrix} cos heta & -sin heta \ sin heta & cos heta end{pmatrix}egin{bmatrix} p_x \ p_y end{bmatrix}.:These matrices are the orthogonal matrices (i.e. each is a square matrix G whose transpose is its inverse, i.e. GG^T=G^T G=I_2.), with determinant 1 (the other possibility for orthogonal matrices is -1, which gives a mirror image, see below). They form the special orthogonal group SO(2).

:A rotation around "c" can be accomplished by first translating "c" to the origin, then performing the rotation around the origin, and finally translating the origin back to "c". That is,::R_{c, heta} = T_c circ R_{0, heta} circ T_{-c},:or in other words,::R_{c, heta}(p) = c + R_{0, heta}(p - c).,!

:Alternatively, a rotation around the origin is performed, followed by a translation:::R_{c, heta}(p) = R_{0, heta}p + v.,!

* to find the component "t" of "p" − "c" in the "v" direction,:t = (p-c) cdot v = (p_x - c_x)v_x + (p_y - c_y)v_y,:and then we obtain the reflection of "p" by subtraction,:F_{c,v}(p) = p - 2tv.,

The combination of rotations about the origin and reflections about a line through the origin is obtained with all orthogonal matrices (i.e. with determinant 1 and -1) forming orthogonal group O(2). In the case of a determinant of -1 we have:::R_{0, heta}(p) = egin{pmatrix} cos heta & sin heta \ sin heta & -cos heta end{pmatrix}egin{bmatrix} p_x \ p_y end{bmatrix}.which is a reflection in the "x"-axis followed by a rotation by an angle θ, or equivalently, a reflection in a line making an angle of θ/2 with the "x"-axis. Reflection in a parallel line corresponds to adding a vector perpendicular to it.

*s, denoted by "G""c","v","w", where "c" is a point in the plane, "v" is a unit vector in R"'2, and "w" is a vector perpendicular to "v". This is a combination of a reflection in the line described by "c" and "v", followed by a translation along "w". That is,::G_{c,v,w} = T_w circ F_{c,v},:or in other words,::G_{c,v,w}(p) = w + F_{c,v}(p).,:(It is also true that::G_{c,v,w}(p) = F_{c,v}(p + w);,:that is, we obtain the same result if we do the translation and the reflection in the opposite order.)

:Alternatively we multiply by an orthogonal matrix with determinant -1 (corresponding to a reflection in a line through the origin), followed by a translation. This is a glide reflection, except in the special case that the translation is perpendicular to the line of reflection, in which case the combination is itself just a reflection in a parallel line.

The identity isometry, defined by "I"("p") = "p" for all points "p", can be considered a fifth kind. Thus there are five mutually exclusive categories. Alternatively, we can consider the identity a special case of a translation, and also a special case of a rotation. Similarly we can consider every reflection to be a special case of a glide reflection. In that case we have only three categories: rotations, translations, and glide reflections, which are mutually exclusive except for the identity.

In all cases we multiply the position vector by an orthogonal matrix and add a vector; if the determinant is 1 we have a rotation, a translation, or the identity, and if it is -1 we have a glide reflection or a reflection.

A "random" isometry, like taking a sheet of paper from a table and randomly laying it back, "almost surely" is a rotation or a glide reflection (they have three degrees of freedom). This applies regardless of the details of the probability distribution, as long as θ and the direction of the added vector are independent and uniformly distributed and the length of the added vector has a continuous distribution. A pure translation and a pure reflection are special cases with only two degrees of freedom, while the identity is even more special, with no degrees of freedom.

Isometries as reflection group

Reflections, or mirror isometries, can be combined to produce any isometry. Thus isometries are an example of a reflection group.

Mirror combinations

In the Euclidean plane, we have the following possibilities.

*; [d ] Identity:Two reflections in the same mirror restore each point to its original position. All points are left fixed. Any pair of identical mirrors has the same effect.
*; [db] Reflection:As Alice found through the looking-glass, a single mirror causes left and right hands to switch. (In formal terms, topological orientation is reversed.) Points on the mirror are left fixed. Each mirror has a unique effect.
*; [dp] Rotation:Two distinct intersecting mirrors have a single point in common, which remains fixed. All other points rotate around it by twice the angle between the mirrors. Any two mirrors with the same fixed point and same angle give the same rotation, so long as they are used in the correct order.
*; [dd] Translation:Two distinct mirrors that do not intersect must be parallel. Every point moves the same amount, twice the distance between the mirrors, and in the same direction. No points are left fixed. Any two mirrors with the same parallel direction and the same distance apart give the same translation, so long as they are used in the correct order.
*; [dq] Glide reflection:Three mirrors also entertain Alice (switch hands). If they are all parallel, the effect is the same as a single mirror (slide a pair to cancel the third). Otherwise we can find an equivalent arrangement where two are parallel and the third is perpendicular to them. The effect is a reflection combined with a translation parallel to the mirror. No points are left fixed.

Three mirrors suffice

Adding more mirrors does not add more possibilities (in the plane), because they can always be rearranged to cause cancellation.

:Proof. An isometry is completely determined by its effect on three independent (not collinear) points. So suppose "p"1, "p"2, "p"3 map to "q"1, "q"2, "q"3; we can generate a sequence of mirrors to achieve this as follows. If "p"1 and "q"1 are distinct, choose their perpendicular bisector as mirror. Now "p"1 maps to "q"1; and we will pass all further mirrors through "q"1, leaving it fixed. Call the images of "p"2 and "p"3 under this reflection "p"2′ and "p"3′. If "q"2 is distinct from "p"2′, bisect the angle at "q"1 with a new mirror. With "p"1 and "p"2 now in place, "p"3 is at "p"3′′; and if it is not in place, a final mirror through "q"1 and "q"2 will flip it to "q"3. Thus at most three reflections suffice to reproduce any plane isometry. ∎

Recognition

We can recognize which of these isometries we have according to whether it preserves hands or swaps them, and whether it has at least one fixed point or not, as shown in the following table (omitting the identity).:

Group structure

Isometries requiring an odd number of mirrors — reflection and glide reflection — always reverse left and right. The even isometries — identity, rotation, and translation — never do; they correspond to rigid motions, and form a normal subgroup of the full Euclidean group of isometries. Neither the full group nor the even subgroup are abelian; for example, reversing the order of composition of two parallel mirrors reverses the direction of the translation they produce.

:Proof. The identity is an isometry; nothing changes, so distance cannot change. And if one isometry cannot change distance, neither can two (or three, or more) in succession; thus the composition of two isometries is again an isometry, and the set of isometries is closed under composition. The identity isometry is also an identity for composition, and composition is associative; therefore isometries satisfy the axioms for a semigroup. For a group, we must also have an inverse for every element. To cancel a reflection, we merely compose it with itself. (Reflections are involutions.) And since every isometry can be expressed as a sequence of reflections, its inverse can be expressed as that sequence reversed. Notice that the cancellation of a pair of identical reflections reduces the number of reflections by an even number, preserving the parity of the sequence; also notice that the identity has even parity. Therefore all isometries form a group, and even isometries a subgroup. (Odd isometries do not include the identity, so are not a subgroup.) This subgroup is a normal subgroup, because sandwiching an even isometry between two odd ones yields an even isometry. ∎

Since the even subgroup is normal, it is the kernel of a homomorphism to a quotient group, where the quotient is isomorphic to a group consisting of a reflection and the identity. However the full group is not a direct product, but only a semidirect product, of the even subgroup and the quotient group.

Composition

Composition of isometries mixes kinds in assorted ways. We can think of the identity as either two mirrors or none; either way, it has no effect in composition. And two reflections give either a translation or a rotation, or the identity (which is both, in a trivial way). Reflection composed with either of these could cancel down to a single reflection; otherwise it gives the only available three-mirror isometry, a glide reflection. A pair of translations always reduces to a single translation; so the challenging cases involve rotations. We know a rotation composed with either a rotation or a translation must produce an even isometry. Composition with translation produces another rotation (by the same amount, with shifted fixed point), but composition with rotation can yield either translation or rotation. It is often said that composition of two rotations produces a rotation, and Euler proved a theorem to that effect in 3D; however, this is only true for rotations sharing a fixed point.

Translation, rotation, and orthogonal subgroups

We thus have two new kinds of isometry subgroups: all translations, and rotations sharing a fixed point. Both are subgroups of the even subgroup, within which translations are normal. Because translations are a normal subgroup, we can factor them out leaving the subgroup of isometries with a fixed point, the orthogonal group.

:Proof. If two rotations share a fixed point, then we can swivel the mirror pair of the second rotation to cancel the inner mirrors of the sequence of four (two and two), leaving just the outer pair. Thus the composition of two rotations with a common fixed point produces a rotation by the sum of the angles about the same fixed point.:If two translations are parallel, we can slide the mirror pair of the second translation to cancel the inner mirror of the sequence of four, much as in the rotation case. Thus the composition of two parallel translations produces a translation by the sum of the distances in the same direction. Now suppose the translations are not parallel, and that the mirror sequence is A1, A2 (the first translation) followed by B1, B2 (the second). Then A2 and B1 must cross, say at "c"; and, reassociating, we are free to pivot this inner pair around "c". If we pivot 90°, an interesting thing happens: now A1 and A2′ intersect at a 90° angle, say at "p", and so do B1′ and B2, say at "q". Again reassociating, we pivot the first pair around "p" to make B2″ pass through "q", and pivot the second pair around "q" to make A1″ pass through "p". The inner mirrors now coincide and cancel, and the outer mirrors are left parallel. Thus the composition of two non-parallel translations also produces a translation. Also, the three pivot points form a triangle whose edges give the head-to-tail rule of vector addition: 2("p" "c") + 2("c" "q") = 2("p" "q"). ∎

Nested group construction

The subgroup structure suggests another way to compose an arbitrary isometry:: Pick a fixed point, and a mirror through it.
# If the isometry is odd, use the mirror; otherwise do not.
# If necessary, rotate around the fixed point.
# If necessary, translate.

This works because translations are a normal subgroup of the full group of isometries, with quotient the orthogonal group; and rotations about a fixed point are a normal subgroup of the orthogonal group, with quotient a single reflection.

Discrete subgroups

The subgroups discussed so far are not only infinite, they are also continuous (Lie groups). Any subgroup containing at least one non-zero translation must be infinite, but subgroups of the orthogonal group can be finite. For example, the symmetries of a regular pentagon consist of rotations by integer multiples of 72° (360° / 5), along with reflections in the five mirrors which perpendicularly bisect the edges. This is a group, D5, with 10 elements. It has a subgroup, C5, of half the size, omitting the reflections. These two groups are members of two families, D"n" and C"n", for any "n" > 1. Together, these families constitute the rosette groups.

Translations do not fold back on themselves, but we can take integer multiples of any finite translation, or sums of multiples of two such independent translations, as a subgroup. These generate the lattice of a periodic tiling of the plane.

We can also combine these two kinds of discrete groups — the discrete rotations and reflections around a fixed point and the discrete translations — to generate the frieze groups and wallpaper groups. Curiously, only a few of the fixed-point groups are found to be compatible with discrete translations. In fact, lattice compatibility imposes such a severe restriction that, up to isomorphism, we have only 7 distinct frieze groups and 17 distinct wallpaper groups. For example, the pentagon symmetries, D5, are incompatible with a discrete lattice of translations. (Each higher dimension also has only a finite number of such crystallographic groups, but the number grows rapidly; for example, 3D has 320 groups and 4D has 4783.)

Isometries in the complex plane

In terms of complex numbers, the isometries of the plane are addition of a complex constant (translation), multiplication by a complex constant with modulus 1 (rotation), complex conjugation (reflection in the real axis), and combinations.

ee also

*Coordinate rotations and reflections
*Hjelmslev's theorem

External links

* [http://www.cut-the-knot.org/pythagoras/Transforms/index.shtml Plane Isometries]


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Euclidean group — In mathematics, the Euclidean group E ( n ), sometimes called ISO( n ) or similar, is the symmetry group of n dimensional Euclidean space. Its elements, the isometries associated with the Euclidean metric, are called Euclidean moves.These groups… …   Wikipedia

  • Isometry — For the mechanical engineering and architecture usage, see isometric projection. For isometry in differential geometry, see isometry (Riemannian geometry). In mathematics, an isometry is a distance preserving map between metric spaces. Geometric… …   Wikipedia

  • Isometry group — In mathematics, the isometry group of a metric space is the set of all isometries from the metric space onto itself, with the function composition as group operation. Its identity element is the identity function.A single isometry group of a… …   Wikipedia

  • Non-Euclidean crystallographic group — In mathematics, a non Euclidean crystallographic group, NEC group or N.E.C. group is a discrete group of isometries of the hyperbolic plane. These symmetry groups correspond to the wallpaper groups in euclidean geometry. A NEC group which… …   Wikipedia

  • Conjugation of isometries in Euclidean space — In a group, the conjugate by g of h is ghg−1. Contents 1 Translation 2 Inversion 3 Rotation 4 Reflection …   Wikipedia

  • Fixed points of isometry groups in Euclidean space — A fixed point of an isometry group is a point that is a fixed point for every isometry in the group. For any isometry group in Euclidean space the set of fixed points is either empty or an affine space.For an object, any unique center and, more… …   Wikipedia

  • Glide plane — In crystallography, a glide plane is symmetry operation describing how a reflection in a plane, followed by a translation parallel with that plane, may leave the crystal unchanged. Glide planes are noted by a , b or c , depending on which axis… …   Wikipedia

  • Poincaré half-plane model — Stellated regular heptagonal tiling of the model.In non Euclidean geometry, the Poincaré half plane model is the upper half plane, together with a metric, the Poincaré metric, that makes it a model of two dimensional hyperbolic geometry.It is… …   Wikipedia

  • Symmetry group — Not to be confused with Symmetric group. This article is about the abstract algebraic structures. For other meanings, see Symmetry group (disambiguation). A tetrahedron can be placed in 12 distinct positions by rotation alone. These are… …   Wikipedia

  • Point groups in three dimensions — In geometry, a point group in three dimensions is an isometry group in three dimensions that leaves the origin fixed, or correspondingly, an isometry group of a sphere. It is a subgroup of the orthogonal group O(3), the group of all isometries… …   Wikipedia