Affine Transformation

Total Page:16

File Type:pdf, Size:1020Kb

Affine Transformation Affine transformation From Wikipedia, the free encyclopedia Contents 1 2 × 2 real matrices 1 1.1 Profile ................................................. 1 1.2 Equi-areal mapping .......................................... 2 1.3 Functions of 2 × 2 real matrices .................................... 2 1.4 2 × 2 real matrices as complex numbers ............................... 3 1.5 References ............................................... 4 2 3D projection 5 2.1 Orthographic projection ........................................ 5 2.2 Weak perspective projection ..................................... 5 2.3 Perspective projection ......................................... 6 2.4 Diagram ................................................ 8 2.5 See also ................................................ 8 2.6 References ............................................... 9 2.7 External links ............................................. 9 2.8 Further reading ............................................ 9 3 Affine coordinate system 10 3.1 See also ................................................ 10 4 Affine geometry 11 4.1 History ................................................. 12 4.2 Systems of axioms ........................................... 12 4.2.1 Pappus’ law .......................................... 12 4.2.2 Ordered structure ....................................... 13 4.2.3 Ternary rings ......................................... 13 4.3 Affine transformations ......................................... 14 4.4 Affine space .............................................. 14 4.5 Projective view ............................................ 15 4.6 See also ................................................ 15 4.7 References ............................................... 15 4.8 Further reading ............................................ 16 4.9 External links ............................................. 16 i ii CONTENTS 5 Affine group 17 5.1 Relation to general linear group .................................... 17 5.1.1 Construction from general linear group ............................ 17 5.1.2 Stabilizer of a point ...................................... 17 5.2 Matrix representation ......................................... 18 5.3 Planar affine group ........................................... 18 5.4 Other affine groups .......................................... 18 5.4.1 General case ......................................... 18 5.4.2 Special affine group ...................................... 19 5.4.3 Projective subgroup ...................................... 19 5.4.4 Poincaré group ........................................ 19 5.5 See also ................................................ 19 5.6 References ............................................... 19 6 Affine space 20 6.1 Informal descriptions ......................................... 21 6.2 Definition ............................................... 21 6.2.1 Subtraction and Weyl’s axioms ................................ 22 6.2.2 Affine combinations ...................................... 22 6.3 Examples ............................................... 22 6.4 Affine subspaces ........................................... 23 6.5 Affine combinations and affine dependence .............................. 23 6.6 Geometric objects as points and vectors ................................ 24 6.7 Axioms ................................................ 24 6.8 Relation to projective spaces ..................................... 24 6.9 See also ................................................ 25 6.10 Notes ................................................. 25 6.11 References .............................................. 25 7 Affine transformation 27 7.1 Mathematical definition ........................................ 27 7.1.1 Alternative definition ..................................... 29 7.2 Representation ............................................. 29 7.2.1 Augmented matrix ...................................... 29 7.3 Properties ............................................... 31 7.4 Affine transformation of the plane ................................... 31 7.5 Examples of affine transformations .................................. 32 7.5.1 Affine transformations over the real numbers ......................... 32 7.5.2 Affine transformation over a finite field ............................ 32 7.5.3 Affine transformation in plane geometry ........................... 33 7.6 See also ................................................ 33 7.7 Notes ................................................. 33 CONTENTS iii 7.8 References .............................................. 34 7.9 External links ............................................. 35 8 Augmented matrix 37 8.1 Examples ............................................... 37 8.1.1 Matrix inverse ......................................... 37 8.1.2 Existence and number of solutions .............................. 38 8.1.3 Solution of a linear system .................................. 38 8.2 References ............................................... 39 9 Barycenter 40 9.1 Two-body problem .......................................... 41 9.1.1 Primary–secondary examples ................................ 41 9.1.2 Inside or outside the Sun? ................................... 41 9.2 Gallery ................................................ 43 9.3 Relativistic corrections ........................................ 43 9.4 Selected barycentric orbital elements ................................. 43 9.5 See also ................................................ 43 9.6 References .............................................. 44 10 Bent function 45 10.1 Walsh transform ........................................... 45 10.2 Definition and properties ....................................... 46 10.3 Applications .............................................. 47 10.4 Generalizations ............................................ 47 10.5 References .............................................. 48 10.6 Further reading ............................................ 48 11 Cartesian coordinate system 50 11.1 History ................................................. 52 11.2 Description .............................................. 52 11.2.1 One dimension ........................................ 52 11.2.2 Two dimensions ....................................... 52 11.2.3 Three dimensions ....................................... 53 11.2.4 Higher dimensions ...................................... 54 11.2.5 Generalizations ........................................ 54 11.3 Notations and conventions ....................................... 55 11.3.1 Quadrants and octants ..................................... 55 11.4 Cartesian formulae for the plane .................................... 55 11.4.1 Distance between two points ................................. 55 11.4.2 Euclidean transformations ................................... 56 11.5 Orientation and handedness ...................................... 59 11.5.1 In two dimensions ....................................... 59 iv CONTENTS 11.5.2 In three dimensions ...................................... 60 11.6 Representing a vector in the standard basis .............................. 62 11.7 Applications .............................................. 62 11.8 See also ................................................ 63 11.9 Notes ................................................. 63 11.10References ............................................... 63 11.11Sources ................................................ 63 11.12Further reading ............................................ 64 11.13External links ............................................. 64 12 Collinearity 65 12.1 Points on a line ............................................ 65 12.2 Examples in Euclidean geometry ................................... 65 12.2.1 Triangles ........................................... 65 12.2.2 Quadrilaterals ......................................... 66 12.2.3 Hexagons ........................................... 66 12.2.4 Conic sections ......................................... 66 12.2.5 Cones ............................................. 67 12.2.6 Tetrahedrons ......................................... 67 12.3 Algebra ................................................ 67 12.3.1 Collinearity of points whose coordinates are given ...................... 67 12.3.2 Collinearity of points whose pairwise distances are given ................... 67 12.4 Number theory ............................................ 68 12.5 Concurrency (plane dual) ....................................... 68 12.6 Collinearity graph ........................................... 68 12.7 Usage in statistics and econometrics .................................. 68 12.8 Usage in other areas .......................................... 68 12.8.1 Antenna arrays ........................................ 69 12.8.2 Photography .......................................... 70 12.9 See also ................................................ 70 12.10Notes ................................................. 70 12.11References ............................................... 70 13 Endianness 71 13.1 Illustration ............................................... 71 13.2 History ................................................. 71 13.2.1 Etymology .......................................... 72 13.3 Hardware ............................................... 72 13.3.1 Bi-endian hardware ...................................... 74 13.3.2 Floating-point ......................................... 74 13.4 Optimization
Recommended publications
  • A Law and Order Question
    ALawandorder Relation preserving maps. Symmetric relations, asymmetric relations, and antisymmetry. The Cartesian product and the Venn diagram. Euler circles, power sets, partitioning or fibering. A-1 Law and order: Cartesian product, power sets In daily life, we make comparisons of type ... is higher than ... is smarter than ... is faster than .... Indeed, we are dealing with order. Mathematically speaking, order is a binary relation of type −1 xR1y : x<y (smaller than) , xR3y : x>y (larger than, R3 = R ) , 1 (A.1) ≤ ≥ −1 xR2y : x y (smaller-equal) , xR4y : x y (larger-equal, R4 = R2 ) . Example A.1 (Real numbers). x and y, for instance, can be real numbers: x, y ∈ R. End of Example. Question: “What is a relation?” Answer: “Let us explain the term relation in the frame of the following example.” Question. Example A.2 (Cartesian product). Define the left set A = {a1,a2,a3} as the set of balls in a left basket, and {a1,a2,a3} = {red,green,blue}. In contrast, the right set B = {b1,b2} as the set of balls in a right basket, and {b1,b2} = {yellow,pink}. Sequentically, we take a ball from the left basket as well as from the right basket such that we are led to the combinations A × B = (a1,b1) , (a1,b2) , (a2,b1) , (a2,b2) , (a3,b1) , (a3,b2) , (A.2) A × B = (red,yellow) , (red,pink) , (green,yellow) , (green,pink) , (blue,yellow) , (green,pink) . (A.3) End of Example. Definition A.1 (Reflexive partial order). Let M be a non-empty set. The binary relation R2 on M is called reflexive partial order if for all x, y, z ∈ M the following three conditions are fulfilled: (i) x ≤ x (reflexivity) , (ii) if x ≤ y and y ≤ x,thenx = y (antisymmetry) , (A.4) (iii) if x ≤ y and y ≤ z,thenx ≤ z (transitivity) .
    [Show full text]
  • Generalized Polar Varieties and an Efficient Real Elimination Procedure1
    KYBERNETIKA — VOLUME 4 0 (2004), NUMBER 5, PAGES 519-550 GENERALIZED POLAR VARIETIES AND AN EFFICIENT REAL ELIMINATION PROCEDURE1 BERND BANK, MARC GIUSTI, JOOS HEINTZ AND LUIS M. PARDO Dedicated to our friend František Nožička. Let V be a closed algebraic subvariety of the n-dimensional projective space over the com­ plex or real numbers and suppose that V is non-empty and equidimensional. In this paper we generalize the classic notion of polar variety of V associated with a given linear subva­ riety of the ambient space of V. As particular instances of this new notion of generalized polar variety we reobtain the classic ones and two new types of polar varieties, called dual and (in case that V is affine) conic. We show that for a generic choice of their parame­ ters the generalized polar varieties of V are either empty or equidimensional and, if V is smooth, that their ideals of definition are Cohen-Macaulay. In the case that the variety V is affine and smooth and has a complete intersection ideal of definition, we are able, for a generic parameter choice, to describe locally the generalized polar varieties of V by explicit equations. Finally, we use this description in order to design a new, highly efficient elimination procedure for the following algorithmic task: In case, that the variety V is Q-definable and affine, having a complete intersection ideal of definition, and that the real trace of V is non-empty and smooth, find for each connected component of the real trace of V a representative point.
    [Show full text]
  • EXAM QUESTIONS (Part Two)
    Created by T. Madas MATRICES EXAM QUESTIONS (Part Two) Created by T. Madas Created by T. Madas Question 1 (**) Find the eigenvalues and the corresponding eigenvectors of the following 2× 2 matrix. 7 6 A = . 6 2 2 3 λ= −2, u = α , λ=11, u = β −3 2 Question 2 (**) A transformation in three dimensional space is defined by the following 3× 3 matrix, where x is a scalar constant. 2− 2 4 C =5x − 2 2 . −1 3 x Show that C is non singular for all values of x . FP1-N , proof Created by T. Madas Created by T. Madas Question 3 (**) The 2× 2 matrix A is given below. 1 8 A = . 8− 11 a) Find the eigenvalues of A . b) Determine an eigenvector for each of the corresponding eigenvalues of A . c) Find a 2× 2 matrix P , so that λ1 0 PT AP = , 0 λ2 where λ1 and λ2 are the eigenvalues of A , with λ1< λ 2 . 1 2 1 2 5 5 λ1= −15, λ 2 = 5 , u= , v = , P = − 2 1 − 2 1 5 5 Created by T. Madas Created by T. Madas Question 4 (**) Describe fully the transformation given by the following 3× 3 matrix. 0.28− 0.96 0 0.96 0.28 0 . 0 0 1 rotation in the z axis, anticlockwise, by arcsin() 0.96 Question 5 (**) A transformation in three dimensional space is defined by the following 3× 3 matrix, where k is a scalar constant. 1− 2 k A = k 2 0 . 2 3 1 Show that the transformation defined by A can be inverted for all values of k .
    [Show full text]
  • Affine Reflection Group Codes
    Affine Reflection Group Codes Terasan Niyomsataya1, Ali Miri1,2 and Monica Nevins2 School of Information Technology and Engineering (SITE)1 Department of Mathematics and Statistics2 University of Ottawa, Ottawa, Canada K1N 6N5 email: {tniyomsa,samiri}@site.uottawa.ca, [email protected] Abstract This paper presents a construction of Slepian group codes from affine reflection groups. The solution to the initial vector and nearest distance problem is presented for all irreducible affine reflection groups of rank n ≥ 2, for varying stabilizer subgroups. Moreover, we use a detailed analysis of the geometry of affine reflection groups to produce an efficient decoding algorithm which is equivalent to the maximum-likelihood decoder. Its complexity depends only on the dimension of the vector space containing the codewords, and not on the number of codewords. We give several examples of the decoding algorithm, both to demonstrate its correctness and to show how, in small rank cases, it may be further streamlined by exploiting additional symmetries of the group. 1 1 Introduction Slepian [11] introduced group codes whose codewords represent a finite set of signals combining coding and modulation, for the Gaussian channel. A thorough survey of group codes can be found in [8]. The codewords lie on a sphere in n−dimensional Euclidean space Rn with equal nearest-neighbour distances. This gives congruent maximum-likelihood (ML) decoding regions, and hence equal error probability, for all codewords. Given a group G with a representation (action) on Rn, that is, an 1Keywords: Group codes, initial vector problem, decoding schemes, affine reflection groups 1 orthogonal n × n matrix Og for each g ∈ G, a group code generated from G is given by the set of all cg = Ogx0 (1) n for all g ∈ G where x0 = (x1, .
    [Show full text]
  • Projective Geometry: a Short Introduction
    Projective Geometry: A Short Introduction Lecture Notes Edmond Boyer Master MOSIG Introduction to Projective Geometry Contents 1 Introduction 2 1.1 Objective . .2 1.2 Historical Background . .3 1.3 Bibliography . .4 2 Projective Spaces 5 2.1 Definitions . .5 2.2 Properties . .8 2.3 The hyperplane at infinity . 12 3 The projective line 13 3.1 Introduction . 13 3.2 Projective transformation of P1 ................... 14 3.3 The cross-ratio . 14 4 The projective plane 17 4.1 Points and lines . 17 4.2 Line at infinity . 18 4.3 Homographies . 19 4.4 Conics . 20 4.5 Affine transformations . 22 4.6 Euclidean transformations . 22 4.7 Particular transformations . 24 4.8 Transformation hierarchy . 25 Grenoble Universities 1 Master MOSIG Introduction to Projective Geometry Chapter 1 Introduction 1.1 Objective The objective of this course is to give basic notions and intuitions on projective geometry. The interest of projective geometry arises in several visual comput- ing domains, in particular computer vision modelling and computer graphics. It provides a mathematical formalism to describe the geometry of cameras and the associated transformations, hence enabling the design of computational ap- proaches that manipulates 2D projections of 3D objects. In that respect, a fundamental aspect is the fact that objects at infinity can be represented and manipulated with projective geometry and this in contrast to the Euclidean geometry. This allows perspective deformations to be represented as projective transformations. Figure 1.1: Example of perspective deformation or 2D projective transforma- tion. Another argument is that Euclidean geometry is sometimes difficult to use in algorithms, with particular cases arising from non-generic situations (e.g.
    [Show full text]
  • Remarks About the Square Equation. Functional Square Root of a Logarithm
    M A T H E M A T I C A L E C O N O M I C S No. 12(19) 2016 REMARKS ABOUT THE SQUARE EQUATION. FUNCTIONAL SQUARE ROOT OF A LOGARITHM Arkadiusz Maciuk, Antoni Smoluk Abstract: The study shows that the functional equation f (f (x)) = ln(1 + x) has a unique result in a semigroup of power series with the intercept equal to 0 and the function composition as an operation. This function is continuous, as per the work of Paulsen [2016]. This solution introduces into statistics the law of the one-and-a-half logarithm. Sometimes the natural growth processes do not yield to the law of the logarithm, and a double logarithm weakens the growth too much. The law of the one-and-a-half logarithm proposed in this study might be the solution. Keywords: functional square root, fractional iteration, power series, logarithm, semigroup. JEL Classification: C13, C65. DOI: 10.15611/me.2016.12.04. 1. Introduction If the natural logarithm of random variable has normal distribution, then one considers it a logarithmic law – with lognormal distribution. If the func- tion f being function composition to itself is a natural logarithm, that is f (f (x)) = ln(1 + x), then the function ( ) = (ln( )) applied to a random variable will give a new distribution law, which – similarly as the law of logarithm – is called the law of the one-and -a-half logarithm. A square root can be defined in any semigroup G. A semigroup is a non- empty set with one combined operation and a neutral element.
    [Show full text]
  • Efficient Learning of Simplices
    Efficient Learning of Simplices Joseph Anderson Navin Goyal Computer Science and Engineering Microsoft Research India Ohio State University [email protected] [email protected] Luis Rademacher Computer Science and Engineering Ohio State University [email protected] Abstract We show an efficient algorithm for the following problem: Given uniformly random points from an arbitrary n-dimensional simplex, estimate the simplex. The size of the sample and the number of arithmetic operations of our algorithm are polynomial in n. This answers a question of Frieze, Jerrum and Kannan [FJK96]. Our result can also be interpreted as efficiently learning the intersection of n + 1 half-spaces in Rn in the model where the intersection is bounded and we are given polynomially many uniform samples from it. Our proof uses the local search technique from Independent Component Analysis (ICA), also used by [FJK96]. Unlike these previous algorithms, which were based on analyzing the fourth moment, ours is based on the third moment. We also show a direct connection between the problem of learning a simplex and ICA: a simple randomized reduction to ICA from the problem of learning a simplex. The connection is based on a known representation of the uniform measure on a sim- plex. Similar representations lead to a reduction from the problem of learning an affine arXiv:1211.2227v3 [cs.LG] 6 Jun 2013 transformation of an n-dimensional ℓp ball to ICA. 1 Introduction We are given uniformly random samples from an unknown convex body in Rn, how many samples are needed to approximately reconstruct the body? It seems intuitively clear, at least for n = 2, 3, that if we are given sufficiently many such samples then we can reconstruct (or learn) the body with very little error.
    [Show full text]
  • Cones in Complex Affine Space Are Topologically Singular
    CONES IN COMPLEX AFFINE SPACE ARE TOPOLOGICALLY SINGULAR DAVID PRILL I. Introduction. A point of a complex analytic variety will be called a topological regular point (TRP), resp. an analytical regular point (ARP), if it has an open neighborhood which is homeomorphic, resp. biholomorphic, to an open set in a finite-dimensional complex vector space. This paper shows one type of TRP is an ARP. A subvariety of C", the w-dimensional complex vector space, 0<w< °°, is called a cone if it is a union of one-dimensional linear subspaces of C™. Let 0 be the zero vector in C". We shall prove the following: Theorem. If 0 is a TRP of a cone, then the cone is a linear subspace. Thus, for cones: If 0 is a TRP, then it is an ARP. The idea of the proof is as follows: For XCCn, let X* = X- {o}. The map p: (C)*—>CPn_1 onto (w—1)-dimensional complex projec- tive space is the projection map of a principal C*-bundle. If V is a cone, V* is a subbundle of (C™)*. Propositions 1 and 2 derive topo- logical properties of the subbundle V* from the assumption that 0 is a TRP of V. These properties guarantee p(V*) is a projective variety of order one. It is classical that if p(V*) is irreducible and of order one, then V is a linear space. The lemma preceding the proof of the theorem enables us to avoid any assumptions of irreducibility. In contrast to our result, 0 is a TRP and not an ARP for the n- dimensional variety {(zi, • • • ,xn+1) G C"+1| x\ = xl\.
    [Show full text]
  • Two-Dimensional Geometric Transformations
    Two-Dimensional Geometric Transformations 1 Basic Two-Dimensional Geometric Transformations 2 Matrix Representations and Homogeneous Coordinates 3 Inverse Transformations 4 Two-Dimensional Composite Transformations 5 Other Two-Dimensional Transformations 6 Raster Methods for Geometric Transformations 7 OpenGL Raster Transformations 8 Transformations between Two-Dimensional Coordinate Systems 9 OpenGL Functions for Two-Dimensional Geometric Transformations 10 OpenGL Geometric-Transformation o far, we have seen how we can describe a scene in Programming Examples S 11 Summary terms of graphics primitives, such as line segments and fill areas, and the attributes associated with these primitives. Also, we have explored the scan-line algorithms for displaying output primitives on a raster device. Now, we take a look at transformation operations that we can apply to objects to reposition or resize them. These operations are also used in the viewing routines that convert a world-coordinate scene description to a display for an output device. In addition, they are used in a variety of other applications, such as computer-aided design (CAD) and computer animation. An architect, for example, creates a layout by arranging the orientation and size of the component parts of a design, and a computer animator develops a video sequence by moving the “camera” position or the objects in a scene along specified paths. Operations that are applied to the geometric description of an object to change its position, orientation, or size are called geometric transformations. Sometimes geometric transformations are also referred to as modeling transformations, but some graphics packages make a From Chapter 7 of Computer Graphics with OpenGL®, Fourth Edition, Donald Hearn, M.
    [Show full text]
  • Feature Matching and Heat Flow in Centro-Affine Geometry
    Symmetry, Integrability and Geometry: Methods and Applications SIGMA 16 (2020), 093, 22 pages Feature Matching and Heat Flow in Centro-Affine Geometry Peter J. OLVER y, Changzheng QU z and Yun YANG x y School of Mathematics, University of Minnesota, Minneapolis, MN 55455, USA E-mail: [email protected] URL: http://www.math.umn.edu/~olver/ z School of Mathematics and Statistics, Ningbo University, Ningbo 315211, P.R. China E-mail: [email protected] x Department of Mathematics, Northeastern University, Shenyang, 110819, P.R. China E-mail: [email protected] Received April 02, 2020, in final form September 14, 2020; Published online September 29, 2020 https://doi.org/10.3842/SIGMA.2020.093 Abstract. In this paper, we study the differential invariants and the invariant heat flow in centro-affine geometry, proving that the latter is equivalent to the inviscid Burgers' equa- tion. Furthermore, we apply the centro-affine invariants to develop an invariant algorithm to match features of objects appearing in images. We show that the resulting algorithm com- pares favorably with the widely applied scale-invariant feature transform (SIFT), speeded up robust features (SURF), and affine-SIFT (ASIFT) methods. Key words: centro-affine geometry; equivariant moving frames; heat flow; inviscid Burgers' equation; differential invariant; edge matching 2020 Mathematics Subject Classification: 53A15; 53A55 1 Introduction The main objective in this paper is to study differential invariants and invariant curve flows { in particular the heat flow { in centro-affine geometry. In addition, we will present some basic applications to feature matching in camera images of three-dimensional objects, comparing our method with other popular algorithms.
    [Show full text]
  • PROBLEM SHEET-I IST, Functional Analysis, Bhaskaracharya Pratishthana, Pune (Oct.23-Nov.4, 2017)
    PROBLEM SHEET-I IST, Functional Analysis, Bhaskaracharya Pratishthana, Pune (Oct.23-Nov.4, 2017) 1. Given a finite family of Banach spaces , show that the product {푋푖; 1 ≤ 푖 ≤ } 푛 푋 = ∏ 푋푖 = {푥 = 푥푖푖=1; 푥푖 ∈ 푋푖,1 ≤ 푖 ≤ } is a Banach space when푖 =equipped 1 with the norm: 푛 푛 ‖푥‖ = ∑‖푥푖‖ , 푥 = 푥푖푖=1 ∈ 푋. 2. Show that a normed space X is complete푖=1 if and only if absolutely convergent series in X are convergent. 3. Compute in C[0, 1] where ‖ + ‖ 4. Show that it is possible that two푥 = metrics 푠푖휋푥, on 푥a set= 푐푠휋푥.are equivalent whereas one of them is complete and that the other is incomplete. 5. Show that the closure of a subspace/convex subset of a normed space is a subspace/convex subset. How about the convex hull of a closed set? 6. Prove that a linear functional on a normed space is continuous if and only Kerf is a closed subspace of X. 7. For show that 1 ≤ < < ∞, ℓ ⊊ ℓ . PROBLEM SHEET-II IST, Functional Analysis, Bhaskaracharya Pratishthana, Pune (Oct.23-Nov.4, 2017) 1. Give an example of a discontinuous linear map between Banach spaces. 2. Prove that two equivalent norms are complete or incomplete together. 3. Show that a normed space is finite dimensional if all norms on it are equivalent. 4. Given that a normed space X admits a finite total subset of X*, can you say that it is finite dimensional? 5. What can you say about a normed space if it is topologically homeomorphic to a a finite dimensional normed space.
    [Show full text]
  • Lecture 3: Geometry
    E-320: Teaching Math with a Historical Perspective Oliver Knill, 2010-2015 Lecture 3: Geometry Geometry is the science of shape, size and symmetry. While arithmetic dealt with numerical structures, geometry deals with metric structures. Geometry is one of the oldest mathemati- cal disciplines and early geometry has relations with arithmetics: we have seen that that the implementation of a commutative multiplication on the natural numbers is rooted from an inter- pretation of n × m as an area of a shape that is invariant under rotational symmetry. Number systems built upon the natural numbers inherit this. Identities like the Pythagorean triples 32 +42 = 52 were interpreted geometrically. The right angle is the most "symmetric" angle apart from 0. Symmetry manifests itself in quantities which are invariant. Invariants are one the most central aspects of geometry. Felix Klein's Erlanger program uses symmetry to classify geome- tries depending on how large the symmetries of the shapes are. In this lecture, we look at a few results which can all be stated in terms of invariants. In the presentation as well as the worksheet part of this lecture, we will work us through smaller miracles like special points in triangles as well as a couple of gems: Pythagoras, Thales,Hippocrates, Feuerbach, Pappus, Morley, Butterfly which illustrate the importance of symmetry. Much of geometry is based on our ability to measure length, the distance between two points. A modern way to measure distance is to determine how long light needs to get from one point to the other. This geodesic distance generalizes to curved spaces like the sphere and is also a practical way to measure distances, for example with lasers.
    [Show full text]