Académique Documents
Professionnel Documents
Culture Documents
Euclidean geometry
Geometry deals with the properties of figures in space. Etymologically, geometry
means the practical science of measurement. Its roots can be traced to the ancient
Egypt, where the study of geometry was initiated in the need of obtaining reliable
methods for measuring areas. Pythagoras and other Greek scholars expanded the
concept of geometry to include and abstract positions, lines, angles and incidence
properties. Geometry, as it stood more than 2000 years ago, was presented in
terms of logical deductions from few definitions and assumptions in one of the
most widely read book in the world, namely Euclids Elements. Due to their
historic significance, these postulates are presented in Appendix B. Euclids
fifth postulate, sometimes called parallel postulate (which stands in the form
presented by Legendre as the sum of the angles in triangle is equal to two right
angles) is historically very significant. It led mathematicians to question the
traditional foundations of geometry, and led them circa 1830 to realize that there
are different kinds of geometries.
Due to the explosion on computer graphics, geometric methods are used now
more than ever before. In this chapter, we are concerned mostly with analytic
and projective geometry, which are needed in the practical applications.
Analytic geometry is concerned with the representation of geometric objects
by algebraic equations. Traditionally, the expression analytic geometry is a synonym for coordinate geometry, where geometrical figure is represented by a set
of scalars, i.e. coordinates. However, geometric algebra has offered us efficient
tools to describe geometric figures by their intrinsic properties alone.
115
116
4.1
Any two equivalent figures are related by transformations which preserve their
geometric properties. In some sense, as done by F. Klein in his Erlager program,
geometry can be defined as set of transformations of space. The transformations
included to the geometry in question specify the isometries, or properties which
are common to all equivalent figures. Let us denote the geometric equality by .
Generally, independently of the nature of the geometry
1. A figure F should be equal to itself, i.e. F F for all F .
2. If F equals F 0 , then F 0 should equal F , i.e. F F 0 F 0 F .
3. If F equals F 0 , and F 0 equals F 00 , then F should be equal to F 00 , i.e. F
F 0 &F 0 F 00 F 0 F 001 .
The Euclidean geometry is specified by including only the transformations
which preserve distances to the set of similarity transformations.
4.1.1
We have not yet specifified the nature of the objects which are related through
the isometries. Conventionally, it is thought that the basic object subjected to
1
An amusing exception to transitivity is the probability for which a dice selected from set
117
There are many other counterintuitive implications in the set-theoretical real number ap-
118
In fact, irrational numbers originate from the proof given by the ancient
4.2
Analytic geometry
(4.1)
1. The number of points is the same in any two segments of real line, no matter how long
the segments are (Bolzano).
2. There are as many points in any line as there are points in any plane or more generally
in any N -dimensional solid (Cantor).
3. Any solid sphere can be decomposed into finitely many pieces which can themselves be
reassembled to form of two solid spheres of the same size as the original (Banach-Tarski
paradox).
119
(4.2)
(4.3)
p0 x = xp0
(4.4)
and
for any vector x. In other words, p0 is a null vector, which is orthogonal to any
vector in E(N ). In effect, the inclusion of p0 expands the dimension of space to
N + 1.
However, the internal properties of any geometric figure depend, not on specific points, but their difference. Since the difference pj pi isa free vector xj xi ,
we can be formulate analytic geometry in terms of free vector variable x, and we
need not concern us with the distinction between a point p and the vector p used
to label it.
120
4.2.1
Lines
(4.5)
where xij = xj xi is the direction vector of the line. This equation can be
further written as
x xij = M
(4.6)
M = xij xj = xi xj
(4.7)
where
(4.8)
which intersects the line at a right angle and whose length d is equal to the
1
distance of the line to the origin 0. Because x xij bx1
ij = x x xij xij , the
(4.9)
(4.10)
ax
(4.11)
xb
or, by first taking the outer product of both sides of Eq. (4.10) with x, and then
=
solving for ,
=
ax
xb
(4.12)
121
122
mined by the points {p0 , pi , pj }, the division ratio can be written as = B/A,
and consequently Eq. (4.13) can be rewritten as
p = p0 +
Aa + Bb
A+B
(4.14)
where A = iA and B = iB are the line coordinates for the point p on the
line going through the points pi and pj . The division ratios are independent of
the location of origin. We can displace origin p0 to some point pk = p0 + c, and
obtain the division ratio as
=
B
B0
B B0
= 0 =
A
A
A A0
(4.15)
where A0 and B 0 are the line coordinates when the origin lies at c, see Fig. 4.3.
Now, the directions of the bivectors are implicated by the curved arrows in the
figure.
It is worth emphasizing that Eq. (4.11) is valid even when the origin p0 is
in the line and the ratio B/A is consequently B/A = 0/0. For example, by
123
(4.16)
where a, b and c label the vertices of the triangle, and a0 , b0 and c0 label the
points, lines drawn from the vertex and passing through a point s divide the
opposing side. To see why Eq. (4.16) is valid, note that
A1
C1 + C2
=
A2
B1 + B2
B1
A1 + A 2
=
B2
C1 + C2
C1
B1 + B2
=
C2
B1 + B2
4.2.2
(4.17)
(4.18)
(4.19)
Planes
The plane with the direction given by the bivector U passing through a point
q = p0 + a is determined by the equation
(x a) U = 0
(4.20)
124
where the vector x labels the point p = p0 + x on the plane. Parallel planes are
obtained as the solution set to the equation
xU=T
(4.21)
where the trivector T is the moment of the plane. The directance d from the
origin p0 to the plane is given by
d = TU1 = TbU1
(4.22)
4.2.3
Conic sections
The conic sections are intersections of a cone with a plane. Alternatively, they
can be defined as a set of all points p = f + x in a plane with the property
that the distance of each point from a fixed point, the focus f , is in fixed ratio
(the eccentricity) to the distance of that point from a fixed line, the directrix. In
vector form, this condition reads as
x
=e
d x ud
(4.23)
where d is the perpendicular support vector (the directance) from f to the directrix, d = |d| and e is the eccentricity parameter of the conic (see Fig. NN).
[FIGURE HERE!] Eq. (4.23) is often represented in an alternative form as
x=
l
1 + e ux
(4.24)
4.2.4
125
Barycentric coordinates
(4.25)
ai = pi p0
(4.26)
where
are the edges, and the points {p0 , p1 , p2 , p3 } are the vertices of a tetrahedron,
which can be characterized by the trivector a1 a2 a3 . The simplicial coordinates
can be obtained as
t(i) = x a(i)
(4.27)
where
aj ak
(4.28)
a1 a2 a3
is the ith edge of the reciprocal simplex a(1) a(2) a(3) , and the indices i, j, k
a(i) =
are in the cyclic order. If the point p lies inside the tetrahedron, the coordinates
t(i) are in the range 0 t(i) 1, and we may write
p = t(0) p0 + t(1) p1 + t(2) p2 + t(3) p3
(4.29)
(4.30)
of the four vectors bi . The coordinates {t(0) 1, t(1) , t(2) , t(3) } are often called as
the tetrahedral coordinates (or, as Hamilton refers them, anharmonic coordinates). As the reader no doubt notices, the value of the coordinate t(i) depends
only on the difference bi b0 .
Barycentric coordinates generalize readily to N -dimensional space. Now, a
point p reads as
p = p0 +
N
X
t(i) ai
(4.31)
i=1
where t(i) is obtained by Eq. (4.27), and the frame reciprocal to {a1 , a2 , ..., aN }
is given by an equation analogous to that in Eq. (2.41).
126
4.2.5
In this section we illustrate the use of vector based methods in plane geometry3 .
We want to show that
Claim 8 An angle inscribed in a semicircle is a right angle.
First, we draw a figure of the inscribed angle (Fig. 4.6 [a]). Then we label the
sides of the angle by the vectors d and e in Fig. 4.6 [b]. But then, if d e = 0,
the angle is evidently a right angle. In order to evaluate the dot product, we
must somehow relate d to e. This is done in Fig. 4.6 [c], where we have drawn
from the midpoint of the base of the semicircle the vector c to the vertex of the
angle, and vectors a and a along the base of the semicircle. Now we can solve
d and e in terms of a and c, which produces the result in Fig. 4.6 [d]. In other
word, we have now solved two circuit equations (the equations relating the sides
of the two triangles). Note that we have deleted the arc of the semicircle since
it plays no more any role in the mathematical formulation of the problem. The
fact that tip of both a and c lies in the arc is encoded by setting their lengths
equal, i.e., |c| = |a|. From this, the claim follows, since
(c a) (c + a) = |c|2 |a|2 = |a|2 |a|2 = 0
(4.32)
This Section is based on the article Patrick Reany, Proofs in plane geometry using vector
127
4.3
Conformal model
In conformal model points are still represented as vectors. As we shall see in the
next chapter, the term conformal is well justified, because the angle preserving
transformations can be written in this model as linear transformations.
In the conformal model the inner product pi pj of two points4 pi and pj
equals to the square x2i + x2j 2xi xj of their Euclidean distance |xj xi |, up
to a constant non-zero scalar factor. Then p2 = 0, which implies that a non-zero
scalar multiple mp represents the same point as p. On the account of Eq. (4.2),
this requirement eliminates Eq. (4.1) as a possible candidate.
As a start for finding the respresentation, we write point p as
p = (x) e + x + f
(4.33)
Now, x is the position vector of point p from some chosen reference point p0 (the
origin), e and f are vectors and is a scalar independent of x, and (x) is some
scalar valued function of x. Note that we do not assume that the vectors e and f
would necessarily lie in the Euclidean space E(N), where all the points lie. Now,
pi pj = i j e2 + i e (xj + f ) + j e (xi + f ) + 2 xi xj + (xi + xj ) f + f 2 ,
4
To emphasize the conformal representation, the points are written in sans serif.
128
(4.34)
(4.35)
The vectors 0 and 0 in effect extend the N -dimensional Euclidean space, where
the points p lie, to (N + 2)-dimensional Minkowski space M(N +2) with signature
(N + 1, 1). The Minkowski space contains the orthonormal basis vectors
e = (0 + 0)/2
(4.36)
e = (0 0)/2
(4.37)
(4.38)
p
p0
(4.39)
it is evident that 0 represents the point at infinity. The vector x can be obtained
from p as
x = p EE
where
E=
0 0
2
(4.40)
(4.41)
129
xi
xj 0
pj
xi 0
xi 0
xi xj
2xi xj
2xj 0
+x2j xi 0
x 0
i
2 (1 E)
2 (1 E)
(
xj 0
(
pi
4.3.1
2xi xj x2i xj 0
+xj 0
2 (1 + E)
2xi 0
2 (1 + E)
2xi 0
+2x2i (1 E)
2xj 0
+2x2j (1 + E)
2(xi xj )2
+4xi xj
+2 x2j xi x2i xj 0
+2 (xj xi ) 0
+2 x2j x2i E
(4.42)
Addition of points
Although pi and pj are vectors, the point, the points are not combined via the
vector addition. In other words, pi + pj does not represent the point labeled by
the position vector xi + xj (with respect to chosen origin p0 ) in the Euclidean
space E(N ). This can be seen by noticing that (xi + xj )2 = x2i + x2j + 2xi xj ,
which implies that the correct representation is
p = 2 (xi + xj ) + (x2i + x2j + 2xi xj )0 0
(4.43)
130
which is clearly not equal to pi + pj . Instead, as the reader no doubt can easily
verify, the points are combined via more complicated rule
pi pj = pi + pj + (pi EE) (pj EE) 0 + 0
(4.44)
We use the symbol to signify the combination of points in the conformal model
in order to clearly emphasize that it differs from the vector addition.
4.3.2
Euclidean transformations
Two figures in Euclidean geometry are said to be congruent if the distances between corresponding pairs of points are equal. If the figures can be superimposed,
they are directly congruent, or superposable. If their handness is opposite, the
figures are enanthiomorphous. Naturally, we can also specify Euclidean transformations to direct and opposite according if they change the orientation of the
pseudoscalar to opposite or not, or equivalently, if they change the bivector angles tj ij to tj ij . Translations and rotations are direct but the reflection along a
vector is opposite since it flips the the orientation of the pseudoscalar (Exercise
77).
If the geometric point p in E(N ) were represented as vectors x in E(N ), the
translation of the point p0 + x to the direction of a would be performed as
x x + a. Because the combination of two translations produces x x0 x00
= x + c + c0 6= x + x0 + c + c0 , it is evident that translations are not linear
operations. This implies further that although the reflection of a vector x about
p0 along a (unit) vector u is a linear transformation u1 xu, the reflection of any
(point-bound) vector, whose tail is at the point p is not, since it would require
translating (parallelly) the tail of the vector to the origin p0 , performing the
reflection along a vector u there and then translating the tail of the result vector
back to p. Similar comment applies also in the case a point is rotated about some
other point besides the origin.
Luckily, in our (N + 2)-dimensional model all the Euclidean transformations
are linear! Especially, the transformations, which preserve the angles and the orientation of the pseudoscalar IN i.e. the conformal transformations translations,
rotations can be expressed linear two sided spinor transformations.
131
Translation
The translation
pi pj = pi + xij
(4.45)
(4.46)
or
(4.47)
0xij
T (xij ) = exp
2
=1
0xij
2
(4.48)
and its inverse by T 1 (xij ) = T (xij ). The series expansion terminates after
two terms, because 0 is a null-vector. Notice the minus sign in the exponent.
Proof. To prove this, it suffices to note that
T 1 (xij ) 0T (xij ) = 0
(4.49)
(4.50)
(4.51)
and
(4.52)
(4.53)
132
Rotation
Because the rotor R is an even multivector in E(N ), it obviously commutes with
0 and 0. Thus we can write
R pR = 2R xR + x2 0 0
(4.54)
which has the effect of rotating the point p0 + x in the rotation plane hRi2 about
the origin p0 .
Direct transformations
A direct transformation, or rigid displacement
x x0 = R (B) xR (B) + c
(4.55)
is a rotation R (B) in the plane B about the origin p0 followed by the displacement
c. In the conformal model rigid displacement in Eq. (4.55) can be written as a
linear transformation
p p0 = D1 (c) pD (c)
(4.56)
(4.57)
(4.58)
and
(4.59)
where R (B) Rp0 (B) is the rotation about the origin p0 , and c is component
of c in B, i.e,
c = ccBB1
(4.60)
133
Figure 4.7: Screw displacement {u01 , u02 , u03 } {u001 , u002 , u003 }.
which naturally is orthogonal to the rotation axis u. Because the rotation at
an arbitrary point pc = p0 + c can be achieved by translating c to the origin,
followed by a rotation R (B) about the origin, and then translating back, we may
write
0
Rpc (B) = T (c) R (B) T 1 (c) = R (B) + [R (B) , c]
(4.61)
2
where [A, B] = AB BA is the commutator of A and B. From Eq. (4.59) we
obtain Rpb (B) = R (B) T (c ). By Eq. (4.48) this can be written as Rpb (B) =
R (B) (1 0c /2) = R (B) 0R (B) c /2. On the other hand, by Eq. (4.61),
Rpb (B) can be written as Rpb (B) = R (B) + 0[R (B) , b]/2. Thus,
R (B) c = [b, R (B)]
(4.62)
Because b is in the rotation plane B, the commutator can be written as [b, R (B)] =
bR (B) R (B) b = b[R (B) R (B)] = 2b hRi2 , and we finally obtain the position vector b of the point pb in the screw axis as
R (B) c hRi1
2
b=
2
(4.63)
It should be emphasized that the result in Eq. (4.63) aplies in any N-dimensional
space E(N ) with N > 2.
134
Figure 4.8: Translation as two reflections about parallell planes (top view).
4.3.3
135
Lines
(4.64)
(4.66)
(4.67)
which, of course, equals to 4 |xj xi |4 > 0. The points pi and pj can be solved
k
from a given Bij by taking the projection PBij (a) = aaBB/ |B|2 of some arbik
k
trary vector to B. Then pi = P (a) (1 + B/ |B|) and pj = P (a) (1 B/ |B|).
Bij
Bij
(4.68)
(4.69)
136
where
A = pi pj 0
(4.70)
Eq. (4.69) can be alternatively interpreted as the condition for the linear
dependency of p from the three vectors pi , pj and 0. Then we can write
p = pi + pj + 0
(4.71)
(1 )
0
2
(4.72)
4.4
Further reading
Thousands of books have been written on Euclidean geometry. The one by Brannan, Espen and Gray [12], Geometry, is written clearly and it has the advantage
of including full solutions to over 200 problem. The book follows Kleins Erlanger
program in defining geometry as a set of transformations in space.
A geometric algebra formulation of plane geometry is given in the on-line
course by Calvet [13].
A recent textbook on geometric algebra by Doran and Lasenby [19] includes
a chapter on Euclidean geometry.
Euclidean transformations and geometry in complex plane is explored in Needhams outstanding book Visual complex analysis [58]. The reader should carefully
compare his approach to the present one.
A multi-purpose program (GAViewer) for performing geometric algebra computations and visualizing geometric algebra can be obtained from the web page
http://www.science.uva.nl/ga/viewer/index.html maintained by L. Dorst. A beta
version of an interactive three-dimensional JAVA-based sketching program by E.
M. Hitzer is available in http://sinai.mech.fukui-u.ac.jp/gcj/software/KamiWaAi/
index.html.
4.5. EXERCISES
137
The interplay of points and continuum is explored the article by Bell [7].
The roots of the set-theoretic approach to geometry are explored in the biography of Cantor, The mystery of Aleph: Mathematics, the Kabbalah, and the
search for infinity, written by Aczel [1].
4.5
Exercises
n=1
Exercise 71 Prove that lines drawn from the vertices to opposite sides intersect
at a common point if they are normal to the sides. Hint: use the fact that
138
4.5. EXERCISES
139
140