EM225 Projective Geometry Part 2

Similar documents
TECHNISCHE UNIVERSITÄT BERLIN WS2005 Fachbereich 3 - Mathematik Prof. Dr. U. Pinkall / Charles Gunn Abgabe:

CS-9645 Introduction to Computer Vision Techniques Winter 2019

3D Computer Vision II. Reminder Projective Geometry, Transformations

Transformations Part If then, the identity transformation.

Projective spaces and Bézout s theorem

Basic Euclidean Geometry

Notes on Spherical Geometry

Problem 3.1 (Building up geometry). For an axiomatically built-up geometry, six groups of axioms needed:

CHAPTER 2 REVIEW COORDINATE GEOMETRY MATH Warm-Up: See Solved Homework questions. 2.2 Cartesian coordinate system

Geometry Definitions, Postulates, and Theorems. Chapter 3: Parallel and Perpendicular Lines. Section 3.1: Identify Pairs of Lines and Angles.

Chapter 10. Homework

Definition 2 (Projective plane). A projective plane is a class of points, and a class of lines satisfying the axioms:

Co-ordinate Geometry

Robot Vision: Projective Geometry

Projective 2D Geometry

7. The Gauss-Bonnet theorem

UNIT 5: GEOMETRIC AND ALGEBRAIC CONNECTIONS. Apply Geometric Concepts in Modeling Situations

Multivariable Calculus

Isometries. 1 Identifying Isometries

2 Solution of Homework

Perspective Mappings. Contents

.(3, 2) Co-ordinate Geometry Co-ordinates. Every point has two co-ordinates. Plot the following points on the plane. A (4, 1) D (2, 5) G (6, 3)

How to Project Spherical Conics into the Plane

Unit 12 Topics in Analytic Geometry - Classwork

9.3 Hyperbolas and Rotation of Conics

The angle measure at for example the vertex A is denoted by m A, or m BAC.

Projective geometry for Computer Vision

FIGURES FOR SOLUTIONS TO SELECTED EXERCISES. V : Introduction to non Euclidean geometry

Mathematics High School Geometry An understanding of the attributes and relationships of geometric objects can be applied in diverse contexts

Multiple View Geometry in Computer Vision

Double Integrals, Iterated Integrals, Cross-sections

EQUATIONS OF ALTITUDES, MEDIANS, and PERPENDICULAR BISECTORS

Lesson 19: The Graph of a Linear Equation in Two Variables is a Line

Review Exercise. 1. Determine vector and parametric equations of the plane that contains the

The statement implies that any three intersection points of two distinct planes lie on a line.

Three Dimensional Geometry. Linear Programming

Chapter 15: Functions of Several Variables

Drill Exercise - 1. Drill Exercise - 2. Drill Exercise - 3

A Communications Network???

Applications of Triple Integrals

Mathematics High School Geometry

I can identify, name, and draw points, lines, segments, rays, and planes. I can apply basic facts about points, lines, and planes.

3D Computer Vision II. Reminder Projective Geometry, Transformations. Nassir Navab. October 27, 2009

Math 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 8 Solutions

Downloaded from Class XI Chapter 12 Introduction to Three Dimensional Geometry Maths

Exercises for Chapter Three You know you've got to exercise your brain just like your muscles. Will Rogers ( )

Common Core Specifications for Geometry

Module 1 Session 1 HS. Critical Areas for Traditional Geometry Page 1 of 6

Objectives. Cabri Jr. Tools

274 Curves on Surfaces, Lecture 5

Interpretations and Models. Chapter Axiomatic Systems and Incidence Geometry

Geometry: Conic Sections

DO NOW Geometry Regents Lomac Date. due. Similar by Transformation Construction

5200/7200 Fall 2007 Concurrence theorems for triangles

On a Method in Algebra and Geometry

Conic Sections. College Algebra

Vectors and the Geometry of Space

Computer Vision I - Appearance-based Matching and Projective Geometry

Conic Sections: Parabolas

Topics in geometry Exam 1 Solutions 7/8/4

Buds Public School, Dubai

Lesson 20: Exploiting the Connection to Cartesian Coordinates

Technische Universität München Zentrum Mathematik

Conic Sections. MATH 211, Calculus II. J. Robert Buchanan. Spring Department of Mathematics

Unit 6: Connecting Algebra and Geometry Through Coordinates

8.G Cutting a rectangle into two congruent triangles

Visual Recognition: Image Formation

PARABOLA SYNOPSIS 1.S is the focus and the line l is the directrix. If a variable point P is such that SP

UNIVERSITI TEKNOLOGI MALAYSIA SSE 1893 ENGINEERING MATHEMATICS TUTORIAL 5

12.6 Cylinders and Quadric Surfaces

Assignment 3/17/15. Section 10.2(p 568) 2 12 (E) (E)

Problem 2.1. Complete the following proof of Euclid III.20, referring to the figure on page 1.

1.6 Quadric Surfaces Brief review of Conic Sections 74 CHAPTER 1. VECTORS AND THE GEOMETRY OF SPACE. Figure 1.18: Parabola y = 2x 2

Chapter 10. Exploring Conic Sections

Inversive Plane Geometry

The point (x, y) lies on the circle of radius r and center (h, k) iff. x h y k r

1.8 Coordinate Geometry. Copyright Cengage Learning. All rights reserved.

Geometry: Semester 1 Midterm

Geometric transformations assign a point to a point, so it is a point valued function of points. Geometric transformation may destroy the equation

DISCOVERING CONICS WITH. Dr Toh Pee Choon NIE 2 June 2016

Algebra II. Slide 1 / 181. Slide 2 / 181. Slide 3 / 181. Conic Sections Table of Contents

Unit 2A: Angle Pairs and Transversal Notes

Shadows in Computer Graphics

We start by looking at a double cone. Think of this as two pointy ice cream cones that are connected at the small tips:

Multiple View Geometry in Computer Vision

Mathematics (

A Correlation of Pearson Mathematics Geometry Common Core, 2015 To the Missouri Learning Standards for Mathematics Geometry

On the Cyclic Quadrilaterals with the Same Varignon Parallelogram

GEOMETRY R Unit 2: Angles and Parallel Lines

Section 12.1 Translations and Rotations

Section 13.5: Equations of Lines and Planes. 1 Objectives. 2 Assignments. 3 Lecture Notes

PARCC Review 1. Select the drop-down menus to correctly complete each sentence.

Section 12.2: Quadric Surfaces

Suggested problems - solutions

Transactions in Euclidean Geometry

f (Pijk ) V. may form the Riemann sum: . Definition. The triple integral of f over the rectangular box B is defined to f (x, y, z) dv = lim

Make geometric constructions. (Formalize and explain processes)

1 Affine and Projective Coordinate Notation

Plane Geometry: Reflection Across a Line Does It! at the Marin Math Circle 1

Drill Exercise - 1. Drill Exercise - 2. Drill Exercise - 3

Transcription:

EM225 Projective Geometry Part 2 eview In projective geometry, we regard figures as being the same if they can be made to appear the same as in the diagram below. In projective geometry: a projective point or Point is a line through the origin a projective line or Line is a plane through the origin. In order to obtain diagrams that we can draw and interpret in the usual way, we need to intersect these rays through the origin with a plane, called an embedding plane. projective point with no representative on the embedding plane projective point with a representative on the embedding plane embedding plane Properties of projective Points and Lines Property 1 Any two distinct Points lie on (or determine) a unique Line. Point Line Point EM225 Projective Geometry 2 Page 1

Property 2 Any two distinct Lines intersect in a unique Point. Line Point Line Projective Geometry Theorems In projective geometry, distances, angles and parallelism are not preserved, so any theorems which involve these notions are not theorems of projective geometry. Example The following (add the words yourself!) is not a theorem of projective geometry. However, lines and intersections are preserved (provided we remember that any pair of lines intersect even parallel lines) so theorems that only involve these notions may be regarded as projective geometry theorems. We will look at two such theorems. Desargues Theorem Let P and P be two triangles such that the three lines PP, and meet at a point. Let P and P meet at a point and meet at a point P and P meet at a point. Then,, are collinear. P P EM225 Projective Geometry 2 Page 2

Pappus Theorem Let P,, lie on a line and let P,, lie on a line. Let P and P meet at a point and meet at a point P and P meet at a point. Then,, are collinear. P P Homogeneous Coordinates In projective geometry, projective Points are lines through the origin. Consider the line through the point (1, 2, 3). Any (Euclidean) point on the line is of the form (a, 2a, 3a) for some real number a. For example, (1, 2, 3), (3, 6, 9), ( 2, 4, 6), (π, 2π, 3π) all lie on the line. z 3a (a, 2a, 3a) a 2a y x This projective Point is represented by (a, 2a, 3a) for any real number a. We say the Point has homogeneous coordinates [a, 2a, 3a] for any real number a. The homogeneous coordinates of a point are not uniquely determined any non-zero multiple will do. Thus the Point above has homogeneous coordinates [1, 2, 3] = [3, 6, 9] = [ 2, 4, 6] = [π, 2π, 3π] =. uestion: where does this Point meet the embedding plane z = 1? EM225 Projective Geometry 2 Page 3

uestion: if the embedding plane is the plane z = 1, what are the homogeneous coordinates of ideal points? z y 1 x uestion: which of the following homogeneous coordinates represent the same projective Point? [1.5, 2, 2.5], [3, 5, 7], [3, 4, 5], [ 6, 10, 14], [1, 5/3, 7/3], [2, 3, 4]. In summary: a projective Point has homogeneous coordinates [a, b, c] this represents the line through the origin and the point (a, b, c) any non-zero multiple of the homogeneous coordinates are also homogeneous coordinates [a, b, c] = [ka, kb, kc] for any k 0. Projective lines A plane through the origin has equation of the form px + qy + rz = 0. z x px + qy + rz = 0 y EM225 Projective Geometry 2 Page 4

If (x, y, z) satisfies px + qy + rz = 0 then so will (ka, kb, kc) for any k 0. Therefore the equation of a projective Line is px + qy + rz = 0 provided x, y, z represent homogeneous coordinates of a Point. Examples 1. The xy-plane has equation z = 0. The xz-plane has equation y = 0. The yz-plane has equation x = 0. 2. The plane that passes through the origin and points (1, 1, 0) and (1, 0, 1) has equation x y z = 0. This is easy! Any equation of the form px + qy + rz = 0 which is satisfied by the coordinates (1, 1, 0) and (1, 0, 1) will do, so we just need to spot a suitable equation. 3. Find the equation of the plane that passes through the origin and points (1, 1, 2) and (0, 1, 1). Intersection Point of two projective Lines To find the Point of intersection of two Lines, solve the equations of the Lines simultaneously. Examples 1. Find the projective Point that is the intersection of the projective Lines x + y + z = 0 and 2x y + 3z = 0. Solution x+ y+ z = 0 2x y+ 3z = 0 Add 3x + 4z = 0 Let z = 3; then x = 4. Then, substituting into x + y + z = 0 gives y = 1. Therefore the Point of intersection is [ 4, 1, 3]. 2. Find the projective Point that is the intersection of the projective Lines Solution ou should obtain [1, 3, 4]. x y + z = 0 and x + 3y 2z = 0. EM225 Projective Geometry 2 Page 5

Projective transformations A perspectivity from is a mapping of the projective plane to itself such that P maps to P when, P, P are collinear. Projective plane Projective plane A projective transformation is a composition of perspectivities. Compare with: a Euclidean transformation of the plane is a composition of translations, rotations and reflections. Fundamental theorem of Projective Geometry Let ABCD and A B C D be any two quadrilaterals. Then there exists a unique projective transformation that maps ABCD to A B C D. In other words, any four points (no three of which are collinear) map to any other four points (no three of which are collinear). Colloquially: all quadrilaterals are projectively equivalent. A D A C B C D B Compare with Euclidean geometry: transformations of Euclidean geometry can map any point to any other point (use a translation). But, for pairs of points, there exists a Euclidean transformation from one pair to another pair if and only if they are the same distance apart. d A d B P EM225 Projective Geometry 2 Page 6

Conic sections All conics are projectively the same this is because each conic is the intersection of a (double) cone with some embedding plane. In other words, projective geometry cannot see the difference between a line pair, a circle, an ellipse, a parabola and a hyperbola. For Pappus theorem this is great news! Since Pappus theorem is a projective geometry theorem, once we have proved the theorem in the case of a line pair, we get for free the corresponding result for any conic. The following diagram illustrates the ellipse version of the theorem. P P Proof of Pappus Theorem. Suppose we have the configuration show on page 3. Since PP is a quadrilateral, we can choose a projective transformation that maps it to any other quadrilateral. For simplicity, we shall map it to the quadrilateral with homogeneous coordinates [1, 0, 0], [0, 1, 0], [0, 0, 1], [1, 1, 1]. Thus we may assume that the figure is that given below. We shall calculate the homogeneous coordinates of Points and equations of Lines. Line P P : [1, 0, 0], : [0, 1, 0]. Therefore P has equation z = 0. Point is a point on the line z = 0; hence z has coordinates [α, β, 0] or, if we scale suitably, [1, a, 0] Line P P : [0, 0, 1], : [1, 1, 1] so P has equation x y = 0 or x = y. Point is a point on x = y. It has coordinates [α, α, β] = [1, 1, b]. EM225 Projective Geometry 2 Page 7

P [1,0,0] [0,1,0] [1,a,0] z = 0 [0,0,1] P [1,1,1] [1,1,b] x = y Line P P : [1, 0, 0], : [1, 1, 1] so P has equation Line P P : [0, 0, 1], : [0, 1, 0] so P has equation Point P has equation P has equation is the Point Line P P : [1, 0, 0], : [1, 1, b] so P has equation Line P P : [0, 0, 1], : [1, a, 0] so P has equation Point P has equation P has equation is the Point Line : [0, 1, 0], : [1, 1, b] so has equation Line : [1, 1, 1], : [1, a, 0] so has equation Point has equation has equation is the Point Line : : so has equation (ab a)x + y z = 0. The crunch Does lie on the line? Exercises Construct Desargues theorem in Cabri. Construct Pappus theorem (lines version) in Cabri. Construct Pappus theorem (general conic version) in Cabri. EM225 Projective Geometry 2 Page 8

P [1,0,0] [0,1,0] [1,a,0] z = 0 [0,0,1] P [1,1,1] [1,1,b] x = y Line P P : [1, 0, 0], : [1, 1, 1] so P has equation y = z. Line P P : [0, 0, 1], : [0, 1, 0] so P has equation x = 0 Point P has equation y = z P has equation x = 0 is the Point [0, 1, 1] Line P P : [1, 0, 0], : [1, 1, b] so P has equation by = z Line P P : [0, 0, 1], : [1, a, 0] so P has equation ax = y Point P has equation by = z P has equation ax = y is the Point [1, a, ab] Line : [0, 1, 0], : [1, 1, b] so has equation bx = z Line : [1, 1, 1], : [1, a, 0] so has equation y = ax + (1 a)z Point has equation bx = z has equation y = ax + (1 a)z x = 1 z = b y = a + b ab is the Point [1, a + b ab, b] Line : [0, 1, 1], : [1, a, ab] so has equation (ab a)x + y z = 0. The crunch Does lie on the line? (ab a)x + y z = ab a + a + b ab b = 0 so lies on the line. Therefore,, are collinear. EM225 Projective Geometry 2 Page 9